Maximin Share Based Mechanisms for Multi-resource Fair Allocation with Divisible and Indivisible Tasks

被引：1
|
作者：
Deng, Bin [1 ]
Li, Weidong [1 ]
机构：
[1] Yunnan Univ, Sch Math & Stat, Kunming 650504, Yunnan, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE, NCTCS 2022 | 2022年 / 1693卷
基金：
中国国家自然科学基金;
关键词：
Multi-resource fair allocation; Maximin share; Cloud computing; BOUNDED NUMBER;
D O I：
10.1007/978-981-19-8152-4_19
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Finding a fair and efficient allocation is an important issue in cloud computing systems. In this paper, we propose a maximin share (MMS) based mechanism for the divisible case which satisfies Pareto efficiency, envy-freeness, sharing incentive and group strategy-proofness. We also propose a MMS based mechanism for the indivisible case which satisfies Pareto efficiency, envy-free up to one bundle and sharing incentive.
引用
收藏
页码：263 / 272
页数：10
相关论文
共 50 条
  • [1] Multi-resource maximin share fair allocation in the cloud-edge collaborative computing system with bandwidth demand compression
    Guo, Hao
    Deng, Bin
    Li, Weidong
    [J]. Cluster Computing, 2025, 28 (02)
  • [2] Groupwise Maximin Fair Allocation of Indivisible Goods
    Barman, Siddharth
    Biswas, Arpita
    Krishnamurthy, Sanath Kumar
    Narahari, Yadati
    [J]. THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 916 - 923
  • [3] Selfish Routing Game-Based Multi-Resource Allocation and Fair Scheduling of Indivisible Jobs in Edge Environments
    Siar, Hajar
    Izadi, Mohammad
    [J]. IEEE ACCESS, 2022, 10 : 129042 - 129054
  • [4] Multi-resource Fair Allocation with Bounded Number of Tasks in Cloud Computing Systems
    Li, Weidong
    Liu, Xi
    Zhang, Xiaolu
    Zhang, Xuejie
    [J]. THEORETICAL COMPUTER SCIENCE, NCTCS 2017, 2017, 768 : 3 - 17
  • [5] Capturing Resource Tradeoffs in Fair Multi-Resource Allocation
    Zarchy, Doron
    Hay, David
    Schapira, Michael
    [J]. 2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [6] Towards Multi-Resource Fair Allocation with Placement Constraints
    Wang, Wei
    Li, Baochun
    Liang, Ben
    Li, Jun
    [J]. SIGMETRICS/PERFORMANCE 2016: PROCEEDINGS OF THE SIGMETRICS/PERFORMANCE JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SCIENCE, 2016, : 415 - 416
  • [7] Dynamic Multi-Resource Fair Allocation with Elastic Demands
    Guo, Hao
    Li, Weidong
    [J]. JOURNAL OF GRID COMPUTING, 2024, 22 (01)
  • [8] Fair QoS Multi-Resource Allocation for Wireless LAN
    Hou, Yuxiao
    Li, Mo
    Zheng, Yuanqing
    [J]. 2014 IEEE 22ND INTERNATIONAL SYMPOSIUM OF QUALITY OF SERVICE (IWQOS), 2014, : 290 - 295
  • [9] Dynamic Multi-Resource Fair Allocation with Elastic Demands
    Hao Guo
    Weidong Li
    [J]. Journal of Grid Computing, 2024, 22
  • [10] Maximin Fair Allocation of Indivisible Items Under Cost Utilities
    Botan, Sirin
    Ritossa, Angus
    Suzuki, Mashbat
    Walsh, Toby
    [J]. ALGORITHMIC GAME THEORY, SAGT 2023, 2023, 14238 : 221 - 238
12345