Skip to main content

MLF-DRS: A Multi-level Fair Resource Allocation Algorithm in Heterogeneous Cloud Computing Systems.

Hamzeh, H., Meacham, S., Virginas, B., Khan, K. and Phalp, K. T., 2019. MLF-DRS: A Multi-level Fair Resource Allocation Algorithm in Heterogeneous Cloud Computing Systems. In: 2019 IEEE 4th International Conference on Computer and Communication Systems, 23-25 February 2019, Singapore.

Full text available as:

[img]
Preview
PDF
IEEE-ICCCS-2019 final version.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

582kB

Official URL: http://www.icccs.org/

Abstract

Cloud computing is a novel paradigm which provides on demand, scalable and pay-as-you-use computing resources in a virtualized form. With cloud computing, users are able to access large pools of resources anywhere without any limitation. In order to use the provided facilities by the cloud in an efficient way, the management of resources is an undeniable fact that should be considered in different aspects. Among all those aspects, resource allocation has received much attentions. Given the fact that the cloud is heterogeneous, the allocation of resources has to become more sophisticated. As a first promising work to deal with that problem, Dominant Resource Fairness (DRF) has been proposed which takes into account dominant shares of users. Although DRF has a sort of desirable fairness properties, it has some limitations that have already been identified in the literature. Unfortunately, DRF and its recent developments are not intuitively fair with respect to various resource demands. In this paper, we propose a Multi-level Fair Dominant Resource Scheduling (MLF-DRS) algorithm as a new allocation model inspired by Max-Min fairness and proportionality. Unlike other works that they equalize dominant shares of different resource types which leads to starvation in the maximization of allocation for some users, our algorithm guarantees that each user receives the resources they desire for based on dominant shares. As can be deducted from the mathematical proofs, MLF-DRS provides a full utilization of resources and meets some of the desirable fair allocation properties and it is applicable to be used in a naïve extension form in the presence of multiple servers as well

Item Type:Conference or Workshop Item (Paper)
Group:Faculty of Science & Technology
ID Code:32098
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:27 Mar 2019 17:00
Last Modified:14 May 2019 09:34

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -