Title: Dominant quality of service fair allocation with bounded number of tasks in cloud computing systems

Authors: Shilu Jiang; Qizheng Cao; Dongmin Zhuang

Addresses: School of Data and Computer Science, Sun Yat-sen University, Guangzhou, 510000, China ' School of Data and Computer Science, Sun Yat-sen University, Guangzhou, 510000, China ' School of Data and Computer Science, Sun Yat-sen University, Guangzhou, 510000, China

Abstract: Multi-resources allocation is a fundamental issue in cloud computing systems and most relevant researches on this topic aim at higher resources utilisation rate during allocation. Throughout our paper, we focus on cases where a series of bounded number tasks are being scheduled and seek a fair allocation among those tasks in terms of quality of service (QoS). Thus, we propose the dominant quality of service fairness (DQSF) mechanism, derived from max-min fairness algorithm and dominant resource fairness (DRF), using the total response time to measure the quality of service. DQSF is proved satisfying some properties of optimal allocation mechanism such as pareto optimality (PO), envy-freeness (EF) and others. Common extensions of DQSF are also discussed. Finally, simulations are performed to demonstrate the great improvement in dominant quality of service of the proposed mechanism, compared to DRF and slot-based fair scheduler.

Keywords: dominant quality of service fairness; DQSF; max-min fairness; dominant resource fairness; DRF; QoS; fair allocation; bounded tasks; cloud computing; resource allocation; simulation.

DOI: 10.1504/IJSCOM.2016.082231

International Journal of Service and Computing Oriented Manufacturing, 2016 Vol.2 No.3/4, pp.277 - 291

Received: 31 Mar 2016
Accepted: 19 Apr 2016
Published online: 13 Feb 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article