摘要
基于传统的DAGs调度算法,提出了一种适于网格环境下使用的协同调度算法,目标是使得一组应用程序的整体执行时间最小,并且算法中提供了对资源的提前预约的支持。模拟结果表明,该算法与传统的调度算法相比,性能有了较大的提高。
Based on the previous DAGs scheduling algorithm, a resource co-scheduling algorithm in the Grid is presented. The goal is to minimize the overall execution time for a collection of applications. In addition,it accommodates emerging notions of advance resource reservations. Simulation results for the algorithm show a greater performance improvement over a baseline algorithm.
出处
《计算机应用研究》
CSCD
北大核心
2006年第5期34-37,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(60373063)
山东省自然科学基金资助项目(Y2002G03)
关键词
网格
协同分配
协同调度算法
资源共享图
Grid
Resource Co-Allocation
Co-scheduling
Compatibility Graph