一种基于任务划分的启发式网格调度策略OA北大核心CSCDCSTPCD
Heuristic Grid Scheduling Strategy Based on Task Partition
网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级别的忍耐度(task-sufferage)作为启发规则的网格调度策略.实验结果表明,该策略消除了任务的重新调度,降低了任务总的完成时间,能够有效地保证负载均衡,具有较好的综合性能.
丁丁;罗四维;高瞻
北京交通大学,计算机与信息技术学院,北京,100044北京交通大学,计算机与信息技术学院,北京,100044北京交通大学,计算机与信息技术学院,北京,100044
计算机与自动化
网格任务调度任务划分启发式算法
《北京交通大学学报(自然科学版)》 2007 (5)
72-76,5
北京市教育委员会共建项目建设计划资助(XK100040415)
评论