Sensitivity analysis of an M/G/1 retrial queueing system with disaster under working vacations and working breakdowns

Rajadurai, P.¹ 

¹

RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 1, pp. 35-54.

Résumé

This paper deals with the new type of retrial queueing system with working vacations and working breakdowns. The system may become defective by disasters at any point of time when the regular busy server is in operation. The occurrence of disasters forces all customers to leave the system and causes the main server to fail. At a failure instant, the main server is sent to the repair and the repair period immediately begins. As soon as the orbit becomes empty at regular service completion instant or disaster occurs in the regular busy server, the server goes for a working vacation and working breakdown (called lower speed service period). During this period, the server works at a lower service rate to arriving customers. Using the supplementary variable technique, we analyze the steady state probability generating function of system size. Some important system performance measures are obtained. Finally, some numerical examples and cost optimization analysis are presented.

Détail

Reçu le : 2016-12-24
Accepté le : 2017-12-19
DOI : 10.1051/ro/2017091

Classification : 60K25, 90B22, 68M20
Keywords: Retrial queue, disaster, working vacations, working breakdowns

Bibliographie

[1] D. Arivudainambi, P. Godhandaraman and P. Rajadurai, Performance analysis of a single server retrial queue with working vacation. OPSEARCH 51 (2014) 434–462. | Zbl | MR | DOI

[2] J.R. Artalejo, Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51 (2010) 1071–1081. | Zbl | MR | DOI

[3] J.R. Artalejo, A. Gomez-Corral, Retrial Queueing Systems. Springer, Berlin, Germany (2008). | Zbl | MR | DOI

[4] O. Boudali and A. Economou, The effect of catastrophes on the strategic customer behavior in queueing systems. Naval Res. Logist. 60 (2013) 571–587. | Zbl | MR | DOI

[5] V.M. Chandrasekaran, K. Indhira, M.C. Saravanarajan and P. Rajadurai, A survey on working vacation queueing models. Int. J. Pure Appl. Math. 106 (2016) 33–41.

[6] G. Choudhury and K. Deka, A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation. Appl. Math. Model. 36 (2012) 6050–6060. | Zbl | MR | DOI

[7] I. Dimitriou, A mixed priority retrial queue with negative arrivals, unreliable server and multiple vacations. Appl. Math. Model. 37 (2013) 1295–1309. | Zbl | MR | DOI

[8] S. Gao and Z. Liu, An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Appl. Math. Model. 37 (2013) 1564–1579. | Zbl | MR | DOI

[9] S. Gao, J. Wang, W. Li, An M/G/1 retrial queue with general retrial times, working vacations and vacation interruption. Asia-Pacific J. Oper. Res. 31 (2014) 6–31. | Zbl | MR

[10] A. Gomez-Corral, Stochastic analysis of a single server retrial queue with general retrial times. Naval Res. Logist. 46 (1999) 561–581. | Zbl | MR | 3.0.CO;2-G class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI

[11] T. Jiang and L. Liu, The GI/M/1 queue in a multi-phase service environment with disasters and working breakdowns. Int. J. Comput. Math. 94 (2017) 707–726. | Zbl | MR | DOI

[12] K. Kalidass and K. Ramanath, A queue with working breakdowns. Comput. Ind. Eng. 63 (2012) 779–783. | DOI

[13] B.K. Kim and D.H. Lee, The M/G/1 queue with disasters and working breakdowns. Appl. Math. Model. 38 (2014) 1788–1798. | Zbl | MR | DOI

[14] D.H. Lee, W.S. Yang and H.M. Park, Geo/G/1 queues with disasters and general repair times. Appl. Math. Model. 35 (2011) 1561–1570. | Zbl | MR | DOI

[15] A.G. Pakes, Some conditions for Ergodicity and recurrence of Markov chains. Oper. Res. 17 (1969) 1058–1061. | Zbl | MR | DOI

[16] P. Rajadurai, V.M. Chandrasekaran and M.C. Saravanarajan, Analysis of an M[X]/G/1 unreliable retrial G-queue with orbital search and feedback under Bernoulli vacation schedule. OPSEARCH 53 (2016) 197–223. | Zbl | MR

[17] P. Rajadurai, V.M. Chandrasekaran and M.C. Saravanarajan, Analysis of an unreliable retrial G-queue with working vacations and vacation interruption under Bernoulli schedule. To appear in Ain Shams Eng. J. (2016) DOI: | DOI

[18] P. Rajadurai, M.C. Saravanarajan and V.M. Chandrasekaran, Analysis of an M[X]/(G1, G2)/1 retrial queueing system with balking, optional re-service under modified vacation policy and service interruption. Ain Shams Eng. J. 5 (2014) 935–950. | DOI

[19] P. Rajadurai, M.C. Saravanarajan and V.M. Chandrasekaran, A study on M/G/1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy. To appear in Alexandria Eng. J. (2017) DOI: | DOI

[20] L.I. Sennott, P.A. Humblet and R.L. Tweedi, Mean drifts and the non-Ergodicity of Markov chains. Oper. Res. 31 (1983) 783–789. | Zbl | MR | DOI

[21] L.D. Servi and S.G. Finn, M/M/1 queues with working vacations. Perform. Eval. 50 (2002) 41–52. | DOI

[22] R. Sudhesh, R. Sebasthi Priya and R.B. Lenin, Analysis of N-policy queues with disastrous breakdown. TOP 24 (2016) 612–634. | Zbl | MR | DOI

[23] D. Wu and H. Takagi, M/G/1 queue with multiple working vacations. Perform. Eval. 63 (2006) 654–681. | DOI

[24] S. Yang, J. Wu and Z. Liu, An M[X]/G/1 retrial G-queue with single vacation subject to the server breakdown and repair. Acta Math. Appl. Sin. Engl. Ser. 29 (2013) 579–596. | Zbl | MR | DOI

[25] D.Y. Yang and C.H. Wu, Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns. Comput. Ind. Eng. 82 (2015) 151–158. | DOI

[26] M. Zhang and Z. Hou, M/G/1 queue with single working vacation. J. Appl. Math. Comput. 39 (2012) 221–234. | Zbl | MR | DOI

[27] M. Zhang and Q. Liu, An M/G/1 G-queue with server breakdown, working vacations and vacation interruption. OPSEARCH 52 (2015) 256–270. | Zbl | MR | DOI