Insensitive, maximum stable allocations converge to proportional fairness
Abstract
We describe a queueing 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 queueing model become congested. We study how service is allocated under this limit. We demonstrates that the only possible limit allocation is one that maximizes a proportionally fair optimization problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2010
- DOI:
- arXiv:
- arXiv:1007.3115
- Bibcode:
- 2010arXiv1007.3115W
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Optimization and Control
- E-Print:
- 9 pages