网格计算中基于任务优先级的负载均衡算法

摘要

任务调度是网格计算研究的核心问题之一,任务调度策略的好坏将直接影响网格系统的性能.在对已有启发式任务调度算法进行分析比较基础上,针对于网格计算中的高吞吐率应用的任务调度问题,提出了一种综合考虑资源节点性能度量和任务优先级的负载均衡的启发式任务调度算法.进行了仿真实验,在任务完成时间和系统吞吐率二个方面与传统的Min-min算法、Max-min算法和Sufferage算法进行比较.仿真结果表明该算法不但可以减小任务总的完成时间,而且可以提高系统的吞吐率,更适用于高吞吐率应用任务调度问题的解决.

关键词

网格计算 / 任务调度 / 性能预测 / 优先级 / 负载均衡

基金资助

湖北省自然科学基金项目(2011CD297); 新世纪优秀人才支持计划项目(NCET-08-0806); 武汉市教育局科研项目(2009k100)