Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-06-02T02:26:48.392Z Has data issue: false hasContentIssue false

Losses per cycle in a single-server queue

Published online by Cambridge University Press:  14 July 2016

Ronald W. Wolff*
Affiliation:
University of California, Berkeley
*
Postal address: Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA. Email address: wolff@ieor.berkeley.edu

Abstract

Several recent papers have shown that for the M/G/1/n queue with equal arrival and service rates, the expected number of lost customers per busy cycle is equal to 1 for every n ≥ 0. We present an elementary proof based on Wald's equation and, for GI/G/1/n, obtain conditions for this quantity to be either less than or greater than 1 for every n ≥ 0. In addition, we extend this result to batch arrivals, where, for average batch size β, the same quantity is either less than or greater than β. We then extend these results to general ways that customers may be lost, to an arbitrary order of service that allows service interruption, and finally to reneging.

MSC classification

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 2002 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]. Abramov, V. M. (1997). On a property of a refusals system. J. Appl. Prob. 34, 800805.Google Scholar
[2]. Abramov, V. M. (2001). Inequalities for the GI/M/1/n loss system. J. Appl. Prob. 38, 232234.Google Scholar
[3]. Abramov, V. M. (2001). On losses in MX/GI/1/n queues. J. Appl. Prob. 38, 10791080.Google Scholar
[4]. Righter, R. (1999). A note on losses in M/GI/1/n queues. J. Appl. Prob. 36, 12401243.Google Scholar
[5]. Wolff, R. W. (1989). Stochastic Modeling and the Theory of Queues. Prentice-Hall, Englewood Cliffs, NJ.Google Scholar