Cost of proportional fairness in multiuser networks

Ali Tajer, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Maintaining fairness in multiuser networks is viable at the expense of reducing the overall spectral efficiency in the network. This paper considers a general multiuser network and analyzes the disparity between the sum-rate capacity and the sum-rate achievable under the proportionally fair allocation of the resources among the users. The analysis demonstrates that the ratio of the fairness-constrained sum-rate to the sum-rate capacity in an n-user network scales with n at a rate larger than n-1/2. Moreover, a lower bound on this ratio is obtained that is valid for any arbitrary network topology and user connectivity.

Original languageEnglish (US)
Title of host publication2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Pages252-257
Number of pages6
DOIs
StatePublished - Dec 1 2012
Event2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 - Monticello, IL, United States
Duration: Oct 1 2012Oct 5 2012

Publication series

Name2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Other

Other2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
CountryUnited States
CityMonticello, IL
Period10/1/1210/5/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Keywords

  • Cost
  • fairness
  • multiuser
  • proportional

Fingerprint Dive into the research topics of 'Cost of proportional fairness in multiuser networks'. Together they form a unique fingerprint.

Cite this