PUMA
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.
 
 
Abstract
(English)
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
Meta-scheduler
Workload balancing
Grid
D.4 OPERATING SYSTEMS. Scheduling


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