Transient Analysis of an M/M/1 Queue Subject to Catastrophes and Server Failures

ABSTRACT A transient solution for the system size in the M/M/1 queueing system with the possibility of catastrophes and server failures is analyzed. The steady state probabilities of the system size are also derived. Some important performance measures are discussed. Finally, the reliability and availability of the system are obtained.

[1]  W. Henderson.  Queueing networks by negative customers and negative queue lengths , 1993 .

[2]  L. Milne‐Thomson.  A Treatise on the Theory of Bessel Functions , 1945, Nature.

[3]  Satish K. Tripathi,et al.  A single server priority queue with server failures and queue flushing , 1989, Oper. Res. Lett..

[4]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[5]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[6]  Ramesh Nagarajan,et al.  On defining, computing and guaranteeing quality-of-service in high-speed networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[7]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

[8]  B. Vinod,et al.  Unreliable queueing systems , 1985, Comput. Oper. Res..

[9]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[10]  Stephen S. Lavenberg,et al.  A Perspective on Queueing Models of Computer Performance , 1989, Perform. Evaluation.

[11]  Debasis Mitra,et al.  Adaptive Algorithms for Feedback-Based Flow Control in High Speed, Wide-Area ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[12]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[13]  E. C. Titchmarsh,et al.  The Laplace Transform , 1991, Heat Transfer 1.

[14]  Karl Sigman,et al.  A Pollaczek–Khintchine formula for M/G/1 queues with disasters , 1996, Journal of Applied Probability.

[15]  Pieter Wartenhorst,et al.  N parallel queueing systems with server breakdown and repair , 1995 .

[16]  Michael Pinedo,et al.  Queueing networks - customers, signals and product form solutions , 1999, Wiley-Interscience series in systems and optimization.