Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2011-06-24
Computer Science
Distributed, Parallel, and Cluster Computing
N° RR-7659 (2011)
Scientific paper
We propose a novel job scheduling approach for homogeneous cluster computing platforms. Its key feature is the use of virtual machine technology to share fractional node resources in a precise and controlled manner. Other VM-based scheduling approaches have focused primarily on technical issues or on extensions to existing batch scheduling systems, while we take a more aggressive approach and seek to find heuristics that maximize an objective metric correlated with job performance. We derive absolute performance bounds and develop algorithms for the online, non-clairvoyant version of our scheduling problem. We further evaluate these algorithms in simulation against both synthetic and real-world HPC workloads and compare our algorithms to standard batch scheduling approaches. We find that our approach improves over batch scheduling by orders of magnitude in terms of job stretch, while leading to comparable or better resource utilization. Our results demonstrate that virtualization technology coupled with lightweight online scheduling strategies can afford dramatic improvements in performance for executing HPC workloads.
Casanova Henri
Stillwell Mark
Vivien Frédéric
No associations
LandOfFree
Dynamic Fractional Resource Scheduling vs. Batch Scheduling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Dynamic Fractional Resource Scheduling vs. Batch Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic Fractional Resource Scheduling vs. Batch Scheduling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-394192