Comparison of Scheduling Heuristics for Grid Resource Broker

Authors:
Sergey Zhuk;Andrey Chernykh;Arutyun Avetisyan;Sergey Gaissaryan;Dmitry Grushin;Nikolai Kuzjurin;Alexey Pospelov;Alexander Shokurov
Affiliations:
MIPT, Moscow;CICESE Research Center;ISP RAS, Moscow;ISP RAS, Moscow;ISP RAS, Moscow;ISP RAS, Moscow;ISP RAS, Moscow;ISP RAS, Moscow
Venue:
ENC '04 Proceedings of the Fifth Mexican International Conference in Computer Science
Year:
2004

Citing 0
Cited 11

Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing

Computer Communications
Fair Scheduling Algorithms in Grids

IEEE Transactions on Parallel and Distributed Systems
A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks

Computer Communications
Resource Information Aggregation in Hierarchical Grid Networks

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Mobility-aware cost-efficient job scheduling for single-class grid jobs in a generic mobile grid architecture

Future Generation Computer Systems
Grid jobs scheduling: The Alienated Ant Algorithm solution

Multiagent and Grid Systems
On-line hierarchical job scheduling on grids with admissible allocation

Journal of Scheduling
Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids

Journal of Grid Computing
Two level job-scheduling strategies for a computational grid

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Performance investigation of weighted meta-scheduling algorithm for scientific grid

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.