Insensitive, maximum stable allocations converge to proportional fairness

  • Authors:
  • N. S. Walton

  • Affiliations:
  • Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Amsterdam, The Netherlands 1090 GE

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a queuing model where service is allocated as a function of queue sizes. We consider allocations policies that are insensitive to service requirements and have a maximal stability region. We take a limit where the queuing model becomes congested. We study how service is allocated under this limit. We demonstrate that the only possible limit allocation is one that maximizes a proportionally fair optimization problem.