Transient Solution of a Non-empty M/M/1 Queue Subject to Catastrophes, Server Failures and Repairs

10.6186/IJIMS.2012.23.4.5

M. C. Saravanarajan；V. M. Chandrasekaran

M/M/1 queue ； catastrophes ； transient analysis ； steady state analysis ； busy period analysis

International Journal of Information and Management Sciences

23:4（2012 / 12 / 01）

409 - 424

英文

In this paper, we illustrate how generating function technique can be used to obtain the transient solution of a nonempty M/M/1 queueing system subject to catastrophes, server failures and repairs. The steady state probabilities of the system size and certain performance measures are deduced. Busy period analysis has been carried out using continued fraction methodology. We also present reliability and availability analysis of the model. Numerical illustrations are provided to see the effect of parameters on system performance measures.

1. Atencia, I.,Fortes, I.,Moreno, P.,Sanchez, S.(2006).An M/G/1 Retrial Queue with Active Breakdowns and Bernoulli Schedule in the Server.International Journal of Information and Management Sciences,17,1-17.
2. Bonomi, F.,Mitra, D.,Seery, J.(1995).Adaptive Algorithms for Feedback based folw control in High Speed Wide-Area ATM Networks.IEEE Jl. on Selected Areas in Communication,13,1267-1283.
3. Chandrasekaran, V. M.,Saravanarajan, M. C.(2012).Transient and Reliability Analysis of M/M/1 Feedback Queue Subject to Catastrophes, Server Failures and Repairs.International Journal of Pure and Applied Mathematics,77,605-625.
4. Chao, X.(1995).A Queueing Network Model with Catastrophes and Product Form Solutions.Operations Research Letters,18,75-79.
5. Choudhury, G.,Deka, K.(2009).A Note on M/G/1 Queue with Two Phases of Service and Linear Repeated Attempts Subject to Random Breakdown.International Journal of Information and Management Sciences,20,547-563.
6. Ebeling, C. E.(2000).An Introduction to Reliability and Maintainability Engineering.New Delhi:Tata McGraw-Hill.
7. Gelenebe, E.,Pujolle, G.(1998).Introduction to Queueing Networks.Chichester:John Wiley and Sons.
8. Harrison, P. G.,Pitle, N. M.(1993).Performance Modeling of Communication Networks.Chichester:John Wiley and Sons.
9. Jain, N. K.,Kanethia, D. K.(2006).Transient Analysis of a Queue with Environmental and Catastrophic Effects.International Journal of Information and Management Sciences,17,35-45.
10. Jones, W. B.,Thron, W. J.(1980).Continued fractions: Analytic theory and applications.Newyork:Addison Wesley.
11. Ke, J. C.(2002).Two-threshold Policy for M[x]/G/1 Queueing System with Two Vacation Types, Startup Time and Un-reliable Server.International Journal of Information and Management Sciences,13,51-67.
12. Kumar, B. K.,Arivudainambi, D.(2001).Transient Solution of an M/M/c Queue with Heterogeneous Servers and Balking.International Journal of Information and Management Sciences,12,15-27.
13. Kumar, B. K.,Arivudainambi, D.(2000).Transient Solution of an M/M/1 Queue with Catastrophes.Computers & Mathematics with Applications,40,1233-1240.
14. Kumar, B. K.,Arivudainambi, D.,Vijayakumar, A.(2002).An M/G/1/1 Queue with Unreliable Server and No waiting Capacity.International Journal of Information and Management Sciences,13,35-50.
15. Kumar, B. K.,Krishnamoorthy, A.,Madheswari, S. P.,Basha, S. S.(2007).Transient Analysis of Single Server Queue with Catastrophes,Failures and Repairs.Queueing Systems,56,133-141.
16. Kumar, B. K.,Madheswari, S. P.(2005).Transient Analysis of an M/M/1 Queue Subject to Catastrophes and Server Failures.Stochastic Analysis and Applications,23,329-340.
17. Madan, K. C.,Abu-Dayyeh, W.,Gharaibeh, M.(2003).Steady State Analysis of Two MX/Ma,b/1 Queue Models with Random Breakdowns.International Journal of Information and Management Sciences,14,37-51.
18. Moreno, P.(2004).A Queueing System with Exceptional First Service, Feedback and Service Times of Phase Type.International Journal of Information and Management Sciences,15,13-29.
19. Nagarajan, R.,Kurose, J.(1992).On Defining, Computing and Guaranteeing Quality of Service in High-Speed Networks.Proceedings of INFOCOM,Florence, Italy:
20. Neuts, M. F.,Lucantoni, D. M.(1979).A Markovian Queue with N Servers Subject to Breakdowns and Repairs.Management Science,25,849-861.
21. Oduol, V. K.,Ardil, C.(2009).Transient Analysis of a Single-Server Queue with Fixed-Size Batch Arrivals.International Journal of Electrical and Computer Engineering,4,841-846.
22. Takaji, H.(1991).Queueing Analysis: A Foundation of Performance Evaluation, Vacation and Priority Systems.North Holland:Amsterdam.
23. Thangaraj, V.,Vanitha, S.(2009).On The Analysis of M/M/1 Feedback Queue with Catastrophes using Continued Fractions.International Journal of Pure and Applied Mathematics,53,133-151.
24. Towsley, D.,Tripathi, S. K.(1991).A Single ServerPriority Queue With Server Failutes and Queue Flushing.Operations Research Letters,10,353-362.
25. Trivedi, K. S.(2009).Probability & Statistics with Reliability, Queueing and Computer Science Applications.New Delhi:PHI Learning Private Limited.
26. Wang, J.(2004).An M/G/1 Queue with Second Optional Service and Server Breakdowns.Computers and Mathematics with Applications,47,1713-1723.
27. Wartenhorst, P.(1995).N Parallel Queueing Systems with Server Breakdown and Repair.European Journal of Operations Research,82,302-322.
28. Watson, G. N.(1962).A Treatise on the Theory of Bessel Functions.Cambridge:Cambridge University Press.
29. Yin, N.,Hluchyj, M.(1994).On Closed Loop Rate Control for ATM Cell Relay Networks.Proceedings of IEEE INFOCOM