Dominant quality of service fair allocation with bounded number of tasks in cloud computing systems Online publication date: Mon, 13-Feb-2017
by Shilu Jiang; Qizheng Cao; Dongmin Zhuang
International Journal of Service and Computing Oriented Manufacturing (IJSCOM), Vol. 2, No. 3/4, 2016
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Service and Computing Oriented Manufacturing (IJSCOM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook