Characterization of the weak Pareto boundary of resource allocation problems in wireless networks – Implications to cell-less systems

We establish necessary and sufficient conditions for a network configuration to provide utilities that are both fair and efficient in a well-defined sense. To cover as many applications as possible with a unified framework, we consider utilities defined in an axiomatic way, and the constraints imposed on the feasible network configurations are expressed with a single inequality involving a monotone norm. In this setting, we prove that a necessary and sufficient condition to obtain network configurations that are efficient in the weak Pareto sense is to select configurations attaining equality in the monotone norm constraint. Furthermore, for a given configuration satisfying this equality, we characterize a criterion for which the configuration can be considered fair for the active links. We illustrate potential implications of the theoretical findings by presenting, for the first time, a simple parametrization based on power vectors of achievable rate regions in modern cell-less systems subject to practical impairments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2023

Expansivity and periodicity in algebraic subshifts

A d-dimensional configuration c : Z^d -> A is a coloring of the d-dimens...
research
02/14/2018

Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery

Low-rank matrix recovery has found many applications in science and engi...
research
06/29/2020

Monotone and Online Fair Division

We study a new but simple model for online fair division in which indivi...
research
11/28/2018

GOSPAL: An Efficient Strategy-Proof mechanism for Constrained Resource Allocation

We consider allocation of a resource to multiple interested users with a...
research
06/04/2021

On Classifying Continuous Constraint Satisfaction problems

A continuous constraint satisfaction problem (CCSP) is a constraint sati...
research
03/26/2021

Deep Unsupervised Learning for Generalized Assignment Problems: A Case-Study of User-Association in Wireless Networks

There exists many resource allocation problems in the field of wireless ...
research
09/23/2022

Integrable cross-field generation based on imposed singularity configuration – the 2D manifold case –

This work presents the mathematical foundations for the generation of in...

Please sign up or login with your details

Forgot password? Click here to reset