Abstract
Proportional fairness is a popular service allocation mechanism to describe and analyze the performance of data networks at flow level. Recently, several authors have shown that the invariant distribution of such networks admits a product form distribution under critical loading. Assuming exponential job size distributions, they leave the case of general job size distributions as an open question. In this paper we show that product form in heavy traffic still holds for general distributions, thus settling the conjecture. More importantly, we establish insensitivity of proportional fairness in heavy traffic.
Original language | English |
---|---|
Publisher | ArXiv.org |
Number of pages | 31 |
Publication status | Published - 2014 |
Externally published | Yes |
Keywords
- Brownian approximations
- Lyapunov functions
- Network utility maximization