Abstract
A birth-death queueing system with asingle server, first-come first-served discipline, Poisson arrivals and state-dependent mean service rate is considered. The problem of determining the equilibrium densities of the sojourn and waiting times is formulated, in general. The particular case in which the mean service rate has one of two values, depending on whether or not the number of customers in the system exceeds a prescribed threshold, is then investigated. A generating function is derived for the Laplace transforms of the densities of the sojourn and waiting times, leading to explicit expressions for these quantities. Explicit expressions for the second moments of the sojourn and waiting times are also obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D.P. Gaver, Jr., Diffusion approximations and models for certain congestion problems, J. Appl. Probab. 5 (1968) 607–623.
D. Gross and C.M. Harris,Fundamentals of Queueing Theory, 2nd ed. (John Wiley, New York, 1985) p. 114.
J. Keilson,Markov Chain Models — Rarity and Exponentiality, Applied Mathematical Sciences 28 (Springer-Verlag, New York, 1979) p. 58.
L. Kleinrock,Queueing Systems, Vol. I: Theory (John Wiley, New York, 1975).
W. Magnus, F. Oberhettinger and R.P. Soni,Formulas and Theorems for the Special Functions of Mathematical Physics (Springer-Verlag, New York, 1966) p. 38.
J.A. Morrison, Sojourn and waiting times in a system in which the server has two mean rates. Unpublished paper, Mathematical Sciences Research Center, AT&T Bell Laboratories, Murray Hill, NJ, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Morrison, J.A. Sojourn and waiting times in a single-server system with state-dependent mean service rate. Queueing Syst 4, 213–235 (1989). https://doi.org/10.1007/BF02100267
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02100267