Queueing Systems

, Volume 59, Issue 1, pp 63–86

Continuity theorems for the M/M/1/n queueing system

Authors

    • School of Mathematical SciencesMonash University
Article

DOI: 10.1007/s11134-008-9076-7

Cite this article as:
Abramov, V.M. Queueing Syst (2008) 59: 63. doi:10.1007/s11134-008-9076-7

Abstract

In this paper continuity theorems are established for the number of losses during a busy period of the M/M/1/n queue. We consider an M/GI/1/n queueing system where the service time probability distribution, slightly different in a certain sense from the exponential distribution, is approximated by that exponential distribution. Continuity theorems are obtained in the form of one or two-sided stochastic inequalities. The paper shows how the bounds of these inequalities are changed if further assumptions, associated with specific properties of the service time distribution (precisely described in the paper), are made. Specifically, some parametric families of service time distributions are discussed, and the paper establishes uniform estimates (given for all possible values of the parameter) and local estimates (where the parameter is fixed and takes only the given value). The analysis of the paper is based on the level crossing approach and some characterization properties of the exponential distribution.

Keywords

Continuity theoremsLoss systemsM/GI/1/n and M/M/1/n queuesBusy periodBranching processNumber of level crossingsKolmogorov (uniform) metricStochastic orderingStochastic inequalities

Mathematics Subject Classification (2000)

60K2560B0560E1562E17
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2008