An approach to dominant resource fairness in distributed environment

Qinyun Zhu; Jae C. Oh

doi:10.1007/978-3-319-19066-2_14

An approach to dominant resource fairness in distributed environment

Qinyun Zhu, Jae C. Oh

Department of Electrical Engineering & Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

Abstract

We study the multi-type resource allocation problem in distributed computing environment. Current approaches that guarantee the conditions of Dominant Resource Fairness (DRF) are centralized algorithms. However, as P2P cloud systems gain more popularity, distributed algorithms that satisfy conditions of DRF are in demand. So we propose a distributed algorithm that mostly satisfies DRF conditions. According to our simulation results, our distributed dominant resource fairness algorithm outperforms a naive distributed extension of DRF.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	141-150
Number of pages	10
Volume	9101
ISBN (Print)	9783319190655
DOIs	https://doi.org/10.1007/978-3-319-19066-2_14
State	Published - 2015
Event	28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015 - Seoul, Korea, Republic of Duration: Jun 10 2015 → Jun 12 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9101
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015
Country/Territory	Korea, Republic of
City	Seoul
Period	6/10/15 → 6/12/15

Keywords

Distributed decision making
Distributed resource allocation
Dominant resource fairness

ASJC Scopus subject areas

Computer Science(all)
Theoretical Computer Science

Access to Document

10.1007/978-3-319-19066-2_14

Cite this

Zhu, Q., & Oh, J. C. (2015). An approach to dominant resource fairness in distributed environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9101, pp. 141-150). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9101). Springer Verlag. https://doi.org/10.1007/978-3-319-19066-2_14

An approach to dominant resource fairness in distributed environment. / Zhu, Qinyun; Oh, Jae C.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9101 Springer Verlag, 2015. p. 141-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9101).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Zhu, Q & Oh, JC 2015, An approach to dominant resource fairness in distributed environment. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 9101, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9101, Springer Verlag, pp. 141-150, 28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015, Seoul, Korea, Republic of, 6/10/15. https://doi.org/10.1007/978-3-319-19066-2_14

Zhu Q, Oh JC. An approach to dominant resource fairness in distributed environment. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9101. Springer Verlag. 2015. p. 141-150. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-19066-2_14

Zhu, Qinyun ; Oh, Jae C. / An approach to dominant resource fairness in distributed environment. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9101 Springer Verlag, 2015. pp. 141-150 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2c63c514c36c4a4cb1b0c3757c363b3f,

title = "An approach to dominant resource fairness in distributed environment",

abstract = "We study the multi-type resource allocation problem in distributed computing environment. Current approaches that guarantee the conditions of Dominant Resource Fairness (DRF) are centralized algorithms. However, as P2P cloud systems gain more popularity, distributed algorithms that satisfy conditions of DRF are in demand. So we propose a distributed algorithm that mostly satisfies DRF conditions. According to our simulation results, our distributed dominant resource fairness algorithm outperforms a naive distributed extension of DRF.",

keywords = "Distributed decision making, Distributed resource allocation, Dominant resource fairness",

author = "Qinyun Zhu and Oh, {Jae C.}",

year = "2015",

doi = "10.1007/978-3-319-19066-2_14",

language = "English (US)",

isbn = "9783319190655",

volume = "9101",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "141--150",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

note = "28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015 ; Conference date: 10-06-2015 Through 12-06-2015",

}

TY - GEN

T1 - An approach to dominant resource fairness in distributed environment

AU - Zhu, Qinyun

AU - Oh, Jae C.

PY - 2015

Y1 - 2015

N2 - We study the multi-type resource allocation problem in distributed computing environment. Current approaches that guarantee the conditions of Dominant Resource Fairness (DRF) are centralized algorithms. However, as P2P cloud systems gain more popularity, distributed algorithms that satisfy conditions of DRF are in demand. So we propose a distributed algorithm that mostly satisfies DRF conditions. According to our simulation results, our distributed dominant resource fairness algorithm outperforms a naive distributed extension of DRF.

AB - We study the multi-type resource allocation problem in distributed computing environment. Current approaches that guarantee the conditions of Dominant Resource Fairness (DRF) are centralized algorithms. However, as P2P cloud systems gain more popularity, distributed algorithms that satisfy conditions of DRF are in demand. So we propose a distributed algorithm that mostly satisfies DRF conditions. According to our simulation results, our distributed dominant resource fairness algorithm outperforms a naive distributed extension of DRF.

KW - Distributed decision making

KW - Distributed resource allocation

KW - Dominant resource fairness

UR - http://www.scopus.com/inward/record.url?scp=84946412089&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946412089&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-19066-2_14

DO - 10.1007/978-3-319-19066-2_14

M3 - Conference contribution

AN - SCOPUS:84946412089

SN - 9783319190655

VL - 9101

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 141

EP - 150

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

T2 - 28th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2015

Y2 - 10 June 2015 through 12 June 2015

ER -

An approach to dominant resource fairness in distributed environment

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this