OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

MILP formulations for spatio-temporal thermal-aware scheduling in Cloud and HPC datacenters

Pierson, Jean-Marc and Stolf, Patricia and Sun, Hongyang and Casanova, Henri MILP formulations for spatio-temporal thermal-aware scheduling in Cloud and HPC datacenters. (2019) Cluster Computing: The journal of Networks, Software Tools and Applications, 23. 421-439. ISSN 1386-7857

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/s10586-019-02931-3


This paper focuses on scheduling problems related to the execution of computational jobs in datacenters with thermal constraints. Mixed integer linear programming (MILP) formulations are proposed that encompass both spatial and temporal aspects of the temperature evolution under a unified model. This model takes into account the dynamics of heat production and dissipation in order to schedule jobs at appropriate times on appropriate machines. The proposed MILP formulations are applicable to both high-performance computing (HPC) and Cloud settings, and can target several objectives including energy and makespan minimization, while incorporating the cooling costs and dynamic voltage and frequency scaling capabilities of servers. The applicability and usefulness of our formulations are demonstrated via several HPC and Cloud case-studies.

Item Type:Article
HAL Id:hal-02881909
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Other partners > University of Hawai'i at Mānoa - UH Mānoa (USA)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Vanderbilt University (USA)
Laboratory name:
Deposited On:26 Jun 2020 08:26

Repository Staff Only: item control page