In this paper, we propose a multi-criteria job scheduler for scheduling a continuous stream of batch jobs on large-scale computing farms, called Convergent Scheduling 2.0 (CS 2.0), which is an enhancement of the scheduler described in [5]. CS 2.0 exploits a set of heuristics that drive the scheduler in taking decisions. Each heuristics manages a specific constraint, and contributes to compute the measurement of the matching degree between a job and a machine. Scheduling choices are taken both to meet the QoS requested by the submitted jobs and to optimize the exploitation of hardware and software resources. In order to validate CS 2.0, we compared it versus two common job scheduling algorithms: Easy and Flexible backfilling. CS 2.0 demonstrated to be able to compute good assignments that allow a better exploitation of resources with respect to the other algorithms.
A Multi-criteria job scheduling framework for large computing farms
Baraglia R;Dazzi P;
2010
Abstract
In this paper, we propose a multi-criteria job scheduler for scheduling a continuous stream of batch jobs on large-scale computing farms, called Convergent Scheduling 2.0 (CS 2.0), which is an enhancement of the scheduler described in [5]. CS 2.0 exploits a set of heuristics that drive the scheduler in taking decisions. Each heuristics manages a specific constraint, and contributes to compute the measurement of the matching degree between a job and a machine. Scheduling choices are taken both to meet the QoS requested by the submitted jobs and to optimize the exploitation of hardware and software resources. In order to validate CS 2.0, we compared it versus two common job scheduling algorithms: Easy and Flexible backfilling. CS 2.0 demonstrated to be able to compute good assignments that allow a better exploitation of resources with respect to the other algorithms.File | Dimensione | Formato | |
---|---|---|---|
prod_92086-doc_23907.pdf
solo utenti autorizzati
Descrizione: A Multi-criteria job scheduling framework for large computing farms
Tipologia:
Versione Editoriale (PDF)
Dimensione
560.28 kB
Formato
Adobe PDF
|
560.28 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.