Multicriteria models for fair resource allocation

被引:0
|
作者
Ogryczak, Wlodzirnierz [1 ]
机构
[1] Warsaw Univ Technol, Inst Control & Computat Engn, PL-00665 Warsaw, Poland
来源
CONTROL AND CYBERNETICS | 2007年 / 36卷 / 02期
关键词
multiple criteria optimization; efficiency; fairness; equity; inequality measures;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Resource allocation problems are concerned with the allocation of limited resources among competing activities so as to achieve the best performances. However, in systems which serve many users there is a need to respect some fairness rules while looking for the overall efficiency. The so-called Max-Min Fairness is widely used to meet these goals. However, allocating the resource to optimize the worst performance may cause dramatic worsening of the overall system efficiency. Therefore, several other fair allocation schemes are being considered and analyzed. In this paper we show how the concepts of multiple criteria equitable optimization can effectively be used to generate various fair and efficient allocation schemes. First, we demonstrate how the scalar inequality measures can be consistently used in bicriteria models to search for fair and efficient allocations. Further, two alternative multiple criteria models equivalent to equitable optimization are introduced, thus allowing to generate a larger variety of fair and efficient resource allocation schemes.
引用
收藏
页码:303 / 332
页数:30
相关论文
共 50 条
  • [1] Bicriteria Models for Fair and Efficient Resource Allocation
    Ogryczak, Wlodzimierz
    [J]. SOCIAL INFORMATICS, 2010, 6430 : 140 - 159
  • [2] Structuring Multicriteria Resource Allocation Models A Framework to Assist Auditing Organizations
    Vivas, Vivian
    Oliveira, Monica Duarte
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 321 - 328
  • [3] Fair and efficient resource allocation - Bicriteria models for equitable optimization
    Ogryczak, Wlodzimierz
    [J]. ICINCO 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2008, : 149 - 156
  • [4] Is Multicriteria Decision Analysis a Resource Allocation Framework?
    Dionne, Francois
    Mitton, Craig
    [J]. VALUE IN HEALTH, 2020, 23 (10) : 1400 - 1401
  • [5] Fair Resource Allocation in Wireless Networks
    Ron, Dara
    Bang, Jung-Hyun
    Lee, Jung-Ryun
    [J]. 2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,
  • [6] Fair Resource Allocation in A Volatile Marketplace
    Bateni, Mohammad Hossein
    Chen, Yiwei
    Ciocan, Dragos Florin
    Mirrokni, Vahab
    [J]. EC'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2016, : 819 - 819
  • [7] Fair resource allocation in active networks
    Ramachandran, V
    Pandey, R
    Chan, SHG
    [J]. NINTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2000, : 468 - 475
  • [8] Fair resource allocation over time
    Bampis, Evripidis
    Escoffier, Bruno
    Mladenovic, Sasa
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 766 - 773
  • [9] Fair Resource Allocation for Heterogeneous Tasks
    Mukherjee, Koyel
    Dutta, Partha
    Raravi, Gurulingesh
    Rajasubramaniam, Thangaraj
    Dasgupta, Koustuv
    Singh, Atul
    [J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 1087 - 1096
  • [10] Fair Resource Allocation in a Volatile Marketplace
    Bateni, MohammadHossein
    Chen, Yiwei
    Ciocan, Dragos Florin
    Mirrokni, Vahab
    [J]. OPERATIONS RESEARCH, 2022, 70 (01) : 288 - 308