Max–Min Share-Based Mechanism for Multi-Resource Fair Allocation with Bounded Number of Tasks in Cloud Computing System

Jie Li, Haoyu Wang, Jianzhou Wang and Yue Zhang ()
Additional contact information
Jie Li: Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650504, China
Haoyu Wang: Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650504, China
Jianzhou Wang: Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650504, China
Yue Zhang: City College, Kunming University of Science and Technology, Kunming 650504, China

Mathematics, 2025, vol. 13, issue 13, 1-17

Abstract: Finding a fair and efficient multi-resource allocation is a fundamental goal in cloud computing systems. In this paper, we consider the problem of multi-resource allocation with a bounded number of tasks. We propose a lexicographic max–min maximin share (LMM-MMS) fair allocation mechanism and design a non-trivial polynomial-time algorithm to find an LMM-MMS solution. In addition, we prove that LMM-MMS satisfies Pareto efficiency, sharing incentive, envy-freeness, and group strategy-proofness properties. The experimental results showed that LMM-MMS could produce a fair allocation with a higher resource utilization and completion ratio of user jobs than previous known fair mechanisms; LMM-MMS also performed well in resource sharing.

Keywords: multi-resource fair allocation; maximin share; lexicographic max–min; cloud computing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/13/2214/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/13/2214/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:13:p:2214-:d:1696508

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().