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 条
  • [21] AGING AND ENVIRONMENT - A RESOURCE APPROACH
    BOOTE, RE
    [J]. ENVIRONMENTAL CONSERVATION, 1990, 17 (04) : 297 - 301
  • [22] Federate resource management in a Distributed Virtual Environment
    Belmonte, O.
    Castaneda, M.
    Fernandez, D.
    Gil, J.
    Aguado, S.
    Varella, E.
    Nunez, M.
    Segarra, J.
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (03): : 308 - 317
  • [23] Distributed resource sharing technique in grid environment
    Yaacob, N
    Iqbal, R
    [J]. APCC 2003: 9TH ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1-3, PROCEEDINGS, 2003, : 344 - 347
  • [24] An architecture for network resource monitoring in a distributed environment
    Irey, PM
    Hott, RW
    Marlow, DT
    [J]. PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 1153 - 1163
  • [25] FAIRNESS OF N-PARTY SYNCHRONIZATION AND ITS IMPLEMENTATION IN A DISTRIBUTED ENVIRONMENT
    WU, C
    VONBOCHMANN, G
    YAO, MY
    [J]. DISTRIBUTED ALGORITHMS, 1993, 725 : 279 - 293
  • [26] Adaptive multi-resource prediction in distributed resource sharing environment
    Liang, J
    Nahrstedt, K
    Zhou, YY
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 293 - 300
  • [27] Fairness-Based Distributed Resource Allocation in Cognitive Small Cell Networks
    Huang, Xiaoge
    Zhang, Dongyu
    Tang, She
    Chen, Qianbin
    [J]. COMMUNICATIONS AND NETWORKING, CHINACOM 2018, 2019, 262 : 353 - 362
  • [28] Distributed Resource Allocation for Proportional Fairness in Multi-Band Wireless Systems
    Hou, I-Hong
    Gupta, Piyush
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [29] A computer-aided approach improving the Axiomatic Design theory with the distributed design resource environment
    Chen, Bin
    Hu, Jie
    Qi, Jin
    Chen, Weixing
    [J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2020, 34 (01): : 80 - 103
  • [30] Distributed Resource Allocation and User Association for Max-Min Fairness in HetNets
    Kim, Yeongjun
    Jang, Jonggyu
    Yang, Hyun Jong
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (02) : 2983 - 2988