A Study on the Queue Length of the State-Dependent of an
Unreliable Machine

M.ReniSagaya Raj; B.Chandrasekar; S. Anand Gnanaselvam

doi:https://doi.org/10.14445/22315373/IJMTT-V7P506

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 7 | Number 1 | Year 2014 | Article Id. IJMTT-V7P506 | DOI : https://doi.org/10.14445/22315373/IJMTT-V7P506

A Study on the Queue Length of the State-Dependent of an Unreliable Machine

M.ReniSagaya Raj , B.Chandrasekar , S. Anand Gnanaselvam

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 from which many performance measurements such as mean queue length, machine utilization are obtained.

Keywords

Laplace transform, Markov chain, Matrix-geometric, Phase-type distribution, Steady-state probability.

References

[1] A.S. Alfa and M.F. Neuts, Modelling vehicular traffic using the discrete time Markovian arrival process, Transp. Sci., 29(2):109-117, 1995.
[2] S. Asmussen and G. Koole, Marked point processes as limits of Markovian arrival streams, J. Appl. Probab., 30(2): 365-372, 1993.
[3] D. Baum, On Markovian spatial arrival processes for the performance analysis of mobile communication network, Technical Report 98-07, University of Trier, Subdept. of Computer Science.
[4] D. Baum and V. Kalashnikov, Spacial No-Waiting Stations with Moving Customers, Queueing system, 46:231-247, 2004.
[5] G. Bolch, S. Greiner, H. de Meer and K.S. Trivedi, Queueing networks and Matkov chains, Jone Wiley Son, New York, Chichester, Weinheim, Bribane, Singapore, Toronto, 1998.
[6] L. Breuer, Two Examples for Computationally Tractable Periodic Queues, International Journal of Simulation.
[7] K.M. Chandy J.H. Howard, and D.F. Towsley, Product form and local balance in queueing networks, Journal of the ACM, 24:250-263, 1977.
[8] W. Feller , A introduction to probability theory and its applications, Vol. I. New York etc., Jone Wiley and Sons, 1950.
[9] E. Gelenbe and G. Pujolle ,Introduction to queueing networks, Jone Wiley Sons, Chichester, New York, Brisbane, Toronto, Singapore, 1987 .
[10] S. Karlin and H.M. Taylor, A first course in stochastic processes, New York etc., Academic Press, 1981.
[11] D.M. Lucantoni, The BMAP/G/1 queue, A Tutorial. In L. Donatiello and R. Nelson, edoter. Models and Techniques for Performence Evaluation of Computer and communication System, pages 330-358, 1993.
[12] M.F. Neuts, Markov chains with applications in queueing theory, which have a matrix-geometric invarient probability vector, Adv. Appl. Probab., 10:185-212, 1978.
[13] V. Ramaswami, A stable recursion for the steady state vector in Markov chains of M/G/1 type, Commun. Stat., Stochastic Models, 4(1):183-188, 1988.
[14] N.M. Van Dijk, Queueing Networks and Product Forms, Jone Wiley Sons, Chichester, New York, Brisbane, Toronto, Singapore, 1993.

Citation :

M.ReniSagaya Raj , B.Chandrasekar , S. Anand Gnanaselvam, "A Study on the Queue Length of the State-Dependent of an Unreliable Machine," International Journal of Mathematics Trends and Technology (IJMTT), vol. 7, no. 1, pp. 42-49, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V7P506