Comparison of scheduling heuristics for grid resource broker
Sergey Zhuk, Andrei Nikolaevitch Tchernykh, Arutyun Ishkhanovich Avetisyan, Serguei Gaissaryan, D.A. Grushin, Nikolai N. Kuzjurin, A. I. Pospelov, Alexander Vladimirovich Shokurov · 2004
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.