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

TitleFFMRA: A Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments
AuthorsHamzeh, H., Meacham, S., Khan, K., Phalp, K. and Stefanidis, A.
TypeConference paper
Abstract

The need for effective and fair resource allocation in cloud computing has been identified in the literature and in industrial contexts for a while. Cloud computing seen as a promising technology, offers usage-based payment, scalable and on-demand computing resources. However, during the past decade, the growing complexity of the IT world has resulted in making Quality of Service (QoS) in the cloud a challenging subject and an NP-hard problem. Specifically, the fair allocation of resources in the cloud becomes particularly interesting when many users submit several tasks which require multiple resources. Research in this area has been increasing since 2012 by introducing the Dominant Resource Fairness (DRF) algorithm as an initial attempt to solve the fair resource allocation problem in the cloud. Although DRF meets a sort of desirable fairness properties, it has been proven to be inefficient in certain conditions. Noticeably, DRF and other works in its extension are not intuitively fair after all. Those implementations have been unable to utilize all the resources in the system, leaving the system in an imbalanced situation with respect to each specific system resource. In order to address those issues, we propose in this paper a novel algorithm namely a Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments (FFMRA) which allocates resources in a fully fair way considering both dominant and non-dominant shares. The results from the experiments conducted in CloudSim show that FFMRA provides approximately 100% recourse utilization, and distributing them fairly among the users while meeting desirable fairness features.

Year2019
Conference2019 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)
PublisherIEEE
Publication dates
PublishedAug 2019
ISBN9781728140346
Digital Object Identifier (DOI)https://doi.org/10.1109/smartworld-uic-atc-scalcom-iop-sci.2019.00091
Web address (URL)http://dx.doi.org/10.1109/smartworld-uic-atc-scalcom-iop-sci.2019.00091

Related outputs

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

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

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

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/vxw92/ffmra-a-fully-fair-multi-resource-allocation-algorithm-in-cloud-environments


Share this

Usage statistics

17 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.