English

Insensitivity of Proportional Fairness in Critically Loaded Bandwidth Sharing Networks

Probability 2015-06-18 v2

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 the conjecture holds for a dense class of distributions. This yields a key example of a stochastic network in which the heavy traffic limit has an invariant distribution that does not depend on second moments. Our analysis relies on a uniform convergence result for a fluid model which may be of independent interest.

Keywords

Cite

@article{arxiv.1411.4841,
  title  = {Insensitivity of Proportional Fairness in Critically Loaded Bandwidth Sharing Networks},
  author = {Maria Vlasiou and Jiheng Zhang and Bert Zwart},
  journal= {arXiv preprint arXiv:1411.4841},
  year   = {2015}
}

Comments

31 pages