Hierarchical scheduling mechanism for grid systems

Authors:
Kiejin Park;Changhoon Kang;Changyeol Choi;Dongmin Shin
Affiliations:
Ajou University, Suwon, Korea;Keukdong College, Eumsung, Korea;Ajou University, Suwon, Korea;Hanyang University, Ansan, Korea
Venue:
IMSA '07 Proceedings of the Eleventh IASTED International Conference on Internet and Multimedia Systems and Applications
Year:
2007

Citing 7
Cited 1

Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling

IEEE Transactions on Parallel and Distributed Systems
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Multiple-queue backfilling scheduling with priorities and reservations for parallel systems

ACM SIGMETRICS Performance Evaluation Review
Job-Length Estimation and Performance in Backfilling Schedulers

HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Characterization of Backfilling Strategies for Parallel Job Scheduling

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Job Superscheduler Architecture and Performance in Computational Grid Environments

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Job Scheduling for Grid Computing on Metacomputers

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05

Three-layer control policy for grid resource management

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid system is a networked system that enables one to perform high throughput computation by sharing geographically distributed resources. Job scheduling mechanism is an important factor for improving performance of Grid system such as resource utilization and response time. This paper presents a hierarchical job scheduling mechanism for the purpose of addressing the performance improvement of Grid system. It is based on multiple-queue management with respect to both a super-scheduling scheme for distributing jobs to overall nodes and a local scheduling scheme for assigning jobs within a node. Several experiments show that the proposed mechanism achieves higher resource utilization by improving the backfilling ratio and using idle nodes in a Grid system.