Using the greedy approach to schedule jobs on multi-cluster systems
Using the greedy approach to schedule jobs on multi-cluster systems
Date
2006
Authors
Ngubiri, John
Van Vliet, Mario
Journal Title
Journal ISSN
Volume Title
Publisher
WORLDCOMP 2006: The 2006 World Congress in Computer Science, Computer Engineering and Applied Computing
Abstract
Clusters, multi-cluster systems and the grid are becoming popular high performance computing infrastructures. How jobs are scheduled on them greatly influence the performance. Since jobs are online in most computer systems, they are scheduled when the entire information about them is unknown. We propose a greedy scheduling algorithm that uses both arrival order and how hard a job is to schedule while prioritizing. We compare its performance with that of the Fit processor First Served (FPFS) algorithm. We deduce performance dominance on different job streams.
Description
The article presents and evaluates a new scheduling algorithm that employs co-allocation for space slicing multi-clusters
Keywords
Co-allocation,
Parallel Job Scheduling
Citation
PDPTA'06 Proceedings: The 2006 International Conference on Parallel and Distributed Processing Techniques and Applications