Abstract
Motivated by the fault tolerance for manufacturing, we investigate a renewal input bulk arrival queue with a fault-tolerant server, in which the server can keep working with a low service rate even if the partial failure occurs. Only when there are no customers in the system, the partial failure can be removed. To explore the performance measures of the queue, a more generic and simpler algorithm based on the right shift operator method for solving difference equations is employed to obtain the queue-length distributions at different time epochs. The significant feature of this algorithm lies in that it does not require the derivation of the transition probability matrix for the corresponding embedded Markov chain. Furthermore, we can resort to the queue-length distribution at the pre-arrival epoch to quickly get the expected sojourn time for an arbitrary customer. Finally, with the help of Pad\(\acute{\mathrm{e}}\) approximation, several representative numerical examples are illustrated in tables and graphs, under which we show how to verify the correctness of our theoretical results through Little’s law.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Avi-ltzhak B, Naor P (1963) Some queueing problems with the service station subject to breakdowns. Oper. Res. 11:303–320. https://doi.org/10.1287/opre.11.3.303
Barbhuiya FP, Gupta UC (2019a) A difference equation approach for analysing a batch service queue with the batch renewal arrival process. J. Differ. Equ. Appl. 25:233–242. https://doi.org/10.1080/10236198.2019.1567723
Barbhuiya FP, Gupta UC (2019b) Discrete-time queue with batch renewal input and random serving capacity rule: GI\(^X\)/Geo\(^Y\) /1. Queueing Syst. 91:347–365. https://doi.org/10.1007/s11134-019-09600-7
Barbhuiya FP, Gupta UC (2020) Analytical and computational aspects of the infinite buffer single server N policy queue with batch renewal input. Comput. Oper. Res. 118. https://doi.org/10.1016/j.cor.2020.104916
Burke PJ (1975) Delays in single-server queues with batch input. Oper. Res. 23:830–832. https://doi.org/10.1287/opre.23.4.830
Chaudhry ML, Harris CM, Marchal WG (1990) Robustness of rootfinding in single-server queueing models. INFORMS J. Comput. 2:273–286. https://doi.org/10.1287/ijoc.2.3.273
Chaudhry ML, Templeton JGC (1983) A First Course in Bulk Queues. Wiley, New York
Chen WL (2018) System reliability analysis of retrial machine repair systems with warm standbys and a single server of working breakdown and recovery policy. Syst. Eng. 21:59–69. https://doi.org/10.1002/sys.21420
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 (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 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. https://doi.org/10.1080/16843703.2017.1331499
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 M\(^X\)/G/1 unreliable server queue with two phases of service and Bernoulli vacation schedule. Math. Comput. Model. 54:673–688. https://doi.org/10.1016/j.mcm.2011.03.010
Cox DR (1955) The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Math. Proc. Camb. Philos. Soc. 51:433–441. https://doi.org/10.1017/S0305004100030437
Elaydi S (2005) An Introduction to Difference Equations. Springer, New York
Gao S, Wang JT, Do TV (2019) Analysis of a discrete-time repairable queue with disasters and working breakdowns. RAIRO-Oper. Res. 53:1197–1216. https://doi.org/10.1051/ro/2018057
Gaver DP (1962) A waiting line with interrupted service including priorities. J. R. Stat. Soc. Ser. B 24:73–90. https://doi.org/10.1111/j.2517-6161.1962.tb00438.x
Gorbunova A, Lebedev A (2020) Queueing system with two input flows, preemptive priority, and stochastic dropping. Autom. Remote Control 81:2230–2243. https://doi.org/10.1134/S0005117920120073
Gray WJ, Wang PP, Scott M (2004) A queueing model with multiple types of server breakdowns. Qual. Technol. Quant. Manag. 2:245–255. https://doi.org/10.1080/16843703.2004.11673076
Gross D, Harris CM (1985) Fundamentals of Queueing Theory, 2nd edn. Wiley, New York
Jain M, Kaur S, Singh P (2019) Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI). Oper Res. https://doi.org/10.1007/s12351-019-00519-8
Jain M, Kaur S (2020) (p, N)-Policy for unreliable server bulk queue with Bernoulli feedback. Int. J. Appl. Comput. Math. 6:170. https://doi.org/10.1007/s40819-020-00912-4
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. https://doi.org/10.1504/IJMOR.2013.052458
Jain M, Sharma R, Meena RK (2019) Performance modeling of fault-tolerant machining system with working vacation and working breakdown. Arab. J. Sci. Eng. 44:2825–2836. https://doi.org/10.1007/s13369-018-3591-6
Jiang T, Liu LW (2017) The GI/M/1 queue in a multi-phase service environment with disasters and working breakdowns. Int. J. Comput. Math. 94:707–726. https://doi.org/10.1080/00207160.2015.1128531
Jiang T, Xin BG (2019) 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
Kalidass K, Kasturi R (2012) A queue with working breakdowns. Comput. Ind. Eng. 63:779–783. https://doi.org/10.1016/j.cie.2012.04.018
Ke JC (2003) The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns. Comput. Ind. Eng. 44:567–579. https://doi.org/10.1016/S0360-8352(02)00235-8
Ke JC (2006) An M/G/1 queue under hysteretic vacation policy with an early startup and un-reliable server. Math. Methods Oper. Res. 63:357–369. https://doi.org/10.1007/s00186-005-0046-0
Ke JC, Huang KB (2010) Analysis of an unreliable server M\(^{[X]}\)/G/1 system with a randomized vacation policy and delayed repair. Stoch. Models 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 unreliable server. J. Syst. Sci. Complex. 25:759–777. https://doi.org/10.1007/s11424-012-9154-0
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
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
Klimenok V (2001) On the modification of Rouche’s theorem for the queueing theory problems. Queueing Syst. 38:431–434. https://doi.org/10.1023/A:1010999928701
Kumar BK, Sankar R, Krishnan RN, Rukmani R (2021) Performance analysis of multi-processor two-stage tandem call center retrial queues with non-reliable processors. Methodol Comput Appl Probab. https://doi.org/10.1007/s11009-020-09842-6
Kumar MS, Dadlani A, Kim K (2020) Performance analysis of an unreliable M/G/1 retrial queue with two-way communication. Oper. Res. 20:2267–2280. https://doi.org/10.1007/s12351-018-0417-y
Li W, Shi DH, Chao XL (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 L, Wang JT, Zhang F (2013) Equilibrium customer strategies in Markovian queues with partial breakdowns. Comput. Ind. Eng. 66:751–757. https://doi.org/10.1016/j.cie.2013.09.023
Liou CD (2015) Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers. Int. J. Syst. Sci. 46:2165–2182. https://doi.org/10.1080/00207721.2013.859326
Liu ZM, Song Y (2014) The M\(^X\)/M/1 queue with working breakdown. RAIRO-Oper. Res. 48:399–413. https://doi.org/10.1051/ro/2014014
Madan KC (2003) An M/G/1 type queue with time-homogeneous breakdowns and deterministic repair times. Soochow J. Math. 29:103–110
Mitrany IL, Avi-Itzhak B (1968) A many-server queue with service interruptions. Oper. Res. 16:628–638. https://doi.org/10.1287/opre.16.3.628
Neuts MF (1981) Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore
Neuts MF, Lucantoni DM (1979) A Markovian queue with N servers subject to breakdowns and repairs. Manag. Sci. 25:849–861. https://doi.org/10.1287/mnsc.25.9.849
Saggou H, Sadeg I, Ourbih-Tari M, Bourennane EB (2019) The analysis of unreliable M\(^{[X]}\)/G/1 queuing system with loss, vacation and two delays of verification. Commun. Stat.-Simul. Comput. 48:1366–1381. https://doi.org/10.1080/03610918.2017.1414245
Sengupta B (1990) A queue with service interruptions in an alternating random environment. Oper. Res. 38:308–318. https://doi.org/10.1287/opre.38.2.308
Singh CJ, Jain M, Kaur S (2018) 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 G, Gupta UC, Chaudhry ML (2014) Analysis of queueing time distributions for MAP/D\(_N\)/1 queue. Int. J. Comput. Math. 91:1911–1930. https://doi.org/10.1080/00207160.2013.867021
Takine T, Sengupta B (1997) A single server queue with service interruptions. Queueing Syst. 26:285–300. https://doi.org/10.1023/A:1019189326131
Tang YH (1997) A single server M/G/1 queueing system subject to breakdowns-some reliability and queueing problems. Microelectron. Reliab. 37:315–321. https://doi.org/10.1016/S0026-2714(96)00018-2
Thiruvengadam K (1963) Queuing with breakdowns. Oper. Res. 11:62–71. https://doi.org/10.1287/opre.11.1.62
Tijms HC (2003) A First Course in Stochastic Models. Wiley, Chichester
Wang JT (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 KH, Yang DY, Pearn WL (2010) 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
Yang DY, Cho YC (2019) Analysis of the N-Policy GI/M/1/K queueing systems with working breakdowns and repair. Comput. J. 62:130–143. https://doi.org/10.1093/comjnl/bxy051
Ye QQ, Liu LW (2018) Analysis of MAP/M/1 queue with working breakdowns. Commun. Stat.-Theory Methods 47:3073–3084. https://doi.org/10.1080/03610926.2017.1346808
Yen TC, Chen WL, Chen JY (2016) Reliability and sensitivity analysis of the controllable repair system with warm standbys and working breakdown. Comput. Ind. Eng. 97:84–92. https://doi.org/10.1016/j.cie.2016.04.019
Acknowledgements
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of this paper. This research was supported by the National Natural Science Foundation of China (Grant No. 71571127), and the National Office for Philosophy and Social Sciences of P. R. China (Grant No. 20BGL109).
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
Yu, M., Tang, Y. Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method. Oper Res Int J 22, 2831–2858 (2022). https://doi.org/10.1007/s12351-021-00635-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-021-00635-4