网格环境下基于DAG的任务调度算法

摘要

任务调度是实现高性能网格计算的一个基本问题。在网格环境中,任务调度的目标系统通常为任意连接的网络,应用程序常为复杂的计算密集型的并行分布式应用程序,本文提出了一个新的基于复制任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,并且可以同时执行多个应用程序,利用决定路径对任务进行排序,缩短了应用程序总的执行时间,该算法还平衡了处理器间的负载。仿真实验结果表明该算法更加符合网格的复杂环境,能够更好的满足不同用户的实际需要。