caa a22 4500 44585233X CHVBK 20180317145417.0 cr unu---uuuuu 170323e20110701xx s 000 0 eng 10.1007/s11227-011-0571-y doi (NATIONALLICENCE)springer-10.1007/s11227-011-0571-y A multi-level scheduler for batch jobs on grids [Elektronische Daten] [Marco Pasquali, Ranieri Baraglia, Gabriele Capannini, Laura Ricci, Domenico Laforenza] This paper proposes a two-level scheduler for dynamically scheduling a continuous stream of sequential and multi-threaded batch jobs on 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 (MS) 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 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 feasibility of our approach. Springer Science+Business Media, LLC, 2011 Multi-criteria job scheduling nationallicence Meta-scheduler nationallicence Workload balancing nationallicence Grid nationallicence Pasquali Marco Information Science and Technologies Institute, Italian National Research Council, Pisa, Italy aut Baraglia Ranieri Information Science and Technologies Institute, Italian National Research Council, Pisa, Italy aut Capannini Gabriele Information Science and Technologies Institute, Italian National Research Council, Pisa, Italy aut Ricci Laura Department of Computer Science, University of Pisa, Pisa, Italy aut Laforenza Domenico Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 57/1(2011-07-01), 81-98 0920-8542 57:1<81 2011 57 11227 https://doi.org/10.1007/s11227-011-0571-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-011-0571-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Pasquali Marco Information Science and Technologies Institute, Italian National Research Council, Pisa, Italy aut NATIONALLICENCE 700 1- Baraglia Ranieri Information Science and Technologies Institute, Italian National Research Council, Pisa, Italy aut NATIONALLICENCE 700 1- Capannini Gabriele Information Science and Technologies Institute, Italian National Research Council, Pisa, Italy aut NATIONALLICENCE 700 1- Ricci Laura Department of Computer Science, University of Pisa, Pisa, Italy aut NATIONALLICENCE 700 1- Laforenza Domenico Institute of Informatics and Telematics, Italian National Research Council, Pisa, Italy aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 57/1(2011-07-01), 81-98 0920-8542 57:1<81 2011 57 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer