计算网格环境下基于多址协同的作业级任务调度算法  

作　　者：张伟哲[1] 方滨兴[1] 胡铭曾[1] 刘欣然[2] 张宏莉[1] 高雷[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 [2]国家计算机网络应急技术处理协调中心

出　　处：《中国科学（E辑）》2006年第10期1240-1262,共23页Science in China(Series E)

基　　金：国家重点基础研究发展计划(批准号:G2005CB321806);国家自然科学基金(批准号:90412001)资助项目

摘　　要：计算网格下多管理域机群互连为作业级任务协同调度创造了机遇,同时在协同性、异构适应性、网络适应性和算法可扩展性方面对传统的作业调度模型与算法提出了新的挑战.通过引入网格环境下作业级多址任务调度模型与性能模型,提出多址任务协同调度算法框架.以最优和贪心资源选择策略为核心,提出两种作业级多址协同调度算法.同Sabin与Yahyapour等人提出的单址与多址协同算法进行实验对比,验证了调度模型与算法的有效性与先进性.

关 键 词：计算网格 并行作业调度 多址协同 资源选择 资源预约 作业回填 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]