Multi-Level Queue Dominant Resource Fairness in Cloud Computing

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)

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  -