Using Virtualization and Job Folding for Batch Scheduling - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

Using Virtualization and Job Folding for Batch Scheduling

Résumé

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.
Fichier non déposé

Dates et versions

hal-00786238 , version 1 (08-02-2013)

Identifiants

Citer

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⟩
170 Consultations
0 Téléchargements

Altmetric

Partager

More