Skip to main content

FFMRA: A Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments.

Hamzeh, H., Meacham, S., Khan, K., Phalp, K. T. and Stefanidis, A., 2019. FFMRA: A Fully Fair Multi-Resource Allocation Algorithm in Cloud Environments. In: The 3rd IEEE Symposium on Software Engineering for Smart Systems (SSESS) 2019, 19-23 August 2019, Leicester.

Full text available as:

[img]
Preview
PDF
SSESS_2019_Proceeding.pdf - Published Version

464kB

Official URL: http://www.ssess.dmu.ac.uk/

Abstract

The need for effective and fair resource allocation in cloud computing has been identified in the literature and in industrial contexts for some time now. Cloud computing, as a promising technology, offers usage-based payment, ondemand computing resources. However, in the recent decade, the growing complexity of the IT world resulted in making Quality of Service (QoS) in the cloud a challenging subject and an NP-hard problem. Specifically, fair allocation of resources in the cloud is one of the most important aspects of QoS that becomes more interesting especially when many users submit their tasks and requests include multiple resources. Research in this area has been considered since 2012 by introducing Dominant Resource Fairness (DRF) algorithm as an initial attempt to solve the resource fair allocation problem in the cloud. Although DRF has some good features in terms of fairness, it has been proven inefficient in some conditions. Remarkably, DRF and other works in its extension are not proven intuitively fair after all. These implementations have been unable to utilize all the resources in the system and more specifically, they leave the system in an imbalanced situation with respect to each specific resource. To tackle those problems, in this paper we propose a novel algorithm namely FFMRA inspired by DRF which allocate resources in a fully fair way considering both dominant and non-dominant shares. The results from the experiments show that our proposed method provides approximately 100% utilization of resources and distributes them fairly among the users and meets good fairness properties.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Funded by Best practice design for autonomic applications in the cloud
Uncontrolled Keywords:Allocation; Cloud computing; dominant; nondominant; fairness; resource
Group:Faculty of Science & Technology
ID Code:32656
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:23 Aug 2019 09:16
Last Modified:23 Sep 2019 09:05

Downloads

Downloads per month over past year

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