caa a22 4500 445851732 CHVBK 20180317145415.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s11227-011-0596-2 doi (NATIONALLICENCE)springer-10.1007/s11227-011-0596-2 Multiple job co-allocation strategy for heterogeneous multi-cluster systems based on linear programming [Elektronische Daten] [Héctor Blanco, Josep Lérida, Fernando Cores, Fernando Guirado] Multi-cluster environments are composed of multiple clusters of computers that act collaboratively, and thus allowing computational problems to be treated that require more resources than those available in a single cluster. However, the degree of complexity of the scheduling process is greatly increased by the heterogeneity of resources and co-allocation process, which distributes the tasks of parallel jobs across cluster boundaries. This work presents a new scheduling strategy that allocates multiple jobs from the system queue simultaneously on a heterogeneous multicluster, by applying co-allocation when is necessary. Our strategy is composed by a job selection function and a linear programming model to find the best allocation for multiple jobs. The proposed scheduling technique is shown to reduce the execution times of the parallel jobs and the overall response times by 38% compared with other scheduling techniques in the literature. Springer Science+Business Media, LLC, 2011 Job scheduling nationallicence Multi-cluster systems nationallicence Co-allocation nationallicence Mixed integer programming nationallicence Blanco Héctor Department of Computer Science, Universitat de Lleida, Lerida, Spain aut Lérida Josep Department of Computer Science, Universitat de Lleida, Lerida, Spain aut Cores Fernando Department of Computer Science, Universitat de Lleida, Lerida, Spain aut Guirado Fernando Department of Computer Science, Universitat de Lleida, Lerida, Spain aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/3(2011-12-01), 394-402 0920-8542 58:3<394 2011 58 11227 https://doi.org/10.1007/s11227-011-0596-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-011-0596-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Blanco Héctor Department of Computer Science, Universitat de Lleida, Lerida, Spain aut NATIONALLICENCE 700 1- Lérida Josep Department of Computer Science, Universitat de Lleida, Lerida, Spain aut NATIONALLICENCE 700 1- Cores Fernando Department of Computer Science, Universitat de Lleida, Lerida, Spain aut NATIONALLICENCE 700 1- Guirado Fernando Department of Computer Science, Universitat de Lleida, Lerida, Spain aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 58/3(2011-12-01), 394-402 0920-8542 58:3<394 2011 58 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer