Improving Backfilling by using Machine Learning to predict Running Times - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Improving Backfilling by using Machine Learning to predict Running Times

Abstract

The job management system is the HPC middleware responsible for distributing computing power to applications. While such systems generate an ever increasing amount of data, they are characterized by uncertainties on some parameters like the job running times. The question raised in this work is: To what extent is it possible/useful to take into account predictions on the job running times for improving the global scheduling? We present a comprehensive study for answering this question assuming the popular EASY backfilling policy. More precisely, we rely on some classical methods in machine learning and propose new cost functions well-adapted to the problem. Then, we assess our proposed solutions through intensive simulations using several production logs. Finally, we propose a new scheduling algorithm that outperforms the popular EASY backfilling algorithm by 28% considering the average bounded slowdown objective.
Fichier principal
Vignette du fichier
paper.pdf (767.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01221186 , version 1 (27-10-2015)

Licence

Copyright

Identifiers

Cite

Eric Gaussier, David Glesser, Valentin Reis, Denis Trystram. Improving Backfilling by using Machine Learning to predict Running Times. SuperComputing 2015, Nov 2015, Austin, TX, United States. ⟨10.1145/2807591.2807646⟩. ⟨hal-01221186⟩
1449 View
2011 Download

Altmetric

Share

Gmail Facebook X LinkedIn More