Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference

Multi-Level Queue Dominant Resource Fairness in Cloud Computing

Authors
Jun Liu, Xi Liu
Corresponding Author
Jun Liu
Available Online March 2015.
DOI
10.2991/iiicec-15.2015.184How to use a DOI?
Keywords
Dominant resource fairness; Multi-level queue; Cloud computing.
Abstract

Fair resource is a key building block of any shared computing system. Recently fair division theory has emerged as a promising approach for the allocation of multiple computational resources among users. While in reality users are not all present in the system simultaneously. Dominant Resource Fairness(DRF) satisfies SI , PE AND EF, but violates SP. We have introduced Multi-level Queue Dominant Resource Fairness (MQDRF), a fair sharing model that generalizes max-min fairness to multiple resource types. MQDRF has lots of good properties, it satisfies DSI, PE, EF and SP. We construct MQDRF mechanisms that provably satisfy properties, and analyze the performance.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference
Series
Advances in Computer Science Research
Publication Date
March 2015
ISBN
978-94-62520-54-7
ISSN
2352-538X
DOI
10.2991/iiicec-15.2015.184How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Jun Liu
AU  - Xi Liu
PY  - 2015/03
DA  - 2015/03
TI  - Multi-Level Queue Dominant Resource Fairness in Cloud Computing
BT  - Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference
PB  - Atlantis Press
SP  - 818
EP  - 823
SN  - 2352-538X
UR  - https://doi.org/10.2991/iiicec-15.2015.184
DO  - 10.2991/iiicec-15.2015.184
ID  - Liu2015/03
ER  -