Abstract
In this paper, we consider a state-dependent queueing system in which the machine is subject to random breakdowns. Jobs arrive at the system randomly following a Poisson process with state-dependent rates. Service times and repair times are exponentially distributed. The machine may fail to operate with probability depending on the number of jobs completed since the last repair. The main result of this paper is the matrix-geometric solution of the steady-state queue length probability from which many performance measurements such as mean queue length, machine utilization are obtained.
Similar content being viewed by others
References
Allgower E.L. “Exact inverses of certain band matrices”. Numerical Mathematics, 21 (1973) 279–284.
Altiok T. “On the Phase-Type Approximations of General Distributions”. ME Transactions, 17 (1985) 110–116.
Barlow R.E. and Proschan F. “Statistical Theory of Reliability and Life Testing”. Holt, Reinhart and Winston, New York (1975).
Botta R.F. and Harris C.M. “Approximation with Generalized Hyperexponential Distributions: Weak Convergence Results.” QUESTA, 2 (1986) 169–190.
Buzacott J. A. and Hanifin L.E. “Automatic transfer lines with inventory banks: a review and comparison.” AIIE, Transactions, 10 (1978) 197–207.
Doshi B. T. “Single server queues with vacations.” In: H. Takagi (ed). Stochastic Analysis of Computer and Communications Systems. Elsevier Science (1990) 217–265.
Federgruen A. and Green L. “Queueing systems with service interruptions.” Oper. Res., 34 (1986) 752–768.
Gaver D.P. “A Waiting line with interrupted service, including priorities.” J.Roy. Stat. Soc. B24 (1962) 73–91.
Golub G.H. and Van Loan C.F. “Matrix Computations.” Johns Hopkins University Press, Baltimore, Maryland (1983).
Jaiswal N.K. “Preemptive resume queue.” Oper. Res., 9 (1961) 732–770.
Jaiswal N.K. “Priority Queues.” Academic Press, New York (1968).
Keilson J. “Queues subject to service interruptions.” Ann. Math. Statist. 33(4) December (1982).
Keilson J. and Sumita U. “Evaluation of the total time in system in a preempt/resume priority queue via a modified Lindley process.” Adv. Appl. Prob. 15 (1983) 840–856.
Neuts M.F. “Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach.” Johns Hopkins University Press, Baltimore, Maryland (1981).
Sumita U., Kaio N. and Goes, P.B. “Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management.” QUEST, 4 (1989) 193–213.
Wang P., Scott M. and Gray W. “Quality-related measures of unreliable machines with preventive maintenance.” Computers and Operations Research, 23 (1996) 981–996.
White H.C. and Christie L.S. “Queueing with Preemptive Priorities or with Breakdowns.” Oper. Res., 6 (1958) 79–95.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, P.P. Queue Length Distribution of an Unreliable Machine. OPSEARCH 37, 99–123 (2000). https://doi.org/10.1007/BF03398602
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03398602