Abstract
In most of the queueing models, service is considered to be complete without any interruption. But in reality, queueing systems are subject to interruptions due to failure of server or any other cause. In the present article, we present an overview and literature survey on the performance modeling and analysis of single server, general service queueing system with service interruption using supplementary variable technique. The factors causing service interruption such as unreliable server and server vacation are elaborated. The brief of supplementary variable technique to establish the queue size distribution is explained for single server non-Markovian queueing models by incorporating the features of service interruption. The basic concepts and review of literature on the queues with server breakdown and/or vacationing server are described. The research works done during last 10 years (2010–2019) on queues with service interruption involving many other key concepts namely Bernoulli vacation, multiple vacation, bulk arrival, discouragement, etc. and queueing scenarios of service interruption are reported. Some specific applications are also highlighted.
Similar content being viewed by others
References
Aïssani A (2003) An MX/G/1 retrial queue with unreliable server and vacations. In: Proceedings of the 10th international conference on analytical and stochastic modelling techniques and applications, ASMTA. pp 175–180
Arivudainambi D, Gowsalya M (2017) Analysis of an M/G/1 retrial queue with Bernoulli vacation, two types of service and starting failure. Int J Artif Intell Soft Comput 6:222–249
Artalejo JR (2010) Accessible bibliography on retrial queues: progress in 2000–2009. Math Comput Model 51:1071–1081. https://doi.org/10.1016/j.mcm.2009.12.011
Arumuganathan R, Jeyakumar S (2005) Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times. Appl Math Model 29:972–986. https://doi.org/10.1016/j.apm.2005.02.013
Arumuganathan R, Ramaswami KS (2005) Analysis of a bulk queue with fast and slow service rates and multiple vacations. Asia Pac J Oper Res 22:239–260
Atencia I, Bouza G, Moreno P (2008) An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts. Ann Oper Res 157:225–243. https://doi.org/10.1007/s10479-007-0192-2
Avi-Itzhak B, Naor P (1963) Some queuing problems with the service station subject to breakdown. Oper Res 11:303–320
Ayyappan G, Deepa T (2018) Analysis of batch arrival bulk service queue with multiple vacation closedown essential and optional repair. Appl Appl Math Int J 13:578–599
Ayyappan G, Karpagam S (2018) An M[X]/G(a,b)/1 queueing system with breakdown and second optional repair, stand-by server, balking, variant arrival rate and multiple vacation. Int J Math Appl 6:145–156
Ayyappan G, Nirmala M (2018a) An M[X]/G(a,b)/1 queue with breakdown and delay time to two phase repair under multiple vacation. Appl Appl Math Int J 13:639–663
Ayyappan G, Nirmala M (2018b) An M[X]/G(a, b)/1 queue with unreliable server, re-service on server’s decision, balking and Bernoulli vacation schedule under multiple vacation policy. J Math Model 6:213–238
Ayyappan G, Shyamala S (2014) M[X]/G/1 retrial queueing system with second optional service, random break down, set up time and Bernoulli vacation. Int J Open Probl Comput Sci Math 7:23–39. https://doi.org/10.12816/0006193
Ayyappan G, Supraja R (2018a) Analysis of an M[X]/G(a,b)/1 queueing system with three phases of service, Bernoulli l-optional vacation, delay time to repair, setup time, state dependent arrival. Int J Appl Eng Res 13:8796–8812
Ayyappan G, Supraja R (2018b) Transient analysis of MX/G(a,b)/1 queueing system with balking under Bernoulli schedule vacation and random breakdown. J Comput Math Sci 9:455–473
Ayyappan G, Supraja R (2018c) Batch arrival bulk service queue with unreliable server, second optional service, two different vacations and restricted admissibility policy. Appl Appl Math Int J 13:600–627
Ayyappan G, Thamizhselvi P (2017) Transient analysis of non-Markovian retrial queueing system with priority services, second optional service, balking, server’s interruptions and a stand by server. Glob J Pure Appl Math 13:5565–5591
Ayyappan G, Udayageetha J (2018) Transient analysis of M[X1], M[X2]/G1, G2/1 retrial queueing system with priority services, collisions, orbital search, working breakdown, start up/close down time, feedback, modified Bernoulli vacation and balking. Int J Appl Eng Res 13:8783–8795
Ayyappan G, Sathiya K, Subramanian AMG (2013) M[X]/G/1 queue with two types of service subject to random breakdowns, multiple vacation and restricted admissibility. Appl Math Sci 7:2599–2611
Baba Y (1986) On the Mx/G/1 queue with vacation time. Oper Res Lett 5:93–98. https://doi.org/10.1016/0167-6377(86)90110-0
Bagyam JEA, Chandrika KU, Rani KP (2013) Bulk arrival two phase retrial queueing system with impatient customers, orbital search, active breakdowns and delayed repair. Int J Comput Appl 73:13–17. https://doi.org/10.5120/12785-9902
Bailey NTJ (1954) On queueing processes with bulk service. J R Stat Soc Ser B 16:80–87
Balasubramanian M, Arumuganathan R (2011) Steady state analysis of a bulk arrival general bulk service queueing system with modified M-vacation policy and variant arrival rate. Int J Oper Res 11:383–407
Bhagat A, Jain M (2013) Unreliable MX/G/1 retrial queue with multi-optional services and impatient customers. Int J Oper Res 17:248–273
Bhagat A, Jain M (2016) N-policy for Mx/G/1 Unreliable retrial G-queue with preemptive resume and multi-services. J Oper Res Soc China 4:437–459. https://doi.org/10.1007/s40305-016-0128-0
Borthakur A, Medhi J (1974) A queueing system with arrival and service in batches of variable size. Cah du CERO 16:117–126
Bu Q, Liu L (2019) An M/G/1 clearing queueing system with setup time and multiple vacations for an unreliable server. Commun Stat Methods 48:2810–2826
Cao J, Cheng K (1982) Analysis of M/G/1 queueing system with repairable service station. Acta Math Appl Sin 5:113–127
Chang F-M, Ke J-C (2009) On a batch retrial model with J vacations. J Comput Appl Math 232:402–414
Chao X, Rahman A (2006) Analysis and computational algorithm for queues with state-dependent vacations II: M(n)/G/1/K. J Syst Sci Complex 19:191–210
Chaudhry ML, Templeton JGC (1983) First course in bulk queues. Wiley, New York
Chauhan D (2018) Maximum entropy analysis of unreliable MX/(G1,G2)/1 queue with Bernoulli vacation schedule. Int J Stat Appl Math 3(6):110–118
Chen P, Zhou Y, Li C (2016a) Batch arrival retrial G-queue with orbital search and non-persistent customers. J Interdiscip Math 19:95–109. https://doi.org/10.1080/09720502.2015.1113673
Chen Y, Lin X-W, Wei C-M, Fan Z (2016b) An M/G/1 queue with second optional service and general randomized vacation policy. In: International workshop on mathematics and decision science. Springer, pp 297–307
Choi BD, Kim B, Choi SH (2003) An M/G/1 queue with multiple types of feedback, gated vacations and FCFS policy. Comput Oper Res 30:1289–1309. https://doi.org/10.1016/S0305-0548(02)00071-0
Choudhury G (2000) An MX/G/1 queueing system with a setup period and a vacation period. Queueing Syst 36:23–38. https://doi.org/10.1023/A:1019170817355
Choudhury G, Deka K (2008) An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair. Perform Eval 65:714–724. https://doi.org/10.1016/j.peva.2008.04.004
Choudhury G, Deka M (2012) A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation. Appl Math Model 36:6050–6060. https://doi.org/10.1016/j.apm.2012.01.047
Choudhury G, Deka M (2013) A batch arrival unreliable server Bernoulli vacation queue with two phases of service and delayed repair. Int J Oper Res 10:134–152
Choudhury G, Deka M (2016) A batch arrival unreliable server queue with two phases of service and Bernoulli vacation schedule under randomised vacation policy. Int J Serv Oper Manag 24:33–72. https://doi.org/10.1504/IJSOM.2016.075763
Choudhury G, Deka M (2018) A batch arrival unreliable server delaying repair queue with two phases of service and Bernoulli vacation under multiple vacation policy. Qual Technol Quant Manag 15:157–186. https://doi.org/10.1080/16843703.2016.1208934
Choudhury G, Kalita S (2009) A two-phase queueing system with repeated attempts and Bernoulli vacation schedule. Int J Oper Res 5:392–407
Choudhury G, Kalita CR (2018) An M/G/1 queue with two types of general heterogeneous service and optional repeated service subject to server’s breakdown and delayed repair. Qual Technol Quant Manag 15:622–654
Choudhury G, Ke J-C (2012) A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair. Appl Math Model 36:255–269
Choudhury G, Ke J-C (2014) An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule. Appl Math Comput 230:436–450. https://doi.org/10.1016/j.amc.2013.12.108
Choudhury G, Krishnamoorthy A (2004) Analysis of the Mx/G/1 queue with a random setup time. Stoch Anal Appl 22:739–753
Choudhury G, Madan KC (2004) A two phase batch arrival queueing system with a vacation time under Bernoulli schedule. Appl Math Comput 149:337–349
Choudhury G, Madan KC (2005) A two-stage batch arrival queueing system with a modified Bernoulli schedule vacation under N-policy. Math Comput Model 42:71–85
Choudhury G, Madan KC (2006) A batch arrival Bernoulli vacation queue with a random setup time under restricted admissibility policy. Int J Oper Res 2:81–97. https://doi.org/10.1504/IJOR.2007.011445
Choudhury G, Paul MR (2005) A two phase queueing system with Bernoulli feedback. Int J Inf Manag Sci 16(1):35–52
Choudhury G, Paul M (2006) A two phases queueing system with Bernoulli vacation schedule under multiple vacation policy. Stat Methodol 3:174–185. https://doi.org/10.1016/j.stamet.2005.09.003
Choudhury G, Tadj L (2009) An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair. Appl Math Model 33:2699–2709. https://doi.org/10.1016/j.apm.2008.08.006
Choudhury G, Tadj L (2011) The optimal control of an Mx/G/1 unreliable server queue with two phases of service and Bernoulli vacation schedule. Math Comput Model 54:673–688
Choudhury G, Tadj L, Paul M (2007) Steady state analysis of an Mx/G/1 queue with two phase service and Bernoulli vacation schedule under multiple vacation policy. Appl Math Model 31:1079–1091. https://doi.org/10.1016/j.apm.2006.03.032
Choudhury G, Tadj L, Deka K (2010) A batch arrival retrial queueing system with two phases of service and service interruption. Comput Math Appl 59:437–450
Choudhury G, Tadj L, Ke JC (2011) A two-phase service system with bernoulli vacation schedule, setup time and N-policy for an unreliable server with delaying repair. Qual Technol Quant Manag 8:271–284. https://doi.org/10.1080/16843703.2011.11673259
Choudhury G, Tadj L, Deka M (2015) An unreliable server retrial queue with two phases of service and general retrial times under Bernoulli vacation schedule. Qual Technol Quant Manag 12:437–464
Cox DR (1955) The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Math Proc Cambridge Philos Soc 51:433–441. https://doi.org/10.1017/S0305004100030437
Dimitriou I (2013) A mixed priority retrial queue with negative arrivals, unreliable server and multiple vacations. Appl Math Model 37:1295–1309. https://doi.org/10.1016/j.apm.2012.04.011
Doshi BT (1986) Queueing systems with vacations—a survey. Queueing Syst 1:29–66. https://doi.org/10.1007/BF01149327
Falin G, Templeton JGC (1997) Retrial queues. Chapman & Hall, London
Federgruen A, Green L (1986) Queueing systems with service interruptions. Oper Res 34:752–768
Fischer MJ (1977) An approximation to queueing systems with interruptions. Manag Sci 24:338–344
Fuhrmann SW (1984) A note on the M/G/1 queue with server vacations. Oper Res 32:1368–1373
Fuhrmann SW, Cooper RB (1985) Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper Res 33:1117–1129
Ganesan V, Rita S (2017) Feedback queue with services in different stations under reneging and vacation policies. Int J Appl Eng Res 12:11965–11969
Gao S, Liu Z (2013) An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Appl Math Model 37:1564–1579
Gao S, Wang J (2014) Performance and reliability analysis of an M/G/1-G retrial queue with orbital search and non-persistent customers. Eur J Oper Res 236:561–572. https://doi.org/10.1016/j.ejor.2014.01.065
Gao S, Wang J, Li WW (2014) An M/G/1 retrial queue with general retrial times, working vacations and vacation interruption. Asia Pac J Oper Res 31:1440006
Gao S, Liu B, Wang J (2018) On a retrial queue with abandoned customers and multi-optional vacations. Int J Comput Math Comput Syst Theory 3:177–195
Gaver DP (1962) A waiting line with interrupted service, including priorities. J R Stat Soc Ser B 24:73–90
Gross D, Harris CM (2008) Fundamentals of queueing theory. Wiley, New York
Gupta UC, Sikdar K (2004) The finite-buffer M/G/1 queue with general bulk-service rule and single vacation. Perform Eval 57:199–219
Haridass M, Arumuganathan R (2012) A batch service queueing system with multiple vacations, setup time and server’s choice of admitting reservice. Int J Oper Res 14:156–186
Hur S, Ahn S (2005) Batch arrival queues with vacations and server setup. Appl Math Model 29:1164–1181
Jailaxmi V, Arumuganathan R, Rathinasamy A (2013) An Mx/G/1 retrial queue with two phase service under active server breakdowns, two types of repair and multiple vacations with N-policy. Int J Oper Res 18:35–61
Jailaxmi V, Arumuganathan R, Rathinasamy A (2017a) Performance analysis of an Mx/G/1 feedback retrial queue with non-persistent customers and multiple vacations with N-policy. Int J Oper Res 29:149–169. https://doi.org/10.1504/IJOR.2017.083953
Jailaxmi V, Arumuganathan R, Senthil Kumar M (2017b) Performance analysis of an M/G/1 retrial queue with general retrial time, modified M-vacations and collision. Oper Res 17:649–667. https://doi.org/10.1007/s12351-016-0248-7
Jain M, Agrawal PK (2010) N-policy for state-dependent batch arrival queueing system with l-stage service and modified Bernoulli schedule vacation. Qual Technol Quant Manag 7:215–230. https://doi.org/10.1080/16843703.2010.11673229
Jain M, Bhagat A (2014) Unreliable bulk retrial queues with delayed repairs and modified vacation policy. J Ind Eng Int 10:1–19. https://doi.org/10.1007/s40092-014-0063-9
Jain M, Bhagat A (2016) Mx/G/1 retrial vacation queue for multi-optional services, phase repair and reneging. Qual Technol Quant Manag 13:263–288. https://doi.org/10.1080/16843703.2016.1189025
Jain M, Bhargava C (2008) Bulk arrival retrial queue with unreliable server and priority subscribers. Int J Oper Res 5:242–259
Jain M, Bhargava C (2011) M/G/1 unreliable server retrial queueing system with bernoulli schedule and multi-optional service. Am J Math Manag Sci 31(3):155–181
Jain M, Chauhan D (2014) Reliability analysis of unreliable MX/G/1 retrial queue with second optional service, setup and discouragement. Int J Eng Comput Sci 3:9462–9476. https://doi.org/10.5923/j.ajor.20130301.01
Jain M, Jain A (2014) Batch arrival priority queueing model with second optional service and server breakdown. Int J Oper Res 11:112–130
Jain M, Mishra A (2008) Reliability analysis of unreliable server retrial queue with bulk arrivals. Pak J Stat 24:285–300
Jain M, Pandey R (2009) Queueing analysis of state dependent MX/G(a, b)/1 queue with balking, multiple vacations of alternate type and setup times. Proc Natl Acad Sci India Sect A 79(1):99–107
Jain M, Upadhyaya S (2009) Optimal repairable Mx/G/1 queue with multi-optional services and Bernoulli vacation. Int J Oper Res 7:109–132. https://doi.org/10.1504/IJOR.2010.029520
Jain M, Upadhyaya S (2010) Maximum entropy approach for optimal repairable MX/G/1 queue with Bernoulli feedback and setup. Int J Serv Oper Manag 23(4):407–442
Jain M, Upadhyaya S (2012) Optimal repairable MX/G/1 queue with Bernoulli feedback and setup. Int J Math Oper Res 4:679–702. https://doi.org/10.1504/IJMOR.2012.049939
Jain M, Sharma GC, Sharma R (2012a) A batch arrival retrial queuing system for essential and optional services with server breakdown and Bernoulli vacation. Int J Internet Enterp Manag 8:16–45
Jain M, Sharma GC, Sharma R (2012b) Unreliable MX/(G1, G2)/1 retrial queue with Bernoulli feedback under modified vacation policy. Int J Inf Manag Sci 23:425–448
Jain M, Sharma GC, Sharma R (2013) Unreliable server M/G/1 queue with multi-optional services and multi-optional vacations. Int J Math Oper Res 5:145–169
Jain M, Sharma R, Sharma GC (2015) Maximum entropy analysis of bulk arrival retrial queue with second optional service and Bernoulli vacation. Int J Ind Syst Eng 20:369–396
Jain M, Sharma GC, Rani V (2016) Maximum entropy approach for an unreliable MX/G/1 queueing system with Bernoulli vacation, restricted admission and delayed phase repair under N-policy. Int J Serv Oper Manag 23:407–442. https://doi.org/10.1504/IJSOM.2016.075244
Jeyakumar S, Arumuganathan R (2008) Steady state analysis of a Mx/G/1 queue with two service modes and multiple vacations. Int J Ind Syst Eng 3:692–710. https://doi.org/10.1504/IJISE.2008.020681
Jeyakumar S, Senthilnathan B (2017) Modelling and analysis of a bulk service queueing model with multiple working vacations and server breakdown. RAIRO Oper Res 51:485–508
Jiang T, Xin B (2018) Computational analysis of the queue with working breakdowns and delaying repair under a Bernoulli-schedule-controlled policy. Commun Stat Theory Methods 48:926–941. https://doi.org/10.1080/03610926.2017.1422756
Jiang T, Liu L, Li J (2015) Analysis of the M/G/1 queue in multi-phase random environment with disasters. J Math Anal Appl 430:857–873
Jinting W (2006) Reliability analysis M/G/1 queues with general retrial times and server breakdowns. Prog Nat Sci 16:464–473. https://doi.org/10.1080/10020070612330021
Kalita CR, Choudhury G (2018a) A note on reliability analysis of an N-policy unreliable MX/(G1G2)/1 queue with optional repeated service. RAIRO Oper Res 52:713–724
Kalita CR, Choudhury G (2018b) The N-policy for an unreliablequeue Mx/G1 G2/1 queue with optional repeated service and delayed repair. Commun Stat theory Methods 48:3717–3745
Kalita CR, Choudhury G (2019) Analysis of an unreliable MX/G1, G2/1/repeated service queue with delayed repair under randomized vacation policy. Commun Stat Methods. https://doi.org/10.1080/03610926.2018.1513142
Ke JC (2007) Operating characteristic analysis on the M[x]/G/1 system with a variant vacation policy and balking. Appl Math Model 31:1321–1337. https://doi.org/10.1016/j.apm.2006.02.012
Ke JC, Chang FM (2009a) Modified vacation policy for M/G/1 retrial queue with balking and feedback. Comput Ind Eng 57:433–443. https://doi.org/10.1016/j.cie.2009.01.002
Ke JC, Chang FM (2009b) M[x]/(G1,G2)/1 retrial queue under Bernoulli vacation schedules with general repeated attempts and starting failures. Appl Math Model 33:3186–3196
Ke JC, Huang KB (2010) Analysis of an Unreliable Server M[X]/G/1 System with a randomized vacation policy and delayed repair. Stoch Model 26:212–241. https://doi.org/10.1080/15326341003756262
Ke JC, Huang KB (2012) Analysis of batch arrival queue with randomized vacation policy and an un-reliable server. J Syst Sci Complex 25:759–777
Ke JC, Lin CH (2006) Maximum entropy solutions for batch arrival queue with an un-reliable server and delaying vacations. Appl Math Comput 183:1328–1340. https://doi.org/10.1016/j.amc.2006.05.174
Ke JC, Lin CH (2008) Maximum entropy approach for batch-arrival queue under N policy with an un-reliable server and single vacation. J Comput Appl Math 221:1–15. https://doi.org/10.1016/j.cam.2007.10.001
Ke JC, Yang DY (2016) Analysis of a batch arrival queue with vacation policy and exceptional service. Commun Stat Theory Methods 45:3637–3657. https://doi.org/10.1080/03610926.2013.878356
Ke JC, Huang KB, Pearn WL (2010a) The randomized vacation policy for a batch arrival queue. Appl Math Model 34:1524–1538. https://doi.org/10.1016/j.apm.2009.09.007
Ke JC, Wu CH, Zhang ZG (2010b) Recent developments in vacation queueing models: a short survey. Int J Oper Res 7:3–8
Ke JC, Huang KB, Pearn WL (2011) The performance measures and randomized optimization for an unreliable server M[x]/G/1 vacation system. Appl Math Comput 217:8277–8290. https://doi.org/10.1016/j.amc.2011.03.008
Ke JC, Huang KB, Kuo CC (2017) Reliability-based measures for a batch-arrival queue with an unreliable server and delayed repair under randomised vacations. Int J Ind Syst Eng 27:500–525
Kella O (1989) The threshold policy in the M/G/1 queue with server vacations. Nav Res Logist 36:111–123
Kempa WM (2016) Transient workload distribution in the M/G/1 finite-buffer queue with single and multiple vacations. Ann Oper Res 239:381–400. https://doi.org/10.1007/s10479-015-1804-x
Khalaf RF, Madan KC, Lukas CA (2011a) On a batch arrival queuing system equipped with a stand-by server during vacation periods or the repairs times of the main server. J Probab Stat 2011:1–11
Khalaf RF, Madan KC, Lukas CA (2011b) An M[X]/G/1 queue with Bernoulli schedule, general vacation times, random breakdowns, general delay times and general repair times. Appl Math Sci 5:35–51
Kim BK, Lee DH (2014) The M/G/1 queue with disasters and working breakdowns. Appl Math Model 38:1788–1798. https://doi.org/10.1016/j.apm.2013.09.016
Kirupa K, Chandrika KU (2015) Batch arrival retrial queue with negative customers, multi-optional service and feedback. Commun Appl Electron 2:14–18. https://doi.org/10.5120/cae2015651707
Kirupa K, Chandrika KU (2018) Unreliable batch arrival retrial g-queue with fluctuating modes of service, preemptive priority and orbital search. Int J Math Trends Technol 45–53
Krishnamoorthy A, Deepak TG, Joshua VC (2005) An M|G|1 retrial queue with nonpersistent customers and orbital search. Stoch Anal Appl 23:975–997
Krishnamoorthy A, Pramod PK, Chakravarthy SR (2014) Queues with interruptions: a survey. TOP 22:290–320. https://doi.org/10.1007/s11750-012-0256-6
Kumar B (2018) Unreliable bulk queueing model with optional services, Bernoulli vacation schedule and balking. Int J Math Oper Res 12:293–316
Kumar BK, Arivudainambi D (2002) The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Comput Math Appl 43:15–30
Kumar MS, Arumuganathan R (2008) On the single server batch arrival retrial queue with general vacation time under bernoulli schedule and two phases of heterogeneous service. Qual Technol Quant Manag 5:145–160. https://doi.org/10.1080/16843703.2008.11673393
Kumar MS, Arumuganathan R (2009) Performance analysis of an M/G/1 retrial queue with non-persistent calls, two phases of heterogeneous service and different vacation policies. Int J Open Probl Comput Math 2:196–214
Kumar MS, Arumuganathan R (2010) An MX/G/1 retrial queue with two-phase service subject to active server breakdowns and two types of repair. Int J Oper Res 8:261–291. https://doi.org/10.1504/IJOR.2010.033540
Kumar BK, Madheswari SP (2003) Mx/G/1 retrial queue with multiple vacations and starting failures. Opsearch 40:115–137. https://doi.org/10.1007/BF03398688
Kumar BK, Pavai Madheswari S, Vijayakumar A (2002) The M/G/1 retrial queue with feedback and starting failures. Appl Math Model 26:1057–1075. https://doi.org/10.1016/S0307-904X(02)00061-6
Kumar BK, Arivudainambi D, Krishnamoorthy A (2006) Some results on a generalized M/G/1 feedback queue with negative customers. Ann Oper Res 143:277–296. https://doi.org/10.1007/s10479-006-7388-8
Lee HW, Lee SS, Park JO, Chae K-C (1994) Analysis of the M x/G/1 queue by N-policy and multiple vacations. J Appl Probab 31:476–496
Lee SS, Lee HW, Yoon SH, Chae KC (1995) Batch arrival queue with N-policy and single vacation. Comput Oper Res 22:173–189. https://doi.org/10.1016/0305-0548(94)E0015-Y
Levy Y, Yechiali U (1975) Utilization of idle time in an M/G/1 queueing system. Manag Sci 22:202–211
Li H, Yang T (1995) A single-server retrial queue with server vacations and a finite number of input sources. Eur J Oper Res 85:149–160. https://doi.org/10.1016/0377-2217(94)E0358-I
Li T, Zhang L (2017) An M/G/1 retrial G-queue with general retrial times and working breakdowns. Math Comput Appl 22(15):1–17
Li H, Zhu Y (1996) Analysis of M/G/1 queues with delayed vacations and exhaustive service discipline. Eur J Oper Res 92:125–134. https://doi.org/10.1016/0377-2217(94)00364-5
Li W, Shi D, Chao X (1997) Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations. J Appl Probab 34:546–555. https://doi.org/10.2307/3215393
Li QL, Ying Y, Zhao YQ (2006) A BMAP/G/1 retrial queue with a server subject to breakdowns and repairs. Ann Oper Res 141:233–270
Li J, Liu L, Jiang T (2018) Analysis of an M/G/1 queue with vacations and multiple phases of operation. Math Methods Oper Res 87:51–72. https://doi.org/10.1007/s00186-017-0606-0
Li T, Zhang L, Gao S (2019) An M/G/1 retrial queue with balking customers and Bernoulli working vacation interruption. Qual Technol Quant Manag 16(5):511–530. https://doi.org/10.1080/16843703.2018.1480264
Liu Y, Zhao YQ (2013) Asymptotic behavior of the loss probability for an M/G/1/N queue with vacations. Appl Math Model 37:1768–1780. https://doi.org/10.1016/j.apm.2012.04.044
Liu Z, Wu J, Yang G (2009) An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs. Comput Math Appl 58:1792–1807
Madan KC (1999) An M/G/1 queue with optional deterministic server vacations. Metron 57:83–95
Madan KC (2001) On a single server queue with two-stage heterogeneous service and deterministic server vacations. Int J Syst Sci 32:837–844. https://doi.org/10.1080/00207720121488
Madan KC (2003) An M/G/1 type queue with time-homogeneous breakdowns and deterministic repair times. Soochow J Math 29:103–110
Madan KC (2018) On optional deterministic server vacations in a single server queue providing two types of first essential service followed by two types of additional optional service. Appl Math Sci 12:147–159
Madan KC, Al-Rawwash M (2005) On the Mx/G/1 queue with feedback and optional server vacations based on a single vacation policy. Appl Math Comput 160:909–919. https://doi.org/10.1016/j.amc.2003.11.037
Madan KC, Choudhury G (2004) An MX/G/1 queue with a Bernoulli vacation schedule under restricted admissibility policy. Sankhy Indian J Stat 66:175–193
Madan KC, Choudhury G (2005) A single server queue with two phases of heterogeneous service under Bernoulli schedule and a general vacation time. Int J Inf Manag Sci 16:1–16
Madheswari SP, Suganthi P (2019) An M/G/1 retrial queue with unreliable server and customer feedback under modified Bernoulli vacation schedule. J Appl Sci Comput 6:1936–1953
Maragathasundari S, Sowmiyah S (2015) M/G/1 queueing system with extended vacation, service interruption, delay time and stages in repair. J Comput Math Sci 6:363–370
Maraghi FA, Madan KC, Darby-Dowman K (2009) Batch arrival queueing system with random breakdowns and Bernoulli schedule server vacations having general vacation time distribution. Int J Inf Manag Sci 20:55–70
Maraghi FA, Madan KC, Darby-Dowman K (2010) Batch arrival vacation queue with second optional service and random system breakdowns. J Stat Theory Pract 4:137–153
Maurya VN (2014) Performance analysis of Mx/(G1, G2)/1 retrial queueing model with second phase optional service and Bernoulli vacation schedule using PGF approach. Am J Model Optim 2:1–7
Medhi J (1984) Recent developments in bulk queueing models. John Wiley Eastern Limited, New Delhi
Mitrany IL, Avi-Itzhak B (1968) A many-server queue with service interruptions. Oper Res 16:628–638
Mittal R, Jain M (2015) Maximum entropy analysis of MX/G/1 retrial queue with k -phases of heterogeneous service and impatient calls under different vacation policies. Am J Math Manag Sci 34:117–146. https://doi.org/10.1080/01966324.2014.975879
Murugan SPB, Vijaykrishnaraj R (2019) A bulk arrival retrial queue with feedback and exponentially distributed multiple working vacation. J Comput Math Sci 10:81–91
Nazarov A, Baymeeva G (2015) The system subject to semi-Markovian random environment. In: International conference on information technologies and mathematical modelling. Springer, Berlin, pp 128–140
Nazarov A, Sztrik J, Kvach A (2017) Some features of a finite-source M/GI/1 retrial queuing system with collisions of customers BT-distributed computer and communication networks. In: Vishnevskiy VM, Samouylov KE, Kozyrev D V (eds). Springer International Publishing, Cham, pp 186–200
Nicola VF, Kulkarni VG, Trivedi KS (1987) Queueing analysis of fault-tolerant computer systems. IEEE Trans Softw Eng 13(3):363–375
Niranjan SP, Chandrasekaran VM, Indhira K (2017) Queue size dependent service in bulk arrival queueing system with server loss and vacation break-off. Int J Knowl Manag Tour Hosp 1:176–207
Niranjan SP, Chandrasekaran VM, Indhira K (2018) Two-level control policy of an unreliable queueing system with queue size-dependent vacation and vacation disruption. In: Advances in algebra and analysis. Springer, Berlin, pp 373–382
Peng Y, Liu Z, Wu J (2014) An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs. J Appl Math Comput 44:187–213. https://doi.org/10.1007/s12190-013-0688-7
Rajadurai P (2018a) A study on M/G/1 retrial queueing system with three different types of customers under working vacation policy. Int J Math Model Numer Optim 8:393–417
Rajadurai P (2018b) Sensitivity analysis of an M/G/1 retrial queueing system with disaster under working vacations and working breakdowns. RAIRO Oper Res 52:35–54
Rajadurai P (2018c) A study on an M/G/1 retrial G-queue with unreliable server under variant working vacations policy and vacation interruption. Songklanakarin J Sci Technol 40:231–242
Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2014) 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:935–950
Rajadurai P, Varalakshmi M, Saravanarajan MC, Chandrasekaran VM (2015) Analysis of M[X]/G/1 retrial queue with two phase service under Bernoulli vacation schedule and random breakdown. Int J Math Oper Res 7:19–41
Rajadurai P, Chandrasekaran VM, Saravanarajan MC (2016a) Analysis of an M[X]/G/1 unreliable retrial G-queue with orbital search and feedback under Bernoulli vacation schedule. Opsearch 53:197–223. https://doi.org/10.1007/s12597-015-0226-5
Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2016b) Analysis of an M/G/1 feedback retrial queue with unreliable server, non-persistent customers, single working vacation and vacation interruption. Int J Serv Oper Manag 24:235–266
Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2018a) A study on M/G/1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy. Alexandria Eng J 57:947–962
Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2018b) Cost optimisation analysis of retrial queue with K optional phases of service under multiple working vacations and random breakdowns. Int J Ind Syst Eng 29:193–222. https://doi.org/10.1504/IJISE.2018.091900
Rajadurai P, Sundararaman M, Ammar SI, Narasimhan D (2018b) Analysis of M/G/1 priority retrial G-queue with bernoulli working vacations. In: Advances in algebra and analysis. Springer, Berlin, pp 383–391
Ramanath K, Kalidass K (2010) A two phase service M/G/1 vacation queue with general retrial times and non-persistent customers. Int J Open Probl Compt Math 3:175–185
Rao SS (1965) Queuing models with balking, reneging, and interruptions. Oper Res 13:596–608
Rao SS (1967) Queuing with balking and reneging in M/G/1 systems. Metrika 12:173–188
Reddy GVK, Anitha R (1999a) Bulk service non-Markovian queues with exceptional first vacation. Int J Inf Manag Sci 10:33–46
Reddy GVK, Anitha R (1999b) Non-Markovian bulk service queue with different vacation policies. Inf Manag 10:1–17
Reddy GVK, Nadarajan R, Arumuganathan R (1998) Analysis of a bulk queue with N-policy multiple vacations and setup times. Comput Oper Res 25:957–967
Saggou H, Lachemot T, Ourbih-Tari M (2017) Performance measures of M/G/1 retrial queues with recurrent customers, breakdowns, and general delays. Commun Stat Methods 46:7998–8015
Saggou H, Sadeg I, Ourbih-Tari M, Bourennane E-B (2018) The analysis of unreliable M[X]/G/1 queuing system with loss, vacation and two delays of verification. Commun Stat Simul Comput. https://doi.org/10.1080/03610918.2017.1414245
Saravanarajan MC, Chandrasekaran VM (2014a) Analysis of MX/G/1 feedback queuewith two-phase service, compulsory server vacation and random breakdowns. Opsearch 51:235–256
Saravanarajan MC, Chandrasekaran VM (2014b) Analysis of M/G/1 feedback queue with two types of services, Bernoulli vacations and random breakdowns. Int J Math Oper Res 6:567–588
Sasikala S, Indhira K, Chandrasekaran VM (2017) General bulk service queueing system with N-policy, multiplevacations, setup time and server breakdown without interruption. In: IOP conference series: materials science and engineering. IOP Publishing, pp 1–8
Servi LD, Finn SG (2002) M/M/1 queues with working vacations (M/M/1/WV). Perform Eval 50:41–52
Sikdar K, Gupta UC (2005) Analytic and numerical aspects of batch service queues with single vacation. Comput Oper Res 32:943–966
Singh CJ, Kaur S (2019) M X/G/1 queue with optional service and server breakdowns. In: Performance prediction and analytics of fuzzy, reliability and queuing models. Springer, Berlin, pp 177–189
Singh CJ, Kumar B (2017) Bulk queue with Bernoulli vacation and m-optional services under N-policy. Int J Oper Res 30:460–483
Singh CJ, Jain M, Kumar B (2012a) Analysis of M/G/1 queueing model with state dependent arrival and vacation. J Ind Eng Int 8:1–8. https://doi.org/10.1186/2251-712X-8-2
Singh CJ, Jain M, Kumar B (2012b) MX/G/1 queuing model with state dependent arrival and second optional vacation. Int J Math Oper Res 4:78–96
Singh CJ, Jain M, Kumar B (2013a) Analysis of queue with two phases of service and m phases of repair for server breakdown under N-policy. Int J Serv Oper Manag 16:373–406. https://doi.org/10.1504/IJSOM.2013.056769
Singh CJ, Jain M, Kumar B (2013b) Analysis of unreliable bulk queue with statedependent arrivals. J Ind Eng Int 9:1–9
Singh CJ, Jain M, Kumar B (2014) Analysis of MX/G/1 queueing model with balking and vacation. Int J Oper Res 19:154–173. https://doi.org/10.1504/IJOR.2014.058952
Singh CJ, Jain M, Kumar B (2016) MX/G/1 unreliable retrial queue with option of additional service and Bernoulli vacation. Ain Shams Eng J 7:415–429. https://doi.org/10.1016/j.asej.2015.05.006
Singh CJ, Jain M, Kaur S (2017a) Performance analysis of bulk arrival queue with balking, optional service, delayed repair and multi-phase repair. Ain Shams Eng J 9:2067–2077. https://doi.org/10.1016/j.asej.2016.08.025
Singh CJ, Kaur S, Jain M (2017b) Waiting time of bulk arrival unreliable queue with balking and Bernoulli feedback using maximum entropy principle. J Stat Theory Pract 11:41–62. https://doi.org/10.1080/15598608.2016.1251365
Singh CJ, Jain M, Kaur S, Meena RK (2017b) Retrial bulk queue with state dependent arrival and negative customers. In: Deep K, Bansal JC, Das KN, et al. (eds) Proceedings of sixth international conference on soft computing for problem solving. Springer Singapore, Singapore, pp 290–301
Singh CJ, Kumar B, Kaur S (2018) MX/G/1 state dependent arrival queue with optional service and vacation under randomised policy. Int J Ind Syst Eng 29:252–272. https://doi.org/10.1504/IJISE.2018.091902
Singh CJ, Kaur S, Jain M (2019) Analysis of bulk queue with additional optional service, vacation and unreliable server. Int J Math Oper Res 14:517–540. https://doi.org/10.1504/IJMOR.2019.100738
Sudhesh R, Sebasthi Priya R, Lenin RB (2016) Analysis of N-policy queues with disastrous breakdown. TOP 24:612–634. https://doi.org/10.1007/s11750-016-0411-6
Sundari SM, Srinivasan S (2012) Analysis of M/G/1 feedback queue with three stage and multiple server vacation. Appl Math Sci 6:6221–6240
Takács L (1974) A single-server queue with limited virtual waiting time. J Appl Probab 11:612–617
Takagi H (1991) Queueing analysis: a foundation of performance evaluation, volume 1: vacation and priority systems, Part-1. North-Holland, Amsterdam
Takine T, Takagi H, Hasegawa T (1991) Sojourn times in vacation and polling systems with Bernoulli feedback. J Appl Probab 28:422–432
Terfas I, Saggou H, Ourbih-Tari M (2018) Transient study of a queueing system with one unreliable server, batch arrivals, two types of verification, loss and vacation. Commun Stat Theory Methods 48:2580–2601. https://doi.org/10.1080/03610926.2018.1472780
Thangaraj M, Rajendran P (2018) Analysis of batch arrival bulk service queueing system with breakdown, different vacation policies, and multiphase repair. In: Advances in algebra and analysis. Springer, Berlin, pp 261–269
Thangaraj V, Vanitha S (2010) M/G/1 queue with two-stage heterogeneous service compulsory server vacation and random breakdowns. Int J Contemp Math Sci 5:307–322
Tian N, Zhang ZG (2006) Vacation queueing models: theory and applications. Springer, New York
Upadhyaya S (2015) Admission control of bulk retrial feedback queue with K–optional vacations. Int J Math Oper Res 7:215–239. https://doi.org/10.1504/IJMOR.2015.068293
Upadhyaya S (2016) Queueing systems with vacation: an overview. Int J Math Oper Res 9:167–213
Van der Duyn Schouten FA (1978) An M/G/1 queueing model with vacation times. Z Oper Res 22:95–105
Vanitha S (2018) M/G/1 feedback queue with two stage heterogeneous service and deterministic server vacations. Int J Appl Eng Res 13:15899–15907
Varalakshmi M, Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2016) An M/G/1 retrial queueing system with two phases of service, immediate Bernoulli feedbacks, single vacation and starting failures. Int J Math Oper Res 9:302–328
Varalakshmi M, Chandrasekaran VM, Saravanarajan MC (2017) A study on M/G/1 retrial G-queue with two phases of service, immediate feedback and working vacations. In: IOP conference series: materials science and engineering, vol 263. IOP Publishing, pp 1–15
Varalakshmi M, Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2018) An unreliable optional stage MX∕G∕1 retrial queue with immediate feedbacks and at most J vacations. In: Advances in algebra and analysis. Springer, Berlin, pp 437–445
Wang J (2004) An M/G/1 queue with second optional service and server breakdowns. Comput Math Appl 47:1713–1723. https://doi.org/10.1016/j.camwa.2004.06.024
Wang TY (2015) An unreliable Geo/G/1 queue with startup and closedown times under randomized finite vacations. Appl Math Model 39:1383–1399. https://doi.org/10.1016/j.apm.2014.09.006
Wang J, Li J (2008) A repairable M/G/l retrial queue with bernoulli vacation and two-phase service. Qual Technol Quant Manag 5:179–192. https://doi.org/10.1080/16843703.2008.11673395
Wang J, Li J (2010) Analysis of the M[X]/G/1 queues with second multi-optional service and unreliable server. Acta Math Appl Sin Engl Ser 26:353–368. https://doi.org/10.1007/s10255-010-0001-6
Wang WL, Xu GQ (2009) The well-posedness of an M/G/1 queue with second optional service and server breakdown. Comput Math Appl 57:729–739
Wang J, Cao J, Li Q (2001) Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Syst 38:363–380. https://doi.org/10.1023/A:1010918926884
Wang J, Liu B, Li J (2008) Transient analysis of an M/G/1 retrial queue subject to disasters and server failures. Eur J Oper Res 189:1118–1132. https://doi.org/10.1016/j.ejor.2007.04.054
Wang K, Li N, Jiang Z (2010a) Queueing system with impatient customers: a review. In: 2010 IEEE international conference on service operations and logistics and informatics (SOLI). IEEE, pp 82–87
Wang KH, Yang DY, Pearn WL (2010b) Comparison of two randomized policy M/G/1 queues with second optional service, server breakdown and startup. J Comput Appl Math 234:812–824. https://doi.org/10.1016/j.cam.2010.01.045
Wang TY, Liu TH, Chang FM (2017) Analysis of a random N-policy Geo/G/1 queue with the server subject to repairable breakdowns. J Ind Prod Eng 34:19–29. https://doi.org/10.1080/21681015.2016.1192066
Wenhui Z (2005) Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation. Appl Math Comput 161:353–364. https://doi.org/10.1016/j.amc.2003.12.032
White H, Christie LS (1958) Queuing with preemptive priorities or with breakdown. Oper Res 6:79–95
Wu J, Yin X (2011) An M/G/1 retrial G-queue with non-exhaustive random vacations and an unreliable server. Comput Math Appl 62:2314–2329. https://doi.org/10.1016/j.camwa.2011.07.018
Wu X, Brill P, Hlynka M, Wang J (2005) An M/G/1 retrial queue with balking and retrials during service. Int J Oper Res 1:30–51. https://doi.org/10.1504/IJOR.2005.007432
Yang DY, Ke JC (2014) Cost optimization of a repairable M/G/1 queue with a randomized policy and single vacation. Appl Math Model 38:5113–5125. https://doi.org/10.1016/j.apm.2014.03.012
Yang S, Wu J, Liu Z (2013) 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:579–596
Yang DY, Chang FM, Ke JC (2016) On an unreliable retrial queue with general repeated attempts and J optional vacations. Appl Math Model 40:3275–3288. https://doi.org/10.1016/j.apm.2015.10.023
Yu Z, Liu M, Ma Y (2010) Steady-state queue length analysis of a batch arrival queue under N-policy with single vacation and setup times. Intell Inf Manag 2:365–374
Yuvarani C, Vijayalakshmi C (2018a) Analysis of multistage M[X]/GK/1 queue with different server’s interruptions and its application in energy consumption. Int J Ambient Energy. https://doi.org/10.1080/01430750.2018.1490355
Yuvarani C, Vijayalakshmi C (2018b) M[x]/G/1 multistage queue with stand-by server during main server’s interruptions. Indones J Electr Eng Comput Sci 11:275–283
Zadeh AB, Shankar GH (2008) A two phase queue system with Bernoulli feedback and Bernoulli schedule server vacation. Inf Manag Sci 19:329–338
Zhang M, Hou Z (2010) Performance analysis of M/G/1 queue with working vacations and vacation interruption. J Comput Appl Math 234:2977–2985. https://doi.org/10.1016/j.cam.2010.04.010
Zhang M, Hou Z (2012) M/G/1 queue with single working vacation. J Appl Math Comput 39:221–234
Zhang M, Liu Q (2015) An M/G/1 G-queue with server breakdown, working vacations and vacation interruption. Opsearch 52:256–270. https://doi.org/10.1007/s12597-014-0183-4
Zhu S, Wang J (2018) Strategic behavior and optimal strategies in an M/G/1 queue with bernoulli vacations. J Ind Manag Optim 14:1297–1322
Zirem D, Boualem M, Adel-Aissanou K, Aïssani D (2018) Analysis of a single server batch arrival unreliable queue with balking and general retrial time. Qual Technol Quant Manag. https://doi.org/10.1080/16843703.2018.1510359
Acknowledgements
The authors are thankful to Editor-in-Chief and learned reviewers for their valuable comments and suggestions for the improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Jain, M., Kaur, S. & Singh, P. Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI). Oper Res Int J 21, 2203–2246 (2021). https://doi.org/10.1007/s12351-019-00519-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-019-00519-8