摘要：本发明公开了一种异构环境下基于待释放资源列表的MapReduce任务推测执行方法和装置，描述了在作业的执行过程中，空闲资源向主节点提交任务请求。如果当前作业存在沿未开始运行的任务，则从尚未开始运行的任务中选择一个任务在空闲资源上执行，算法结束。否则通过记录的作业执行信息，生成作业的慢任务列表。如果慢任务列表大小为0，则表明没有慢任务，不需要进行推测执行，算法结束。否则继续生成待释放资源列表。假设慢任务列表大小为N，待释放资源列表大小为M，根据本发明的备份任务选择算法，选择任务M分配给申请任务的资源，算法结束。本发明相比传统推测执行算法能够找到使慢任务更快完成的资源，从而提高执行效率。
- 专利类型发明专利
- 申请人湖南大学;
- 发明人李智勇;陈京;袁廷坤;陈少淼;杨波;李仁发;
- 地址410082 湖南省长沙市岳麓区麓山南路湖南大学
- 申请号CN201510477121.X
- 申请时间2015年08月06日
- 申请公布号CN105138405A
- 申请公布时间2015年12月09日
- 分类号G06F9/50(2006.01)I;
教育装备采购网在线客服
京公网安备11010802043465号
