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

TitleMRFS: A Multi-resource Fair Scheduling Algorithm in Heterogeneous Cloud Computing
AuthorsHamzeh, H., Meacham, S., Khan, K., Phalp, K. and Stefanidis, A.
TypeConference paper
Abstract

Task scheduling in cloud computing is considered as a significant issue that has attracted much attention over the last decade. In cloud environments, users expose considerable interest in submitting tasks on multiple Resource types. Subsequently, finding an optimal and most efficient server to host users' tasks seems a fundamental concern. Several attempts have suggested various algorithms, employing Swarm optimization and heuristics methods to solve the scheduling issues associated with cloud in a multi-resource perspective. However, these approaches have not considered the equalization of dominant resources on each specific resource type. This substantial gap leads to unfair allocation, SLA degradation and resource contention. To deal with this problem, in this paper we propose a novel task scheduling mechanism called MRFS. MRFS employs Lagrangian multipliers to locate tasks in suitable servers with respect to the number of dominant resources and maximum resource availability. To evaluate MRFS, we conduct time-series experiments in the cloudsim driven by randomly generated workloads. The results show that MRFS maximizes per-user utility function by %15-20 in FFMRA compared to FFMRA in absence of MRFS. Furthermore, the mathematical proofs confirm that the sharingincentive, and Pareto-efficiency properties are improved under MRFS.

Year2020
Conference2020 IEEE 44th Annual Computers, Software, and Applications Conference (COMPSAC)
PublisherIEEE
Publication dates
PublishedJul 2020
ISSN0730-3157
ISBN9781728173030
Digital Object Identifier (DOI)https://doi.org/10.1109/compsac48688.2020.00-18
Web address (URL)http://dx.doi.org/10.1109/compsac48688.2020.00-18

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

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

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/vxw9y/mrfs-a-multi-resource-fair-scheduling-algorithm-in-heterogeneous-cloud-computing


Share this

Usage statistics

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