Title :
OD: A General Resource Scheduling Algorithm for Computational Grid*
Author :
Wang, Tao ; Zhou, Xingshe ; Liu, Qiurang ; Yang, Zhiyi ; Yang, Zhaoqing
Author_Institution :
Sch. of Comput., Northwestern Polytech. Univ., Shaanxi
Abstract :
Task scheduling is a critical design issue of distributed computing. The emerging grid computing infrastructure consists of heterogeneous resource in widely distributed autonomous domains, which makes task scheduling even more challenging. In this paper, a general resource scheduling algorithm for computational grid, OD (on-demand) is present. According to the computational grid job´s personal resource requirements, the different importance of these requirements and the system load of the computational grid nodes, OD chooses an appropriate node for computational grid job from the candidates finally. The experiments show the performance improvement for applications and achieve better load balance by this algorithm
Keywords :
grid computing; processor scheduling; resource allocation; distributed computing; grid computing infrastructure; heterogeneous resource scheduling algorithm; job resource requirement; load balancing; on-demand computational grid; task scheduling; Application software; Biological cells; Computer networks; Computer peripherals; Costs; Distributed computing; Grid computing; Processor scheduling; Scheduling algorithm; Simulated annealing;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.93