网格环境下可靠的可分割作业调度机制  

Reliable Scheduling Mechanism for Divisible Jobs in Grid Environments

作　　者：陶永才[1] 吴松[2] 石磊[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001 [2]华中科技大学服务计算技术与系统教育部重点实验室集群与网格计算湖北省重点实验室计算机科学与技术学院,湖北武汉430074

出　　处：《小型微型计算机系统》2011年第3期407-411,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60673174;60673174)资助;国家"八六三"高技术研究发展计划项目(2006AA01A115)资助

摘　　要：针对传统可分割作业多路调度算法不能适应动态网格环境的不足,基于统一多路(Uniform Multi-Round:UMR)算法,提出一种可靠的可分割作业调度机制.系统动态地监控网格资源的变化,当资源发生变化时,通过性能预测与评估,及时地对剩余作业进行再调度.实验表明,较之传统的多路调度算法,该机制在动态的网格环境下,降低了作业完成时间,有效地利用了网格资源,提高了作业调度的可靠性.Based on Uniform Multi-Round （UMR） algorithm, a reliable divisible job scheduling mechanism is presented and aimed at the traditional multi-round algorithm deficiency to adapt to dynamic grid environments. The system dynamically monitors the change of grid resources. If there are any resource changes ） the scheduler will evaluate its impact and adjust the schedule if necessary. The experiment results show that in dynamic grid environments, the mechanism reduces the finish time of job, effectively utilizes the grid resources and improves the reliability of job scheduling.

关 键 词：可分割作业 网格 可靠调度 统一多路调度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]