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

摘要

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.%针对传统可分割作业多路调度算法不能适应动态网格环境的不足,基于统一多路(Uniform Multi-Round:UMR)算法,提出一种可靠的可分割作业调度机制.系统动态地监控网格资源的变化,当资源发生变化时,通过性能预测与评估,及时地对剩余作业进行再调度.实验表明,较之传统的多路调度算法,该机制在动态的网格环境下,降低了作业完成时间,有效地利用了网格资源,提高了作业调度的可靠性.