Optimal trajectory to overflow in a queue fed by a large number of sources

  • Authors:
  • Michel Mandjes;Ad Ridder

  • Affiliations:
  • KPN Research, PO Box 421, 2260 AK Leidschendam, The Netherlands;Department of Econometrics, Vrije Universiteit, De Boelelaan 1105, 1081 HV Amsterdam, The Netherlands

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyse the deviant behavior of a queue fed by a large number of traffic streams. In particular, we explicitly give the most likely trajectory (or ‘optimal path’) to buffer overflow, by applying large deviations techniques. This is done for a broad class of sources, consisting of Markov fluid sources and periodic sources. Apart from a number of ramifications of this result, we present guidelines for the numerical evaluation of the optimal path.