Abstract
This paper focuses on an unreliable M/M/1 retrial queue with delayed repair, in which a novel breakdown mechanism is considered, i.e., a normal breakdown may deteriorate into a major breakdown. Arriving customers are not provided with the system’s information, but must decide whether or not to join it. First, the steady state of the system is analyzed. Then, based on the practical requirements of the cloud computing system, we construct an optimization model to minimize the response time of requesting information with proportions of detection, and repair of the normal and major breakdown as the decision variable. Furthermore, equilibrium joining strategies and the socially optimal pricing strategy are studied from the perspectives of the customer and the social planner, respectively. Finally, numerical examples are used to illustrate the impact of different parameters on strategies.
Similar content being viewed by others
Data Availability
No data was used for the research described in the article.
References
Akutsu K, Phung-Duc T (2019) Analysis of retrial queues for cognitive wireless networks with sensing time of secondary users. Queueing Theory and Network Applications: 14th International Conference, QTNA 2019, Ghent, Belgium, August 27–29, 2019, Proceedings 14. Springer, pp 77–91. https://doi.org/10.1007/978-3-030-27181-7_6
Aleksandrov A (1974) Queuing system with repeated orders. Eng Cybern 12(3):1–4
Avrachenkov K, Nain P, Yechiali U (2014) A retrial system with two input streams and two orbit queues. Queueing Syst 77:1–31. https://doi.org/10.1007/s11134-013-9372-8
Choi BD, Choi KB, Lee YW (1995) M/G/1 retrial queueing systems with two types of calls and finite capacity. Queueing Syst 19:215–229. https://doi.org/10.1007/BF01148947
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(10):714–724. https://doi.org/10.1016/j.peva.2008.04.004
Choudhury G, Ke J (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
D’Arienzo M, Dudin AN, Dudin SA et al (2020) Analysis of a retrial queue with group service of impatient customers. J Ambient Intell Humaniz Comput 11:2591–2599. https://doi.org/10.1007/s12652-019-01318-x
Falin G, Templeton JG (1997) Retrial queues, vol 75. CRC Press
Gao S, Zhang J, Wang X (2020) Analysis of a retrial queue with two-type breakdowns and delayed repairs. IEEE Access 8:172428–172442. https://doi.org/10.1109/ACCESS.2020.3023191
Gao S, Dong H, Wang X (2021) Equilibrium and pricing analysis for an unreliable retrial queue with limited idle period and single vacation. Oper Res Int Journal 21:621–643. https://doi.org/10.1007/s12351-018-0437-7
Han Y, Tian R, Wu X, He L (2023) On a retrial queue with negative customers, passive breakdown, and delayed repairs. Probab Eng Inf Sci. https://doi.org/10.1017/S0269964823000219
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of ICNN’95 - International Conference on Neural Networks, vol 4. pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968
Klimenok V, Dudin A, Semenova O (2021) Unreliable retrial queueing system with a backup server. Distributed Computer and Communication Networks: Control, Computation, Communications: 24th International Conference, DCCN 2021, Moscow, Russia, September 20–24, 2021, Revised Selected Papers 24. Springer, pp 308–322. https://doi.org/10.1007/978-3-030-92507-9_25
Kulkarni VG, Choi BD (1990) Retrial queues with server subject to breakdowns and repairs. Queueing Syst 7:191–208. https://doi.org/10.1007/BF01158474
Liu T, Chang F, Ke J et al (2022) Optimization of retrial queue with unreliable servers subject to imperfect coverage and reboot delay. Qual Technol Quant Manag 19(4):428–453. https://doi.org/10.1080/16843703.2021.2020952
Melikov A, Aliyeva S, Sztrik J (2021) Retrial queues with unreliable servers and delayed feedback. Mathematics 9(19):2415. https://doi.org/10.3390/math9192415
Naor P (1969) The regulation of queue size by levying tolls. Econometrica. https://doi.org/10.2307/1909200
Phung-Duc T, Kawanishi K (2019) Multiserver retrial queue with setup time and its application to data centers. J Ind Manag Optim 15(1):15–35
Schmitt BI (2015) Convergence analysis for particle swarm optimization. FAU University Press
Sztrik J, Tóth Á, Danilyuk EY et al (2021) Analysis of retrial queueing system M/G/1 with impatient customers, collisions and unreliable server using simulation. Information Technologies and Mathematical Modelling. Queueing Theory and Applications: 19th International Conference, ITMM 2020, Named after AF Terpugov, Tomsk, Russia, December 2-5, 2020, Revised Selected Papers 19. Springer, pp 293–303. https://doi.org/10.1007/978-3-030-72247-0_22
Upadhyaya S, Kushwaha C (2020) Performance prediction and ANFIS computing for unreliable retrial queue with delayed repair under modified vacation policy. Int J Math Oper Res 17(4):437–466. https://doi.org/10.1504/IJMOR.2020.110843
Upadhyaya S, Sharma R, Agarwal D et al (2023) Convexity analysis and cost optimization of a retrial queue with Bernoulli vacation and delayed phase mending. Int J Syst Assur Eng Manag. https://doi.org/10.1007/s13198-023-01972-7
Wang J, Zhang F (2013) Strategic joining in M/M/1 retrial queues. Eur J Oper Res 230(1):76–87. https://doi.org/10.1016/j.ejor.2013.03.030
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 L, Liu L, Chai X et al (2022a) On equilibrium in a constant retrial queuing system with reserved time and vacations. J Oper Res Soc. https://doi.org/10.1007/s40305-019-00290-9
Wang Z, Liu L, Zhao Y (2022b) Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and N-policy. J Comb Optim. https://doi.org/10.1007/s10878-021-00814-1
Yang T, Templeton JGC (1987) A survey on retrial queues. Queueing Syst 2:201–233. https://doi.org/10.1007/BF01158899
Zhang F, Wang J, Liu B (2012) On the optimal and equilibrium retrial rates in an unreliable retrial queue with vacations. J Ind Manag Optim 8(4):861–875. https://doi.org/10.3934/jimo.2012.8.861
Zhang Y, Wang J (2017) Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time. Appl Math Model 49:514–530. https://doi.org/10.1016/j.apm.2017.05.017
Zhang Y, Wang J, Wang F (2016) Equilibrium pricing strategies in retrial queueing systems with complementary services. Appl Math Model 40(11–12):5775–5792. https://doi.org/10.1016/j.apm.2016.01.029
Funding
This work was supported by National Natural Science Foundation of China [Grant number 71971189].
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, model analysis were performed by Fan Xu, Ruiling Tian and Qi Shao. The first draft of the manuscript was written by Fan Xu. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, F., Tian, R. & Shao, Q. Optimal Pricing Strategy in an Unreliable M/M/1 Retrial Queue with Delayed Repair and Breakdown Deterioration. Methodol Comput Appl Probab 26, 11 (2024). https://doi.org/10.1007/s11009-024-10080-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11009-024-10080-3