Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Capannini G., Dazzi P., Pagano G. A multi-criteria job scheduling framework for large computing farms. In: Journal of Computer and System Sciences, vol. 79 (2) pp. 230 - 244. Elsevier, 2013.
In this paper, we propose a new multi-criteria job scheduler for scheduling a continuous stream of batch jobs on large-scale computing farms. Our solution, called Convergent Scheduler, exploits a set of heuristics that drives the scheduler in taking decisions. Each heuristics manages a specific problem constraint, and contributes to compute a value that measures the degree of matching between a job and a machine. Scheduling choices are taken both to meet the Quality of Service requested by the submitted jobs and optimize the usage of software and hardware resources. In order to validate the scheduler we propose, it has been compared versus two common job scheduling algorithms: Easy and Flexible backfilling. Convergent Scheduler demonstrated to be able to compute good assignments that allow a better exploitation of resources with respect to the other algorithms. Moreover, it has a simple a modular structure that makes simple its extension and customization to meet the service goal of an installation.
URL: http://www.sciencedirect.com/science/article/pii/S0022000012001006
DOI: 10.1016/j.jcss.2012.05.005
Subject Scheduling
D.4.1 Process Management. Scheduling
H.3.4 Systems and Software. Performance evaluation (efficiency and effectiveness)

Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional