A Double-ended Queue with Catastrophes and Repairs, and a Jump-diffusion Approximation

Consider a system performing a continuous-time random walk on the integers, subject to catastrophes occurring at constant rate, and followed by exponentially-distributed repair times. After any repair the system starts anew from state zero. We study both the transient and steady-state probability laws of the stochastic process that describes the state of the system. We then derive a heavy-traffic approximation to the model that yields a jump-diffusion process. The latter is equivalent to a Wiener process subject to randomly occurring jumps, whose probability law is obtained. The goodness of the approximation is finally discussed.

[1]  B. W. Conolly,et al.  On Randomized Random Walks , 1971 .

[2]  P. J. Brockwell,et al.  The extinction time of a birth, death and catastrophe process and of a related diffusion model , 1985, Advances in Applied Probability.

[3]  L. M. Ricciardi,et al.  On some diffusion approximations to queueing systems , 1986, Advances in Applied Probability.

[4]  L. M. Ricciardi,et al.  On some time-non-homogeneous diffusion approximations to queueing systems , 1987, Advances in Applied Probability.

[5]  F. Baccelli,et al.  A sample path analysis of the M/M/1 queue , 1989 .

[6]  W. Whitt,et al.  Diffusion approximations for queues with server vacations , 1990, Advances in Applied Probability.

[7]  Ward Whitt,et al.  Decompositions of theM/M/1 transition function , 1991, Queueing Syst. Theory Appl..

[8]  Antonio Di Crescenzo,et al.  Diffusion approximation to a queueing system with time-dependent arrival and service rates , 1995, Queueing Syst. Theory Appl..

[9]  B. Krishna Kumar,et al.  Transient solution of an M/M/1 queue with catastrophes , 2000 .

[10]  Randall J. Swift,et al.  TRANSIENT PROBABILITIES FOR A SIMPLE BIRTH-DEATH-IMMIGRATION PROCESS UNDER THE INFLUENCE OF TOTAL CATASTROPHES , 2001 .

[11]  B. W. Conolly,et al.  Double-ended queues with impatience , 2002, Comput. Oper. Res..

[12]  S. P. Madheswari,et al.  Transient behaviour of the M/M/2 queue with catastrophes , 2002 .

[13]  Virginia Giorno,et al.  On the M/M/1 Queue with Catastrophes and Its Continuous Approximation , 2003, Queueing Syst. Theory Appl..

[14]  Xiuli Chao,et al.  TRANSIENT ANALYSIS OF IMMIGRATION BIRTH–DEATH PROCESSES WITH TOTAL CATASTROPHES , 2003, Probability in the Engineering and Informational Sciences.

[15]  Antonis Economou,et al.  A continuous-time Markov chain under the influence of a regulating point process and applications in stochastic models with catastrophes , 2003, Eur. J. Oper. Res..

[16]  Toshikazu Kimura,et al.  Diffusion Models for Computer/Communication Systems , 2004 .

[17]  A. Crescenzo,et al.  On First-Passage-Time Densities for Certain Symmetric Markov Chains , 2004, math/0403133.

[18]  Gerardo Rubino,et al.  Dual processes to solve single server systems , 2005 .

[19]  Joti Jain,et al.  A Course on Queueing Models , 2006 .

[20]  D. Stirzaker.  PROCESSES WITH RANDOM REGULATION , 2006, Probability in the Engineering and Informational Sciences.

[21]  Joseph Gani,et al.  Death and Birth-Death and Immigration Processes with Catastrophes , 2007 .

[22]  A. Krishnamoorthy,et al.  Transient analysis of a single server queue with catastrophes, failures and repairs , 2007, Queueing Syst. Theory Appl..

[23]  Alan C. Krinik,et al.  Transient probability functions of finite birth–death processes with catastrophes , 2007 .

[24]  Virginia Giorno,et al.  A note on birth–death processes with catastrophes , 2008 .

[25]  Antonis Economou,et al.  Alternative Approaches for the Transient Analysis of Markov Chains with Catastrophes , 2008 .

[26]  Virginia Giorno,et al.  A MARKOV CHAIN-BASED MODEL FOR ACTOMYOSIN DYNAMICS , 2009 .