Name
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/ISPDC.2011.15 | ISPDC |
Keywords | Field | DocType |
job folding,performance analysis,resource use,idle slot,classical on-line scheduling algorithm,homogeneous cluster,batch scheduling,job folding algorithm,final schedule,parallel job,clustering algorithms,virtualization,heuristic algorithm,schedules,scheduling,scheduling algorithm,cluster,virtualisation | Virtualization,Scheduling (computing),Idle,Computer science,Parallel computing,Real-time computing,Schedule,Heuristics,Job scheduler,Job queue,Cluster analysis,Distributed computing | Conference |
Citations | PageRank | References |
4 | 0.41 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jean-Marc Nicod | 1 | 95 | 18.10 |
| Laurent Philippe | 2 | 71 | 12.95 |
| Veronika Rehn-sonigo | 3 | 62 | 9.62 |
| Lamiel Toch | 4 | 13 | 2.40 |