Exponential bounds for queues with Markovian arrivals

  title={Exponential bounds for queues with Markovian arrivals},
  author={Nick G. Duffield},
  journal={Queueing Syst.},
Exponential bounds P[queue > b] < ~e -'rb are found for queues whose increments are described by Markov Additive Processes. This is done by application of maximal inequalities to exponential martingales for such processes. Through a thermodynamic approach the constant ,~ is shown to be the decay rate for an asymptotic lower bound for the queue length distribution. The class of arrival processes considered includes a wide variety of Markovian multiplexer models, and a general treatment of these… CONTINUE READING
Highly Cited
This paper has 83 citations. REVIEW CITATIONS



Citations per Year

84 Citations

Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.