网格环境下基于DAG的任务调度算法
任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。
网格环境 任务调度算法 应用程序 负载均衡
刘欣媛 张忠平 雷炳银
燕山大学信息科学与工程学院 河北秦皇岛 066004
国内会议
深圳
中文
688-692
2007-10-26（万方平台首次上网日期，不代表论文的发表时间）