|
Article information
2012 , Volume 17, ¹ 5, p.71-79
Mazalov V.V., Nikitina N.N.
Evaluation of properties of the Backfill algorithm for jobs scheduling on a computing cluster
In the paper we investigate the properties of the Backfill algorithm for jobs scheduling on a computing cluster. The decision of applying the Backfill procedure is being made using an analytic form for error probability. Parameters of efficiency for the considered algorithm are the mean waiting time in the queue and the number of errors when applying the Backfill procedure. We also provide a conclusion on the algorithm efficiency depending on characteristics of a job flow.
[full text]
Keywords: Backfill algorithm, computing cluster, computing cluster, scheduling
Author(s):
Mazalov Vladimir Viktorovich
Dr. , Professor
Position: Director
Office: Institut Prikladnykh Matematicheskikh Issledovaniy KARNTS RAN
Address: 185610, Russia, Petrozavodsk, Pushkinskay srteet, 11
Phone Office: (8142) 78 11 08
E-mail: vmazalov@krc.karelia.ru
Nikitina Nataliya Nikolaevna
Position: researcher
Address: 185910, Russia, Petrozavodsk, Pushkinskay srteet, 11
Phone Office: (8142) 76-63-12
E-mail: nikitina@krc.karelia.ru
Bibliography link:
Mazalov V.V., Nikitina N.N. Evaluation of properties of the Backfill algorithm for jobs scheduling on a computing cluster // Computational technologies. 2012. V. 17. ¹ 5. P. 71-79
|
|
|
|
