loading...
Qos-based Algorithm for Job Allocation and Scheduling in Data Grid
Hunan, China October 21-October 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCCW.2006.75Fifth International Conference on Gri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Usage of this product signifies your acceptance of the Terms of Use.