On the optimality of max–min fairness in resource allocation

Torna indietro

Abstract

In this work, a basic resource allocation (RA) problem is considered, where a fixed capacity must be shared among a set of users. The RAtask can be formulated as an optimization problem, with a set of simple constraints and an objective function to be minimized. A fundamental relation between the RA optimization problem and the notion of max–min fairness is established. A sufficient condition on the objective function that ensures the optimal solution is max–min fairness is provided. Notably, some important objective functions like least squares and maximum entropy fall in this case. Finally, an application of max–min fairness for overload protection in 3G networks is considered.

Autore Pugliese

Tutti gli autori

  • A. Coluccia , A. D’Alconzo , F. Ricciato

Titolo volume/Rivista

ANNALS OF TELECOMMUNICATIONS

Anno di pubblicazione

2011

ISSN

1958-9395

ISBN

Non Disponibile

Numero di citazioni Wos

Nessuna citazione

Ultimo Aggiornamento Citazioni

Non Disponibile

Numero di citazioni Scopus

9

Ultimo Aggiornamento Citazioni

28/04/2018

Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile