【摘要】 针对网格环境中,任务调度的目标系统通常为任意连接的网络,程序大多数为密集型的并行分布式应用程序,提出了一个新的基于复制的启发式任务调度算法,该算法减少了任务在执行过程中重复查找最佳处理器的时间花费,可以同时执行多个应用程序,缩短了应用程序总的执行时间,并且平衡了处理器间的负载。实验结果表明:该算法能很好地符合网格的复杂环境,也能够更好地满足不同用户的实际需要。更多还原

【Abstract】 Focusing on the arbitrarily connected network and the problem of complex computation crowded parallel distributional application procedure in the grid,a new duplication is proposed based on heuristic task scheduling algorithm that utilizes Dijkstra algorithm to find the shortest distance between arbitrary nodes and reduces the time cost of searching the processor,executes more applications simultaneously,reduces the makespan of all applications,and balances the load on each machine.This algorithm is more suitable for the complex environment and assures the QoS of tasks more effectively in the grid.更多还原