Správa férovosti uživatelů v cloudových výpočetních systémech

Bc. András Ürge

Master's thesis

Managing user fair-sharing in cloud computing systems

Anotácia:

Moderné plánovacie systémy často používajú nejaký druh férovostného mechanizmu aby zaručili spravodlivý spôsob zdieľania výpočtových zdrojov medzi užívateľmi systému. Cieľom tejto práce je predstaviť implementáciu férovostného algoritmu pre cloudovú platformu OpenNebula. V OpenNebule môžu mať užívatelia vysoko heterogénne požiadavky na systémové zdroje. Z tohto dôvodu musí byť zavedený algoritmus tiež schopný brať do úvahy viacero spotrebovaných zdrojov. Najprv opíšeme existujúce metódy venujúce sa férovostným mechanismom a porovnáme ich výhody a nevýhody. Potom, predstavýme dva férovostné algoritmy a ich implementáciu pre OpenNebulu. Oba sú založené na funkcii minimálnej pokuty. Tento prístup je schopný brať do úvahy viacero spotrebovaných zdrojov a vie si poradiť s heterogenitou systémových zdrojov a uživatelských požiadavok.

Abstract:

Modern scheduling systems often use some kind of fairshare mechanism to guarantee a fair way of sharing computational resources between the users of the system. The aim of this work is to present an implementation of a fairshare algorithm for the cloud computing platform OpenNebula. OpenNebula allows the users to have highly heterogeneous demands of system resources. Therefore, the implemented algorithm also needs to be able to consider multiple consumed resources. First, we describe existing methods addressing single and multi-resource based fairshare mechanisms, comparing their advantages and disadvantages. Afterwards, we present two fairshare algorithms and their implementation for OpenNebula, both of them based on the Minimum Penalty function. This approach can consider multiple consumed resources, and can deal with the heterogeneity of user requirements and system resources.

Keywords

Fairshare Algorithm, Multi Resource Fairness, Heterogeneity, OpenNebula

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 4. 1. 2017

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

• Obhajoba proběhla 8. 2. 2017
• Vedúci: RNDr. Dalibor Klusáček, Ph.D.
• Oponent: RNDr. Martin Kuba, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics