Multi-resource fair-sharing mechanisms for distributed computing systems

Marián Konček

Bachelor's thesis

Anotácia:

Cieľom tejto práce bolo implementovať nové férovostné plánovacie algoritmy, ktoré sú schopné zohľadňovať väčšie množstvo zdrojov, pre systém PBS Professional, ktorý sa používa vrámci Národnej Gridovej Infraštruktúry MetaCentrum, experimentálne skontrolovať, či fungujú správne, a porovnať ich správanie po stránke férovosti. Metrika, ktorá sa používa v súčasnosti, zohľadňuje len požadovaný procesorový čas, čo môže viesť k extrémne neférovému správaniu vzhľadom na spotrebu iných zdrojov. Tieto navrhnuté metriky sú schopné zohľadňovať ľubovoľný počet zdrojov. Existujú však situácie, v ktorých sa tieto metriky správajú odlišne, čo sme ukázali pomocou experimentov. Metriky boli implementované a porovnávané v experimentálnom prostredí vrámci MetaCentra.

Abstract:

The purpose of this thesis was to implement new fair-share multi-resource scheduling algorithms for the PBS Professional system within the National Grid Infrastructure MetaCentrum, check whether they behaved correctly through experimental evaluation and to compare them with respect to maintaining fairness. The currently used metric only takes into consideration the requested CPU time, which can lead to extremely unfair behavior regarding the consumption of other resources. The new proposed metrics are able to take variable amount of resources into account. However, they behave differently in some situations which we demonstrated in our experiments. These metrics were implemented and compared in an experimental environment within MetaCentrum.

Keywords

multi-resource fairness, fair-share, scheduling, PBS

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 17. 12. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 13. 2. 2019
• Vedúci: RNDr. Dalibor Klusáček, Ph.D.
• Oponent: RNDr. Lukáš Hejtmánek, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Mathematical Informatics