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 条
  • [31] HEURISTIC RESOURCE ALLOCATION FOR MULTIUSER OFDM DISTRIBUTED ANTENNA SYSTEM WITH FAIRNESS CONSTRAINTS
    Yang, Bo
    Tang, Youxi
    [J]. PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND APPLICATIONS, 2009, : 91 - 95
  • [32] Social costs and resource creation Essential elements of a political economy approach to resource fairness
    Raza, Werner
    [J]. FAIRNESS AND JUSTICE IN NATURAL RESOURCE POLITICS, 2017, : 52 - 69
  • [33] Dynamic distributed resource allocation: A distributed constraint satisfaction approach
    Modi, PJ
    Jung, H
    Tambe, M
    Shen, WM
    Kulkarni, S
    [J]. INTELLIGENT AGENTS VIII: AGENT THEORIES, ARCHITECTURES, AND LANGUAGES, 2002, 2333 : 264 - 276
  • [34] Modern Product Design Platform in Distributed Resource Environment
    Dai, Xudong
    Ma, Xuefen
    [J]. MATERIALS AND PRODUCT TECHNOLOGIES, 2010, 118-120 : 795 - +
  • [35] Resource Allocation and Scheduling Theory Based on Distributed Environment
    Yue, Zhao
    Xu, Qian
    [J]. 2014 16TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2014, : 1124 - 1128
  • [36] System resource accounting in a heterogenous distributed computing environment
    Rana, BK
    Jacob, M
    Balakrishnan, N
    [J]. FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 492 - 497
  • [37] Resource discovery and intelligent image retrieval in a distributed environment
    Ram, S
    Venkatsubramanyan, S
    Marsh, S
    Ball, G
    [J]. THIRTIETH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL 4: INFORMATION SYSTEMS - INTERNET AND THE DIGITAL ECONOMY, 1997, : 340 - 349
  • [38] A distributed simulation environment for water resource site analysis
    Neilsen, ML
    Temple, DM
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 560 - 566
  • [39] PRODUCT DESIGN KNOWLEDGE MODEL IN DISTRIBUTED RESOURCE ENVIRONMENT
    Dai, Xudong
    Ma, Xuefen
    [J]. PROCEEDINGS OF THE ASME 12TH BIENNIAL CONFERENCE ON ENGINEERING SYSTEMS DESIGN AND ANALYSIS - 2014, VOL 1, 2014,
  • [40] Combined resource allocation for fronthaul and backhaul to improve throughput and fairness in hetnet environment
    [J]. Tachibana, Takuji (takuji-t@ufukui.ac.jp), 1600, Institute of Electrical Engineers of Japan (140):