Istituto di Scienza e Tecnologie dell'Informazione     
Pasquali M., Baraglia R., Capannini G., Ricci L., Laforenza D. A multilevel scheduler for batch jobs on grids. In: Journal of Supercomputing, vol. 57 (1) pp. 81 - 98. Springer, 2011.
This paper proposes a two-level scheduler for dynamically scheduling a continuous stream of sequential and multi-threaded batch jobs on large-scale grids, made up of interconnected clusters of heterogeneous single-processor and/or symmetric multiprocessor machines. The scheduler aims to schedule arriving jobs respecting their computational and deadline requirements, and optimizing the hardware and software resource usage. At the top of the hierarchy a lightweight Meta-Scheduler classifies incoming jobs according to their requirements, and schedules them among the underlying resources balancing the workload. At cluster level a Flexible Backfilling algorithm carries out the job machine associations by exploiting dynamic information about the environment. Scheduling decisions at both the levels are based on job priorities computed by using different sets of heuristics. The different proposals have been compared through simulations. Performance figures show the applicability of our approach.
URL: http://www.springerlink.com/content/93n4213x4m425347/
DOI: 10.1007/s11227-011-0571-y
Subject Multi-criteria job scheduling
Workload balancing

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