Abstract
In service sectors, the server interruptions occur naturally and are studied using queueing models with interruptions. Such models have been studied extensively in the literature. The server interruptions may occur due to external events such as shocks and negative customers, or due to internal events which are dictated by a timer or a clock which when expired may result in an interruption. In this paper, we analyze models of MAP/PH/1-type with phase type breakdowns and phase type repairs analytically. The breakdowns are modeled using internal clocks. The study of such breakdowns in the context of MAP/PH/c-type models is carried out via simulation. Some illustrative examples are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cochran, J.J., Cox, L.A., Keskinocak, P., Kharoufeh, J.P., Smith, C.: Wiley Encyclopedia of Operations Research and Management Science, 15 Jun 2010
Krishnamoorthy, A., Pramod, P., Chakravarthy, S.R.: Queues with interruptions: a survey. TOP 22, 290–320 (2014). https://doi.org/10.1007/s11750-012-0256-6
White, H., Christie, L.S.: Queuing with preemptive priorities or with breakdown. Oper. Res. 6(1), 79–95 (1958)
Chakravarthy, S.R.: A multi-server queueing model with server consultations. Eur. J. Oper. Res. 233(3), 625–639 (2014)
Chakravarthy, S.R., Shruti, K.R, Kulshrestha, R.: A queueing model with server breakdowns repairs vacations and backup server. Oper. Res. Perspect. 7, 100131 (2020)
Jain, M., Shekhar, C., Meena, R.K.: Admission control policy of maintenance for unreliable server machining system with working vacation. Arab. J. Sci. Eng. 42(7), 2993–3005 (2017)
Jain, M., Kumar, P., Meena, R.K.: Fuzzy metrics and cost optimization of a fault-tolerant system with vacationing and unreliable server. J. Amb. Intell. Hum. Comput. 11(11), 5755–5770 (2020). https://doi.org/10.1007/s12652-020-01951-x
Kim, C., Klimenok, V.I., Dudin, A.N.: Analysis of unreliable \(BMAP/PH/N\) type queue with Markovian flow of breakdowns. Appl. Math. Comput. 314, 154–172 (2017)
Krishnamoorthy, A., Pramod, P.K., Chakravarthy, S.R.: A note on characterizing service interruptions with phase-type distribution. Stochast. Anal. Appl. 31(4), 671–683 (2013)
Krishnamoorthy, A., Divya, V.: (M, MAP)/(PH, PH)/1 queue with non-preemptive priority and working vacation under n-policy. J. Indian Soc. Probab. Stat. 21(1), 69–122 (2020). https://doi.org/10.1007/s41096-020-00081-z
Sethi, R., Jain, M., Meena, R.K., Garg, D.: Cost optimization and ANFIS computing of an unreliable M/M/1 queueing system with customers’ impatience under n-policy. Int. J. Appl. Comput. Math. 6(2), 1–14 (2020)
Wu, C.H., Yang, D.Y.: Dynamic control of a machine repair problem with switching failure and unreliable repairmen. Arab. J. Sci. Eng. 45(3), 2219–2234 (2020)
Chang, J., Wang, J.: Unreliable \(M/M/1/1\) retrial queues with set-up time. Qual. Technol. Quant. Manage. 15(5), 589–601 (2018)
Chang, F.M., Liu, T.H., Ke, J.C.: On an unreliable-server retrial queue with customer feedback and impatience. Appl. Math. Model. 55, 171–182 (2018)
Choudhury, G., Tadj, L., Deka, M.: An unreliable server retrial queue with two phases of service and general retrial times under Bernoulli vacation schedule. Qual. Technol. Quant. Manag. 12(4), 437–464 (2015)
Jain, M., Bhagat, A., Shekhar, C.: Double orbit finite retrial queues with priority customers and service interruptions. Appl. Math. Comput. 253, 324–344 (2015)
Jain, M., Sanga, S.S., Meena, R.K.: Control F-policy for Markovian retrial queue with server breakdowns. In: IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems, pp. 1–5 (2016)
Singh, C.J., Kaur, S.: Unreliable server retrial queue with optional service and multi-phase repair. Int. J. Oper. Res. 14(2), 35–51 (2017)
Sharma, R., Jain, M.: Finite priority queueing system with service interruption. Indian J. Ind. Appl. Math. 8(1), 90–106 (2017)
Shekhar, C., Jain, M., Iqbal, J., Raina, A.A.: Threshold control policy for maintainability of manufacturing system with unreliable workstations. Arab. J. Sci. Eng. 42(11), 4833–4851 (2017)
Ke, J.C., Liu, T.H., Yang, D.Y.: Modeling of machine interference problem with unreliable repairman and standbys imperfect switchover. Reliab. Eng. Syst. Saf. 174, 12–18 (2018)
Markova, E., Satin, Y., Kochetkova, I., Zeifman, A., Sinitcina, A.: Queuing system with unreliable servers and inhomogeneous intensities for analyzing the impact of non-stationarity to performance measures of wireless network under licensed shared access. Mathematics 8(5), 800 (2020)
Chakravarthy, S.R.: Matrix-analytic queueing models, Chapter 8 in Bhat U.N. In: An Introduction to Queueing Theory: Modeling and Analysis in Applications. Birkhäuser (2015)
Dudin, A.N., Klimenok, V.I., Vishnevsky, V.M.: The Theory of Queuing Systems with Correlated Flows. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-32072-0
He, Q.M.: Fundamentals of Matrix-Analytic Methods. Springer, New York (2014)
Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Stochas. Models 7, 1–46 (1991)
Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16(4), 764–79 (1979)
Neuts, M.F.: Probability distributions of phase type. Liber Amicorum Prof. Emeritus H. Florin (1975)
Artalejo, J.R., Gomez-Correl, A., He, Q.M.: Markovian arrivals in stochastic modelling: a survey and some new results. SORT-Stat. Oper. Res. Trans. 34(2), 101–144 (2010)
Bladt, M., Nielsen, B.F.: Matrix-Exponential Distributions in Applied Probability. PTSM, vol. 81. Springer, Boston (2017). https://doi.org/10.1007/978-1-4939-7049-0
Chakravarthy, S.R.: The batch Markovian arrival process: a review and future work. Adv. Probab. Theory Stoch. Process. 1, 21–49 (2001)
Chakravarthy, S.R.: Markovian arrival processes. In: Wiley Encyclopedia of Operations Research and Management Science, 15 Jun 2010
Neuts, M.F.: Matrix-geometric Solutions in Stochastic Models: an Algorithmic Approach. Johns Hopkins University, Baltimore (1981)
Neuts, M.F.: Structured stochastic matrices of \(M/G/1\) type and their applications. Marcel Dekker Inc., New York (1989)
Neuts, M.F.: Models based on the Markovian arrival process. IEICE Trans. Commun. 75(12), 1255–1265 (1992)
Marcus, M., Minc, H.: Survey of Matrix Theory and Matrix Inequalities. Allyn and Bacon, Boston (1964)
Steeb, W.H., Hardy, Y.: Matrix Calculus and Kronecker Product: A Practical Approach to Linear and Multilinear Algebra. World Scientific Publishing, Singapore (2011)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia (1999)
Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, New Jersey (1994)
Ozawa, T.: Sojourn time distributions in the queue defined by a general QBD process. Queueing Syst. 53, 203–211 (2006)
Kelton, W.D., Sadowski, R.P., Swets, N.B.: Simulation with ARENA, 5th edn. McGraw-Hill, New York (2010)
Acknowledgments
The authors deeply appreciate the constructive suggestions of three anonymous reviewers that improved the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Chakravarthy, S.R., Meena, R.K., Choudhary, A. (2020). Queues with Markovian Arrivals, Phase Type Services, Breakdowns, and Repairs. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks. DCCN 2020. Lecture Notes in Computer Science(), vol 12563. Springer, Cham. https://doi.org/10.1007/978-3-030-66471-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-66471-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66470-1
Online ISBN: 978-3-030-66471-8
eBook Packages: Computer ScienceComputer Science (R0)