Abstract
For the M/M/1 queue in the presence of catastrophes the transition probabilities, densities of the busy period and of the catastrophe waiting time are determined. A heavy-traffic approximation to this discrete model is then derived. This is seen to be equivalent to a Wiener process subject to randomly occurring jumps for which some analytical results are obtained. The goodness of the approximation is discussed by comparing the closed-form solutions obtained for the continuous process with those obtained for the M/M/1 catastrophized queue.
Similar content being viewed by others
References
A.N. Borodin and P. Salminen, Handbook of Brownian Motion – Facts and Formulae (Birkhäuser, Basel, 1996).
P.J. Brockwell, The extinction time of a birth, death and catastrophe process and of a related diffusion model, Adv. in Appl. Probab. 17 (1985) 42–52.
X. Chao and Y. Zheng, Transient analysis of immigration birth–death processes with total catastrophes, Probab. Engrg. Inform. Sci. (2003) to appear.
B.W. Conolly, Lecture Notes on Queueing Systems (Ellis Horwood, Chichester, 1975).
B.W. Conolly and C. Langaris, On a new formula for the transient state probabilities for M/M/1 queues and computational implications, J. Appl. Probab. 30 (1993) 237–246.
D. Cyranosky, Swimming against the tide, Nature 408 (2000) 764–766.
A. Di Crescenzo and A.G. Nobile, Diffusion approximation to a queueing system with time-dependent arrival and service rates, Queueing Systems 19 (1995) 41–62.
A. Erdélyi, W. Magnus, F. Oberhettinger and F.G. Tricomi, Tables of Integral Transforms, Vol. I (McGraw-Hill, New York, 1954).
V. Giorno, A.G. Nobile and L.M. Ricciardi, On some diffusion approximations to queueing systems, Adv. in Appl. Probab. 18 (1986) 991–1014.
V. Giorno, A.G. Nobile and L.M. Ricciardi, On some time non-homogeneous diffusion approximations to queueing systems, Adv. in Appl. Probab. 19 (1987) 974–994.
K. Kitamura, M. Tokunaga, I.A. Hikikoshi and T. Yanagida, A single myosin head moves along an actin filament with regular steps of 5.3 nanometers, Nature 397 (1999) 129–134.
B. Krishna Kumar and D. Arivudainambi, Transient solution of an M/M/1 queue with catastrophes, Comput. Math. Appl. 40 (2000) 1233–1240.
J. Medhi, Stochastic Models in Queueing Theory (Academic Press, Boston, 1991).
O.P. Sharma, Markovian Queues (Ellis Horwood, Chichester, 1990).
O.P. Sharma and B.D. Bunday, A simple formula for the transient state probabilities of an M/M/1/? queue, Optimization 40 (1997) 79–84.
R.J. Swift, Transient probabilities for a simple birth–death–immigration process under the influence of total catastrophes, Internat. J. Math. Math. Sci. 25 (2001) 689–692.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Di Crescenzo, A., Giorno, V., Nobile, A. et al. On the M/M/1 Queue with Catastrophes and Its Continuous Approximation. Queueing Systems 43, 329–347 (2003). https://doi.org/10.1023/A:1023261830362
Issue Date:
DOI: https://doi.org/10.1023/A:1023261830362