A stability conjecture on bandwidth sharing networks

  • Authors:
  • N. S. Walton;M. R. Mandjes

  • Affiliations:
  • Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Amsterdam, The Netherlands 1090 GE;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 consider a queueing model where documents are simultaneously transferred over a communication network. The bandwidth allocated to each document transfer is assumed to be the solution of a utility optimization problem. Under a natural stability condition and under the assumption that document arrivals are Poisson and that document sizes are independent exponential distributions, such queueing models have been proven to be positive recurrent. It has been conjectured for a decade that the assumption of exponentially distributed documents can be removed. There exist numerous generalizations without this exponential assumption, but a general proof remains elusive.