Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min

04/16/2021
by   Ezra Tampubolon, et al.
0

In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles, such as the maximal average/total utilities and the max-min fairness. Moreover, it gives rise to other system optimality notions that have not been fully exploited yet, such as the maximal lowest total subgroup utilities. For the axiomatically defined welfare measures, we provide a generic gradient-based method to find an optimal resource allocation and present a theoretical guarantee for its success. Lastly, we demonstrate the power of our approach through the power control application in wireless networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/18/2018

Optimization of LTE Radio Resource Block Allocation for Maritime Channels

In this study, we describe the behavior of LTE over the sea and investig...
research
06/19/2023

A Practical Max-Min Fair Resource Allocation Algorithm for Rate-Splitting Multiple Access

This letter introduces a novel resource allocation algorithm for achievi...
research
12/07/2021

Gradient and Projection Free Distributed Online Min-Max Resource Optimization

We consider distributed online min-max resource allocation with a set of...
research
08/01/2019

The Constrained Round Robin Algorithm for Fair and Efficient Allocation

We consider a multi-agent resource allocation setting that models the as...
research
01/24/2021

Equitable Division of a Path

We study fair resource allocation under a connectedness constraint where...
research
05/17/2018

Resource allocation under uncertainty: an algebraic and qualitative treatment

We use an algebraic viewpoint, namely a matrix framework to deal with th...

Please sign up or login with your details

Forgot password? Click here to reset