DeepAI
Log In Sign Up

Fair and Efficient Multi-Resource Allocation for Cloud Computing

10/11/2022
by   Xiaohui Bei, et al.
0

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 , which is defined as the worst-case ratio between the optimal social welfare (resp. utilization) among all 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.

READ FULL TEXT

page 9

page 28

12/02/2022

Fair Graphical Resource Allocation with Matching-Induced Utilities

Motivated by real-world applications, we study the fair allocation of gr...
12/29/2017

An Efficient and Fair Multi-Resource Allocation Mechanism for Heterogeneous Servers

Efficient and fair allocation of multiple types of resources is a crucia...
06/24/2019

Penalty Bidding Mechanisms for Allocating Resources and Overcoming Present Bias

From skipped exercise classes to last-minute cancellation of dentist app...
11/02/2021

Strategyproof and Proportionally Fair Facility Location

We focus on a simple, one-dimensional collective decision problem (often...
11/07/2019

Fair Allocation through Selective Information Acquisition

Public and private institutions must often allocate scare resources unde...
01/29/2021

Sequential Mechanisms for Multi-type Resource Allocation

Several resource allocation problems involve multiple types of resources...
09/25/2019

A New Approach to Fair Distribution of Welfare

We consider transferable-utility profit-sharing games that arise from se...