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. 2019. MLF-DRS: A Multi-level Fair Resource Allocation Algorithm in Heterogeneous Cloud Computing Systems. 4th International Conference on Computer and Communication Systems (ICCCS). Singapore 23 - 25 Feb 2019 IEEE . https://doi.org/10.1109/ccoms.2019.8821774

TitleMLF-DRS: A Multi-level Fair Resource Allocation Algorithm in Heterogeneous Cloud Computing Systems
AuthorsHamzeh, H., Meacham, S., Virginas, B., Khan, K. and Phalp, K.
TypeConference paper
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 navïe extension form in the presence of multiple servers as well.

Year2019
Conference4th International Conference on Computer and Communication Systems (ICCCS)
PublisherIEEE
Publication dates
PublishedFeb 2019
Journal2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS)
ISBN9781728113227
Digital Object Identifier (DOI)https://doi.org/10.1109/ccoms.2019.8821774
Web address (URL)http://dx.doi.org/10.1109/ccoms.2019.8821774

Related outputs

Orchestration in the Cloud-to-Things Compute Continuum: Taxonomy, Survey and Future Directions
Ullah, A., Kiss, T., Kovacs, J., Tusa, F., Deslauriers, J., Dagdeviren, H., Arjun, R. and Hamzeh, H. 2023. Orchestration in the Cloud-to-Things Compute Continuum: Taxonomy, Survey and Future Directions. Journal of Cloud Computing: Advances, Systems and Applications. 12 (135). https://doi.org/10.1186/s13677-023-00516-5

Interoperable Data Analytics Reference Architectures Empowering Digital-Twin-Aided Manufacturing
Marosi, A.C., Márk Emodi, Hajnal, A., Lovas, R., Kiss, T., Valerie Poser, Antony, J., Bergweiler, S., Hamzeh, H., Deslauriers, J. and Kovacs, J. 2022. Interoperable Data Analytics Reference Architectures Empowering Digital-Twin-Aided Manufacturing. Future Internet. 14 (4) e114. https://doi.org/10.3390/fi14040114

H-FFMRA: A Multi Resource Fully Fair Resources Allocation Algorithm in Heterogeneous Cloud Computing
Hamzeh, H., Meacham, S., Khan, K., Stefanidis, A. and Phalp, K. 2021. H-FFMRA: A Multi Resource Fully Fair Resources Allocation Algorithm in Heterogeneous Cloud Computing. 2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC). Madrid, Spain 12 - 16 Jul 2021 IEEE . https://doi.org/10.1109/compsac51774.2021.00172

MRFS: A Multi-resource Fair Scheduling Algorithm in Heterogeneous Cloud Computing
Hamzeh, H., Meacham, S., Khan, K., Phalp, K. and Stefanidis, A. 2020. MRFS: A Multi-resource Fair Scheduling Algorithm in Heterogeneous Cloud Computing. 2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC). Madrid, Spain 13 - 20 Jul 2020 IEEE . https://doi.org/10.1109/compsac48688.2020.00-18

FFMRA: A Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments
Hamzeh, H., Meacham, S., Khan, K., Phalp, K. and Stefanidis, A. 2019. FFMRA: A Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments. 2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI). Leicester, United Kingdom 19 - 23 Aug 2019 IEEE . https://doi.org/10.1109/smartworld-uic-atc-scalcom-iop-sci.2019.00091

A New Approach to Calculate Resource Limits with Fairness in Kubernetes
Hamzeh, H., Meacham, S. and Khan, K. 2019. A New Approach to Calculate Resource Limits with Fairness in Kubernetes. 2019 First International Conference on Digital Data Processing (DDP). London, United Kingdom 15 - 17 Nov 2019 IEEE . https://doi.org/10.1109/ddp.2019.00020

An adaptive E-commerce application using web framework technology and machine learning
Hamzeh, H. 2018. An adaptive E-commerce application using web framework technology and machine learning. BCS SQM/Inspire 2018. London, United Kingdom 26 Mar 2018

Taxonomy of Autonomic Cloud Computing
Hamzeh, H., Meacham, S., Virginas, B. and Phalp, K. 2018. Taxonomy of Autonomic Cloud Computing. International Journal of Computer and Communication Engineering. 7 (3), pp. 68-84. https://doi.org/10.17706/ijcce.2018.7.3.68-84

Bandwidth Allocation with Fairness in Multipath Networks
Hamzeh, H., Hemmati, M. and Shirmohammadi, S. 2017. Bandwidth Allocation with Fairness in Multipath Networks. International Journal of Computer and Communication Engineering. 6 (3), pp. 151-160. https://doi.org/10.17706/IJCCE.2017.6.3.151-160

Priced-Based Fair Bandwidth Allocation for Networked Multimedia
Hamzeh, H., Hemmati, M. and Shirmohammadi, S. 2017. Priced-Based Fair Bandwidth Allocation for Networked Multimedia. 2017 IEEE International Symposium on Multimedia (ISM). Taichung, Taiwan 11 - 13 Dec 2017 IEEE . https://doi.org/10.1109/ism.2017.14

Permalink - https://westminsterresearch.westminster.ac.uk/item/vxw89/mlf-drs-a-multi-level-fair-resource-allocation-algorithm-in-heterogeneous-cloud-computing-systems


Share this

Usage statistics

85 total views
0 total downloads
These values cover views and downloads from WestminsterResearch and are for the period from September 2nd 2018, when this repository was created.