×

On retrial queue with customer balking and feedback subject to server breakdowns. (English) Zbl 07571113

Summary: Motivated by some real stochastic service systems, we study a feedback retrial queue with customer balking and unreliable servers (servers subject to breakdowns). A customer will either join a retrial orbit or balk if all servers are busy upon his arrival. After a service completion, the customer either leave the system or enter the retrial group again for additional service. The customer who is interrupted by the server failure will be served by another server if available; otherwise, he will be contacted later and treated as leaving the system. We use a quasi-birth-and-death process to analyze this system with almost all possible uncertain factors and derive major performance measures of the system. We also develop a cost function determining the optimal parameter settings of the system under the stability condition. Probabilistic Global Search Lausanne approach is employed in solving the optimization issue. The effects of parameters on performance measures of the system are examined numerically. Finally, we discuss the application of the model in the telephone medical consulting service system.

MSC:

62-XX Statistics

Software:

PGSL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Artalejo, J. R., A classified bibliography of research on retrial queues: Progress in 1990-1999, Top, 7, 2, 187-211 (1999) · Zbl 1009.90001 · doi:10.1007/BF02564721
[2] Artalejo, J. R., Accessible bibliography on retrial queues: Progress in 2000-2009, Mathematical and Computer Modeling, 51, 9-10, 1071-81 (2010) · Zbl 1198.90011 · doi:10.1016/j.mcm.2009.12.011
[3] Artalejo, J. R.; Falin, G., Standard. retrial queueing systems: A comparative analysis, Revista Matemática Complutense, 15, 101-29 (2002) · Zbl 1009.60079
[4] Atencia, I.; Bouza, G.; Moreno, P., An M^X/G/1 retrial queue with server breakdowns and constant rate of repeated attempts, Annals of Operations Research, 157, 1, 225-43 (2007) · Zbl 1151.90356 · doi:10.1007/s10479-007-0192-2
[5] Chang, J.; Wang, J., Unreliable M/M/1/1 retrial queues with set-up time, Quality Technology & Quantitative Management, 15, 5, 589-601 (2018) · doi:10.1080/16843703.2017.1320459
[6] Chang, C. J.; Ke, J. C.; Chang, F. M., Unreliable retrial queue with loss and feedback under threshold-based policy, International Journal of Industrial and Systems Engineering, 30, 1, 1-20 (2018) · doi:10.1504/IJISE.2018.094608
[7] Chang, F. M.; Liu, T. H.; Ke, J. C., On an unreliable-server retrial queue with customer feedback and impatience, Applied Mathematical Modelling, 55, 171-82 (2018) · Zbl 1480.90099 · doi:10.1016/j.apm.2017.10.025
[8] Choi, B. D.; Kim, Y. C.; Lee, Y. W., The M/M/c retrial queue with geometric loss and feedback, Computers & Mathematics with Applications, 36, 6, 41-52 (1998) · Zbl 0947.90024 · doi:10.1016/S0898-1221(98)00160-6
[9] Choi, B. D.; Kulkarni, V. G.; Bhat, U. N.; Basawa, I. V., Feedback retrial queueing systems, in Queueing and Related Models, 93-105 (1992), New York: Oxford University Press, New York · Zbl 0783.60092
[10] Choudhury, G.; Deka, K., An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair, Performance Evaluation, 65, 10, 714-24 (2008) · doi:10.1016/j.peva.2008.04.004
[11] Choudhury, G.; Ke, J. C., An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule, Journal of Applied Mathematics and Computing, 230, 436-50 (2014) · Zbl 1410.90049 · doi:10.1016/j.amc.2013.12.108
[12] Choudhury, G.; Tadj, L.; Deka, K., A batch arrival retrial queueing system with two phases of service and service interruption, Computers & Mathematics with Applications, 59, 1, 437-50 (2010) · Zbl 1189.90042 · doi:10.1016/j.camwa.2009.06.021
[13] Efrosinin, D.; Winkler, A., Queueing system with a constant retrial rate, non-reliable server and threshold-based recovery, European Journal of Operational Research, 210, 3, 594-605 (2011) · Zbl 1213.90086 · doi:10.1016/j.ejor.2010.09.040
[14] Falin, G. I., A survey of retrial queues, Queueing Systems, 7, 2, 127-68 (1990) · Zbl 0709.60097 · doi:10.1007/BF01158472
[15] Falin, G. I.; Artalejo, J. R., Approximations for multiserver queues with balking/retrial discipline, Operations-Research-Spektrum, 17, 4, 239-44 (1995) · Zbl 0843.90046 · doi:10.1007/BF01720984
[16] Falin, G. I.; Templeton, J. G. C., Retrial queues (1997), London: Chapman and Hall, London · Zbl 0944.60005
[17] Gharbi, N.; Dutheillet, C., An algorithmic approach for analysis of finite-source retrial systems with unreliable servers, Computers & Mathematics with Applications, 62, 6, 2535-46 (2011) · Zbl 1231.90149 · doi:10.1016/j.camwa.2011.03.109
[18] Jailaxmi, V.; Arumuganathan, R.; Rathinasamy, A., Performance analysis of an M^x/G/1 feedback retrial queue with non-persistent customers and multiple vacations with N-policy, International Journal of Operational Research, 29, 2, 149-69 (2017) · doi:10.1504/IJOR.2017.10004610
[19] Ke, J. C.; Liu, T. Z.; Yang, D. Y., Retrial queues with starting failure and service interruption, IET Communications, 12, 12, 1431-7 (2018) · doi:10.1049/iet-com.2017.0820
[20] Krishna Kumar, B.; Raja, J., On multiserver feedback retrial queues with balking and control retrial rate, Annals of Operations Research, 141, 1, 211-32 (2006) · Zbl 1102.60079 · doi:10.1007/s10479-006-5300-1
[21] Krishna Kumar, B.; Pavai Madheswari, S.; Vijayakumar, A., The M/G/1 retrial queue with feedback and starting failures, Applied Mathematical Modelling, 26, 11, 1057-75 (2002) · Zbl 1018.60088 · doi:10.1016/S0307-904X(02)00061-6
[22] Kulkarni, V. G.; Choi, B. D., Retrial queue with server subject to breakdown and repairs, Queueing Systems, 7, 2, 191-208 (1990) · Zbl 0727.60110 · doi:10.1007/BF01158474
[23] Latouche, G., and Ramaswami, V.. 1999. Introduction to Matrix analytic methods in stochastic modeling. USA: ASA-SIAM Series on Statistics and Applied mathematics. · Zbl 0922.60001
[24] Lin, C. H.; Ke, J. C., On the multi-server retrial queue with geometric loss and feedback: Computational algorithm and parameter optimization, International Journal of Computer Mathematics, 88, 5, 1083-101 (2011) · Zbl 1231.60097 · doi:10.1080/00207160.2010.498884
[25] Neuts, M. F., Matrix geometric solutions in stochastic models: An algorithmic approach (1981), Baltimore: The John Hopkins University Press, Baltimore · Zbl 0469.60002
[26] Pavai Madheswari, S.; Krishna Kumar, B.; Suganthi, P., Analysis of M/G/1 retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule, RAIRO - Operations Research, 53, 2, 415-43 (2019) · Zbl 1423.60143 · doi:10.1051/ro/2017029
[27] Rajadurai, P., Sensitivity analysis of an M/G/1 retrial queueing system with disaster under working vacations and working breakdown, RAIRO - Operations Research, 52, 1, 35-54 (2018) · Zbl 1394.60094 · doi:10.1051/ro/2017091
[28] Rajadurai, P.; Saravanarajan, M. C.; Chandrasekaran, V. M., Cost optimization analysis of retrial queue with K optional phases of service under multiple working vacations and random breakdowns, International Journal of Industrial and Systems Engineering, 29, 2, 193-222 (2018) · doi:10.1504/IJISE.2018.091900
[29] Raphael, B.; Smith, I. F. C., A direct stochastic algorithm for global search, Applied Mathematics and Computation, 146, 2-3, 729-58 (2003) · Zbl 1032.65061 · doi:10.1016/S0096-3003(02)00629-X
[30] Singh, C. J.; Kaur, S.; Jain, M., Waiting time of bulk arrival unreliable queue with balking and Bernoulli feedback using maximum entropy principle, Journal of Statistical Theory and Practice, 11, 1, 41-62 (2017) · doi:10.1080/15598608.2016.1251365
[31] Takacs, L., A single server queue with feedback, Bell Labs Technical Journal, 42, 505-19 (1963)
[32] Yang, D. Y.; Ke, J. C.; Wu, C. H., The multi-server retrial system with Bernoulli feedback and starting failures, International Journal of Computer Mathematics, 92, 5, 954-69 (2015) · Zbl 1315.60103 · doi:10.1080/00207160.2014.932908
[33] Zirem, D.; Boualem, M.; Adel-Aissanou, K.; Aïssani, D., Analysis of a single server batch arrival unreliable queue with balking and general retrial time, Quality Technology & Quantitative Management, 16, 6, 672-95 (2019) · doi:10.1080/16843703.2018.1510359
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.