On the retrial queue with imperfect coverage and delay reboot

Liu, Tzu-Hsin; Ke, Jau-Chuan; Kuo, Ching-Chang; Chang, Fu-Min

RAIRO. Operations Research, Tome 55 (2021), pp. S1229-S1248

Retrial systems have been used extensively to model many practical problems in call center, data center, cloud service computing center and computer network system. This paper deals with a multi-server retrial system with the features of imperfect coverage and delay reboot. In the investigated system, arrivals may not be detected because of some fault issues. When this situation happened, the system is cleared by a reboot operation. Once arrivals are detected and located, they are attended to when a server is available; otherwise, they join a retrial orbit and generate repeated attempts till a free server is found. We analyze the presented model as a quasi-birth-and-death process and develop various performance indices. The optimal number of servers and optimal service rate are searched by constructing an average cost function. A heuristic search technique is employed to obtain the optimization approximate solution at a minimum cost. Numerical illustrations are given to demonstrate the optimization procedure and the effects of varying parameters on performance indices. We also present an application example to demonstrate the applicability of investigated model.

Classification : 90B22, 60K25
Keywords: Imperfect coverage, delay reboot, retrial queue, optimization, sensitivity analysis

S. V. Amari, A. F. Myers, A. Rauzy and K. S. Trivedi, Imperfect coverage models: status and trends. In: Handbook of Performability Engineering. Springer, Berlin-Heidelberg (2008) 321–348. | DOI

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

J. R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems: A Computational Approach. Springer, Berlin-Heidelberg (2008). | MR | Zbl

J. R. Artalejo and V. Pla, On the impact of customer balking, impatience and retrials in telecommunication systems. Comput. Math. App. 57 (2009) 217–229. | Zbl

J. R. Artalejo and M. Pozo, Numerical calculation of the stationary distribution of the main multiserver retrial queue. Ann. Oper. Res. 116 (2002) 41–56. | MR | Zbl | DOI

J. R. Artalejo, A. Economou and A. Gómez-Corral, Algorithmic analysis of the $Geo/Geo/c$ retrial. Eur. J. Oper. Res. 189 (2008) 1042–1056. | MR | Zbl | DOI

J. Chang and J. Wang, Unreliable $M/M/1/1$ retrial queues with set-up time. Qual. Technol. Quantit. Manage. 15 (2017) 589–601. | DOI

C. J. Chang, J. C. Ke and F. M. Chang, Unreliable retrial queue with loss and feedback under threshold-based policy. Int. J. Ind. Syst. Eng. 30 (2018) 1–20.

G. Choudhury and J. C. Ke, An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule. Appl. Math. Comput. 230 (2014) 436–450. | MR

S. Dudin and O. Dudina, Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information. Appl. Math. Model. 65 (2019) 676–695. | MR | DOI

S. Gao, J. Wang and T. V. Do, Analysis of a discrete-time repairable queue with disasters and working breakdowns. RAIRO:OR 53 (2019) 1197–1216. | MR | Zbl | Numdam | DOI

A. Gómez-Corral, A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141 (2006) 163–191. | MR | Zbl | DOI

M. Jain and R. Gupta, Optimal replacement policy for a repairable system with multiple vacations and imperfect fault coverage. Comput. Ind. Eng. 66 (2013) 710–719. | DOI

J. C. Ke and T. H. Li, A repairable system with imperfect coverage and reboot. Appl. Math. Comput. 246 (2014) 148–158. | MR

J. C. Ke, H. I. Huang and C. H. Lin, A redundant repairable system with imperfect coverage and fuzzy parameters. Appl. Math. Model. 32 (2008) 2839–2850. | MR | Zbl | DOI

J. C. Ke, S. L. Lee and Y. L. Hsu, Bayesian analysis for a redundant repairable system with imperfect coverage. Commun. Stat. Simul. Comput. 37 (2008) 993–1004. | MR | Zbl | DOI

J. C. Ke, S. L. Lee and M. Y. Ko, Two-unit redundant system with detection delay and imperfect coverage: confidence interval estimation. Qual. Technol. Quantit. Manage. 8 (2011) 1–14. | DOI

J. C. Ke, T. H. Liu and D. Y. Yang, Modeling of machine interference problem with unreliable repairman and standbys imperfect switchover. Reliab. Eng. Syst. Saf. 174 (2018) 12–18. | DOI

S. P. Madheswari, B. K. Kumar and P. Suganthi, Analysis of $M/G/1$ retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule. RAIRO:OR 53 (2019) 415–443. | MR | Numdam | DOI

E. Morozov and K. Zhukova, A large deviation analysis of retrial models with constant and classic retrial rates. Perform. Eval. 135 (2019) 102021. | DOI

A. F. Myers, $K$-out-of-$n$: $G$ system reliability with imperfect fault coverage. IEEE Trans. Reliab. 56 (2007) 464–473. | DOI

M. F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. The John Hopkins University Press, Baltimore (1981). | MR | Zbl

T. Phung-Duc and K. Kawanishi, Performance analysis of call centers with abandonment, retrial and after-call work. Perform. Eval. 80 (2014) 43–62. | DOI

T. Phung-Duc, H. Masuyama, S. Kasahara and Y. Takahashi, $M/M/3/3$ and $M/M/4/4$ retrial queues. J. Ind. Manage. Optim. 5 (2009) 431–451. | MR | Zbl | DOI

T. Phung-Duc, H. Masuyama, D. Kasahara and Y. Takahashi, State-dependent $M/M/c/c+r$ retrial queue with Bernoulli abandonment. J. Ind. Manage. Optim. 6 (2010) 517–540. | MR | Zbl | DOI

T. Phung-Duc, H. Masuyama, S. Kasahara and Y. Takahashi, A matrix continued fraction approach to multi-server retrial queues. Ann. Oper. Res. 202 (2013) 161–183. | MR | Zbl | DOI

P. Rajadurai, 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 (2018) 393–417.

S. S. Sanga and M. Jain, $FM/FM/1$ double orbit retrial queue with customers’ joining strategy: a parametric nonlinear programming approach. Appl. Math. Comput. 362 (2019) 124542. | MR

S. S. Sanga and M. Jain, Cost optimization and ANFIS computing for admission control of $M/M/1/K$ queue with general retrial times and discouragement. Appl. Math. Comput. 363 (2019) 124624. | MR

K. S. Trivedi, Probability and Statistics with Reliability. Queueing and computer Science Applications, 2nd edition. John Wiley & Sons, New York, NY (2002). | MR | Zbl

K. H. Wang and Y. J. Chen, Comparative analysis of availability between three systems with general repair times, reboot delay and switching failures. Appl. Math. Comput. 215 (2009) 384–394. | MR | Zbl

J. Wang and F. Zhang, Strategic joining in $M/M/1$ retrial queues. Eur. J. Oper. Res. 240 (2013) 76–87. | MR | DOI

K. H. Wang, T. C. Yen and Y. C. Fang, Comparison of availability between two systems with warm standby units and different imperfect coverage. Qual. Technol. Quant. Manage. 9 (2011) 265–282. | DOI

K. H. Wang, T. C. Yen and J. J. Jian, Reliability and sensitivity analysis of a repairable system with imperfect coverage under service pressure condition. J. Manuf. Syst. 32 (2013) 357–363. | DOI

J. Wang, X. Zhang and P. Huang, Strategic behavior and social optimization in a constant retrial queue with $N$-policy. Eur. J. Oper. Res. 256 (2017) 841–849. | MR | DOI

D. Y. Yang, F. M. Chang and J. C. Ke, On an unreliable retrial queue with general repeated attempts and J optional vacations. Appl. Math. Model. 40 (2016) 3275–3288. | MR | DOI

T. C. Yen and K. H. Wang, Cost benefit analysis of three systems with imperfect coverage and standby switching failures. Int. J. Math. Oper. Res. 12 (2018) 253–272. | MR | DOI