Comparison of Scheduling Heuristics for Grid Resource Broker

In this paper, we consider parallel tasks scheduling problems for hierarchical decentralized systems that consist of homogeneous computational resources such as clusters, PCs and supercomputers, and geographically dispersed. We concentrate on two-level hierarchy scheduling: at the first level, 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.

• Type: Conference
• Year: 2004
• Where: ENC
• Authors: Sergey Zhuk, Andrey Chernykh, Arutyun Avetisyan, Sergey S. Gaissaryan, Dmitry Grushin, Nikolai Kuzjurin, Alexey Pospelov 0002, Alexander Shokurov
• Keywords: ENC 2004, Hierarchical Decentralized Systems, Tasks Scheduling Problems, Theoretical Computer Science, Two-level Hierarchy Scheduling