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.
Type de document :
Communication dans un congrès
ISPDC'2011 - 10th Int. Symposium on Parallel and Distributed Computing, Jul 2011, Cluj-Napoca, Romania. 2011, 〈10.1109/ISPDC.2011.15〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00786238
Contributeur : Equipe Roma <>
Soumis le : vendredi 8 février 2013 - 10:45:57
Dernière modification le : mardi 16 janvier 2018 - 16:20:51

Identifiants

Citation

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. 2011, 〈10.1109/ISPDC.2011.15〉. 〈hal-00786238〉

Partager

Métriques

Consultations de la notice

218