Skip to Main content Skip to Navigation
Conference papers

Using Virtualization and Job Folding for Batch Scheduling

Abstract : In this paper we study the problem of batch scheduling within a homogeneous cluster. In this context, the problem is that the more processors the job requires the more difficult it is to find an idle slot to run it on. As a consequence the resources are often inefficiently used as some of them remain unallocated in the final schedule. To address this issue we propose a technique called job folding that uses virtualization to reduce the number of processors allocated to a parallel job and thus allows to execute it earlier. Our goal is to optimize the resource use. In this paper we propose several heuristics based on job folding and we compare their performance with classical on-line scheduling algorithms as FCFS or backfilling. The contributions of the paper are both on the design of the job folding algorithms and on their performance analysis.
Document type :
Conference papers
Complete list of metadatas
Contributor : Equipe Roma <>
Submitted on : Friday, February 8, 2013 - 10:45:57 AM
Last modification on : Tuesday, October 27, 2020 - 2:34:19 PM



Jean-Marc Nicod, Laurent Philippe, Veronika Rehn-Sonigo, Lamiel Toch. Using Virtualization and Job Folding for Batch Scheduling. ISPDC'2011 - 10th Int. Symposium on Parallel and Distributed Computing, Jul 2011, Cluj-Napoca, Romania. ⟨10.1109/ISPDC.2011.15⟩. ⟨hal-00786238⟩



Record views