Queueing Systems

, Volume 8, Issue 1, pp 105–110

Settling time bounds forM/G/1 queues

Authors

  • Arif Merchant
    • Department of Computer ScienceStanford University
Short Communication

DOI: 10.1007/BF02412244

Cite this article as:
Merchant, A. Queueing Syst (1991) 8: 105. doi:10.1007/BF02412244

Abstract

This paper addresses the question of how long it takes for anM/G/1 queue, starting empty, to approach steady state. A coupling technique is used to derive bounds on the variation distance between the distribution of number in the system at timet and its stationary distribution. The bounds are valid for allt.

Keywords

Settling timesM/G/1 queuescouplingrelaxation times

Copyright information

© J.C. Baltzer A.G. Scientific Publishing Company 1991