An Approach to Dominant Resource Fairness in Distributed Environment

被引:8
|
作者
Zhu, Qinyun [1 ]
Oh, Jae C. [1 ]
机构
[1] Syracuse Univ, Elect Engn & Comp Sci Dept, Syracuse, NY 13244 USA
关键词
Dominant resource fairness; Distributed resource allocation; Distributed decision making;
D O I
10.1007/978-3-319-19066-2_14
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:141 / 150
页数:10
相关论文
共 50 条
  • [1] MeSch - An approach to resource management in a distributed environment
    Quecke, G
    Ziegler, W
    [J]. GRID COMPUTING - GRID 2000, PROCEEDINGS, 2001, 1971 : 47 - 54
  • [2] Dominant Resource Fairness with Meta-Types
    Yin, Steven
    Wang, Shatian
    Zhang, Lingyi
    Kroer, Christian
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 486 - 492
  • [3] 2-Dominant Resource Fairness: Fairness-Efficiency Tradeoffs in Multi-resource Allocation
    Jiang, Suhan
    Wu, Jie
    [J]. 2018 IEEE 37TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2018,
  • [4] A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism
    Li, Weidong
    Liu, Xi
    Zhang, Xiaolu
    Zhang, Xuejie
    [J]. FRONTIERS IN ALGORITHMICS, FAW 2017, 2017, 10336 : 163 - 174
  • [5] Dominant Resource Fairness with Time Constraints in Cloud Computing
    Zhu, Chunyan
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 831 - 836
  • [6] Autonomic Dominant Resource Fairness (A-DRF) in Cloud Computing
    Fakhartousi, Amin
    Meacham, Sofia
    Phalp, Keith
    [J]. 2022 IEEE 46TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE (COMPSAC 2022), 2022, : 1626 - 1631
  • [7] Dominant Resource Fairness in Cloud Computing Systems with Heterogeneous Servers
    Wang, Wei
    Li, Baochun
    Liang, Ben
    [J]. 2014 PROCEEDINGS IEEE INFOCOM, 2014, : 583 - 591
  • [8] A distributed algorithm for resource sharing under strong fairness
    Karaata, MH
    Chaudhuri, P
    [J]. KUWAIT JOURNAL OF SCIENCE & ENGINEERING, 2000, 27 (01): : 83 - 94
  • [9] Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives
    Cho, Sung-woo
    Goel, Ashish
    [J]. ALGORITHMICA, 2010, 57 (04) : 873 - 892
  • [10] Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives
    Sung-woo Cho
    Ashish Goel
    [J]. Algorithmica, 2010, 57 : 873 - 892