Analysis of Single Server Markovian Queueing Model with Differentiated Working Vacation, Vacation Interruption, Soft Failure, Reneging of Customers

R. K. Shrivastava; Rachna Rathore

doi:10.55938/ijgasr.v3i3.78

Authors

R. K. Shrivastava Jiwaji University
Rachna Rathore Jiwaji University https://orcid.org/0000-0001-8753-888X

DOI:

https://doi.org/10.55938/ijgasr.v3i3.78

Keywords:

Differentiated Vacation, Working Vacation, Vacation Interruption, Reneging, Retention, Soft Failure

Abstract

This article investigates the reneging of customers in M/M/1 model with differentiated working vacation, vacation interruption and soft failure. The customers come with rate λ and receives service during busy period with rate μ, where λ and μ obeys markovian distribution. In this model two distinct vacations are considered: one has been taken just after serving all customers in busy period with slow service rate θ as some soft failure occurs during working vacation (Vacation I). At an epoch of completion of working vacation, if any customers are present in the system, then the server moves to busy period for serving customers otherwise move to vacation II. During vacation II if customer comes then interruption is assumed to occur in the vacation and server returns to busy period otherwise remain in vacation .When an arriving customer finds server is on working vacation, it makes customer impatient and it start up an impatient timer T0 with an exponentially distributed rate α0 If service does not begin before T0 expires, the customer might renege with probability p without getting served or wait for their turn with probability 1-p=q. By using PGF technique we have derived different steady state probabilities and various system performances analytically. Effect of few parameters on different system performances have been shown numerically and illustrated graphically.

Downloads

Download data is not yet available.

References

Amar Aissani, Karine Ait Braham, Samira Taleb(2020), On a Queueing System with Differentiated Vacations and General Service Time, International Conference on Advanced Computing and Applications (ACOMP), Page no.7-14. DOI: https://doi.org/10.1109/ACOMP50827.2020.00009

A. D. Banik, U. C. Gupta and S. S. Pathak (2007), On the GI/M/1/N Queue with Multiple Working Vacations-Analytic Analysis and Computation, Applied Mathematical Modelling, vol. 31, pp. 1701–1710. DOI: https://doi.org/10.1016/j.apm.2006.05.010

Abou-El-Ata, M.O., & Hariri, A. M. A. (1992), The M/M/C/N Queue with Balking and Reneging,Computers and operations research, 19(8), 713-716. DOI: https://doi.org/10.1016/0305-0548(92)90010-3

Ayyappan G, Sekar G. and Ganapathi A.M(2010),M/M/1 Retrial Queueing System with Vacation Interruptions under Erlang-k Service, International Journal of Computer Applications, vol.2, pp. 52-57. DOI: https://doi.org/10.5120/626-882

Ch. Swathi, V. Vasanta Kumar(2018),Analysis of M/M/1 Queuing System with Customer Reneging during Server Vacations Subject to Server Breakdown and Delayed Repair, International Journal of Engineering & Technology, 7 (4.10), 552-557. DOI: https://doi.org/10.14419/ijet.v7i4.10.21279

D. Fiems, J. Walraevens and H. Bruneel (2004), The Discrete-Time Gated Vacation Queue Revisited,AEUInternational Journal of Electronics and Communications, volume 58, pages 136–141. DOI: https://doi.org/10.1078/1434-8411-54100218

D. Wu and H. Takagi (2006), M/G/1 Queue with Multiple Working Vacations, Performance Evaluation, Vol. 63, pp 654–681. DOI: https://doi.org/10.1016/j.peva.2005.05.005

Dong-Yuh Yang,Ying-Yi Wu(2017),Analysis of a Finite-Capacity System with Working Breakdowns and Retention of Impatient Customers, Journal of Manufacturing Systems Vol. 44,Part 1,Page no.207-216. DOI: https://doi.org/10.1016/j.jmsy.2017.05.010

Fuad Idris Ahmed, Seleshi Demie Alemu, and Getachew Teshome Tilahu (2021), A Single Server Markovian Queue with Single Working Vacation, State Dependent Reneging and Retention of Reneged Customers,Ethiopian Journal of Education and Sciences, 17(1):51-69.

H. Chen, J. Li, and N. Tian (2009), The GI/M/I Queue with Phasetype Working Vacations and Vacation Interruption, Journal of Applied Mathematics and Computing, vol. 30, no. 1-2, pp. 121–141. DOI: https://doi.org/10.1007/s12190-008-0161-1

H. Zhang and D. Shi (2009),The M/M/1 Queue with Bernoulli Schedule-Controlled Vacation and Vacation Interruption, International Journal of Information and Management Sciences, vol.20, no. 4, pp. 579–587.

Haight, F. A. (1959), Queueing with Reneging, Metrika, 2, 186-197. DOI: https://doi.org/10.1007/BF02613734

Isijola O. A. and Ibe O.C(2014), M/M/1 Multiple Vacation Queueing Systems with Differentiated Vacations and Vacation Interruptions, IEEE Access, vol.2, pp. 1384-1395, 2014b. DOI: https://doi.org/10.1109/ACCESS.2014.2372671

K.V. Vijayashree and B. Janani (2018), Transient Analysis of an M/M/1 Queueing System Subject to Diffrentiated Vacations, Quality Technology and Quantitative Management, vol 15, pp 730–748. DOI: https://doi.org/10.1080/16843703.2017.1335492

K.V. Vijayashree, B. Janani And K. Ambika (2021), M/M/1 Queueing Model with Differentiated Vacation and Interruption, Global and Stochastic Analysis, Vol. 8, No. 2,121-143.

Kumar R., & Sharma S.K. (2013), An M/M/C/N Queueing System with Reneging and Retention of Reneged Customers, International Journal of Operational Research, 17(3), 333-334. DOI: https://doi.org/10.1504/IJOR.2013.054439

L.D. Servi and S.G. Finn (2002), M/M/1 Queue with Working Vacations (M/M/1/WV), Performance Evaluation, vol. 50, pp 41–52. DOI: https://doi.org/10.1016/S0166-5316(02)00057-3

Li, J.H, Tian, N.S. and Ma, Z.Y(2008), Performance Analysis of GI/M/1 Queue with Working Vacations and Vacation Interruption, Applied Mathematical Modelling, vol.32, pp. 2715-2730. DOI: https://doi.org/10.1016/j.apm.2007.09.017

Li, J. and Tian, N (2007), The M/M/1 Queue with Working Vacations and Vacation Interruption, Journal of Systems Science and Systems Engineering, vol.16, pp. 121-127. DOI: https://doi.org/10.1007/s11518-006-5030-6

M. Zhang and Z. Hou, (2010), Performance Analysis of M/G/1 Queue with Working Vacations and Vacation Interruption, Journal of Computational and Applied Mathematics, vol. 234, no. 10, pp. 2977–2985. DOI: https://doi.org/10.1016/j.cam.2010.04.010

Oliver C. Ibe and Olubukola A. Isijola (2014), M/M/1 Multiple Vacation Queueing Systems with Differentiated Vacations, Hindawi Publishing Corporation, Modelling and Simulation in Engineering,Volume 2014, Article ID 158247, pages,1-6. DOI: https://doi.org/10.1155/2014/158247

P. Manoharan, T. Jeeva (2020), Impatient Customers in an Markovian Queue with Bernoulli Schedule Working Vacation Interruption and Setup Time,Applications and Applied Mathematics: An International Journal (AAM) Volume 15, Issue 2, Article 3, pp. 725 – 739.

Poonam Gupta, Naveen Kumar (2021),Cost Optimization Of Single Server Retrial Queueing Model With Bernoulli Schedule Working Vacation, Vacation Interruption And Balking, Journal of Mathematical and Computational Science,Vol. 11, No. 3,page no. 2508-2523.

Rakesh Kumar, Sumit Kumar Sharma (2014), A Single-Server Markovian Queuing System with Discouraged Arrivals and Retention of reneged Customers, Journal of Operations Research, vol.24, Number 1, 119-126. DOI: https://doi.org/10.2298/YJOR120911019K

Rakesh Kumar, Sumeet Kr. Sharma (2014),A Markovian Multi-Server Queuing Model with Retention of Reneged Customers and Balking, International Journal of Operational Research 20(4):427 – 438. DOI: https://doi.org/10.1504/IJOR.2014.063150

Robert, E. (1979), Reneging Phenomenon of Single Channel Queues, Mathematics of Operations Research, 4(2), 162-178. DOI: https://doi.org/10.1287/moor.4.2.162

S. S. Mishra, Vinod Kumar Srivastava, Sandeep Rawat, Deepak Kumar Verma, Beer Bahadur Singh, Abhishek Singh(2022), Measures of Effectiveness of M/M/1 Queue with Balking and Probabilistically Modified Reneging, Journal of Algebraic. Statistics, 13(3), 297-312. ISSN: 1309-3452.

Suranga Sampath, M. I. G. and Jicheng Liu (2020),” Impact of Customers’ Impatience on an M/M/1 Queueing System Subject to Differentiated Vacations with a Waiting Server, Quality Technology and Quantitative Management, vol. 17, pp.125-148, DOI: https://doi.org/10.1080/16843703.2018.1555877

Sreenivasan, C. Chakravarthy, S.R. and Krishnamoorthy (201),A MAP/PH/1 Queue with Working Vacations, Vacations Interruptions and N Policy, Applied Mathematical Modelling, vol.37, pp. 3879-3893. DOI: https://doi.org/10.1016/j.apm.2012.07.054

Vinod Kumar Srivastava, P. K. Dwivedi, Sandeep Rawat, Beer Bahadur Singh, Abhishek Singh, S. S. Mishra (2023), Analysis of Balking & Probabilistically Modified Reneging in a M/M/1 Waiting Line Under Multiple Differentiated Vacations, Journal of Algebraic Statistics, Volume 14, No. 1P. 87-106, Issn: 1309-3452.

V. M. Vishnevsky, A. N. Dudin, O. V. Semenova and V. I. Klimenok (2011), Performance Analysis of the BMAP/G/1 Queue with Gated Servicing and Adaptive Vacations, Performance Evaluation, volume 68, pages 446–462. DOI: https://doi.org/10.1016/j.peva.2011.02.003

Vyshna Unni, K. Julia Rose Mary (2019), Queueing Systems with C - Servers Under Differentiated Type 1and Type 2 Vacations, Infokara Research, Volume 8, Issue 9,809-819.

Vyshna Unni, K. Julia Rose Mary (2022), Evaluation of C- Servers Queueing Systems with Multiple Differentiated Vacations and Complete Vacation Interruptions, Journal of Mathematical Control Science & Applications, Vol. 8 No. 2, Issn: 0974-0570,41-55.

W. Liu, X. Xu and N. Tian (2007), Stochastic Decompositions in the M/M/1 Queue with Working Vacations, Operations Research Letters, vol. 35, pp. 595–600. DOI: https://doi.org/10.1016/j.orl.2006.12.007

Y. Baba (2005), Analysis of a G1/M/1 Queue with Multiple Working Vacations”, Operations Research Letters, vol. 33, pp. 201–209. DOI: https://doi.org/10.1016/j.orl.2004.05.006

Y. Levy and U. Yechiali (1975), Utilization of Idle Time in an M/G/1 Queueing System, Management Science, vol. 22, pp. 202–211. DOI: https://doi.org/10.1287/mnsc.22.2.202

Y. Baba (2010), The M/PH/1 Queue with Working Vacations and Vacation Interruption, Journal of Systems Science and Systems Engineering, vol. 19, no. 4, pp. 496–503 DOI: https://doi.org/10.1007/s11518-010-5149-3