Title :
Comparison of scheduling heuristics for grid resource broker
Author :
Zhuk, Sergey ; Chernykh, Andrey ; Avestiyan, A. ; Gaissaryan, Sergey ; Kuzjurin, Nikolai ; Pospelov, Alexey ; Grushin, D.
Author_Institution :
MIPT, Moscow, Russia
Abstract :
We consider parallel task scheduling problems for hierarchical decentralized systems that consist of homogeneous computational resources such as clusters, PCs and supercomputers, and are geographically dispersed. We concentrate on two-level hierarchy scheduling: at the first level, the broker allocates computational tasks to the resource. At the second level, each resource schedules the tasks assigned to it using heuristics based, for instance, on strip-packing algorithms. The allocation strategies and efficiency of proposed hierarchical scheduling algorithms are discussed.
Keywords :
grid computing; parallel processing; processor scheduling; resource allocation; computational task allocation; geographically dispersed computational resources; grid resource broker; heuristics-based scheduling; hierarchical decentralized systems; hierarchical scheduling algorithm; homogeneous computational resources; parallel task scheduling; strip-packing algorithms; two-level hierarchy scheduling; Clustering algorithms; Concurrent computing; Control systems; Dynamic scheduling; Mesh generation; Personal communication networks; Processor scheduling; Resource management; Scheduling algorithm; Supercomputers;
Conference_Titel :
Computer Science, 2004. ENC 2004. Proceedings of the Fifth Mexican International Conference in
Print_ISBN :
0-7695-2160-6
DOI :
10.1109/ENC.2004.1342632