Fair and efficient multi-resource allocation for cloud computing

DOI10.1007/978-3-031-22832-2_10MaRDI QIDQ6167244zbMATH OpenFDO

Authors Xiaohui Bei, Zihao Li, Jun-Jie Luo

Publication date 4 August 2023

Published in Web and Internet Economics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2210.05237

zbMATH Keywords

cloud computingfair divisionmechanism design

Mathematics Subject Classification ID

Internet topics (68M11) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Abstract: We study the problem of allocating multiple types of resources to agents with Leontief preferences. The classic Dominant Resource Fairness (DRF) mechanism satisfies several desired fairness and incentive properties, but is known to have poor performance in terms of social welfare approximation ratio. In this work, we propose a new approximation ratio measure, called emph{fratio}, which is defined as the worst-case ratio between the optimal social welfare (resp. utilization) among all emph{fair} allocations and that by the mechanism, allowing us to break the lower bound barrier under the classic approximation ratio. We then generalize DRF and present several new mechanisms with two and multiple types of resources that satisfy the same set of properties as DRF but with better social welfare and utilization guarantees under the new benchmark. We also demonstrate the effectiveness of these mechanisms through experiments on both synthetic and real-world datasets.

Recommendations

• Extended efficiency and soft-fairness multiresource allocation in a cloud computing system
• Maximin share based mechanisms for multi-resource fair allocation with divisible and indivisible tasks
• A further analysis of the dynamic dominant resource fairness mechanism
• No justified complaints: on fair sharing of multiple resources
• Fair linking mechanisms for resource allocation with correlated player types

Cites work

• Efficiency and truthfulness with Leontief preferences. A note on two-agent, two-good economies
• Egalitarian division under Leontief preferences
• Fair and efficient multi-resource allocation for cloud computing
• No Agent Left Behind: Dynamic Fair Division of Multiple Resources
• No justified complaints: on fair sharing of multiple resources

Cited in

(5)

• A game theory approach to fair and efficient resource allocation in cloud computing
• An Online Mechanism for Resource Allocation and Pricing in Clouds
• Resource Allocation in Cloud Computing Via Optimal Control to Queuing Systems
• Fair and efficient multi-resource allocation for cloud computing
• Multi-resource allocation in mobile edge computing systems: a trade-off on fairness and efficiency

This page was built for publication: Fair and efficient multi-resource allocation for cloud computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6167244)