Fifth International Conference on Grid and Cooperative Computing Workshops
Qos-based Algorithm for Job Allocation and Scheduling in Data Grid
Hunan, China
October 21-October 23
ISBN: 0-7695-2695-0
Xiangang Zhao, Beijing University of Posts and Telecommunications, China
Bai Wang, Beijing University of Posts and Telecommunications, China
Nan Du, Beijing University of Posts and Telecommunications, China
Congyun Zhao, Beijing University of Posts and Telecommunications, China
Liutong Xu, Beijing University of Posts and Telecommunications, China
Job allocation and scheduling for data transfer is a fundamental issue for achieving high performance in Data Grid environments. In this paper, we propose a new algorithm that combines job allocation with scheduling dynamically based on resource quality. The algorithm takes resource failure into consideration and provides a re-allocation mechanism, so it can utilize limited amounts of resources efficiently and enhance the reliability of data transfer in Data Grid. A definition of resource quality is given in the paper as well, which consists of information about CPU and bandwidth of the Grid Storage Node that resource resides. To reflect historical performance of resource, a new instance of Ant Algorithm is designed for calculating and updating this resource quality. Based on this quality, the job allocation and scheduling algorithm can take full advantage of the high performance resources and balance the load among resources at the same time. Experimental results show that the algorithm satisfies the expectations.
Citation:
Xiangang Zhao, Bai Wang, Nan Du, Congyun Zhao, Liutong Xu, "Qos-based Algorithm for Job Allocation and Scheduling in Data Grid," gccw, pp.20-26, Fifth International Conference on Grid and Cooperative Computing Workshops, 2006