MIP Model Scheduling for Multi-Clusters

• Published in: Euro-Par 2012: Parallel Processing Workshops pp. 196 - 206
• Main Authors: Blanco, Héctor, Guirado, Fernando, Lérida, Josep Lluís, Albornoz, V. M.
• Format: Book Chapter
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: Co-Allocation; Job Scheduling; MIP Model; Multi-Cluster
• ISBN: 9783642369483; 3642369480
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-642-36949-0_22

Multi-cluster environments are composed of multiple clusters that act collaboratively, thus allowing computational problems that require more resources than those available in a single cluster to be treated. However, the degree of complexity of the scheduling process is greatly increased by the resources heterogeneity and the co-allocation process, which distributes the tasks of parallel jobs across cluster boundaries. In this paper, the authors propose a new MIP model which determines the best scheduling for all the jobs in the queue, identifying their resource allocation and its execution order to minimize the overall makespan. The results show that the proposed technique produces a highly compact scheduling of the jobs, producing better resources utilization and lower overall makespan. This makes the proposed technique especially useful for environments dealing with limited resources and large applications.