Abstract
This paper treats an M/M/1 retrial queue with an unreliable server, where the server is subject to random breakdowns and repairs when he is serving a customer. Whenever the server becomes idle, he will spare a limited period to wait possible new arrivals or repeated customers if any. If no customer arrives during this period, the server will take a single vacation. Under a given reward-cost structure, arriving customers have to decide to balk or to enter the orbit if they find the server unavailable at their arrival epochs. Firstly, we study some important performance measures. Secondly, we derive the equilibrium joining strategies for the customers, respectively, in noncooperative and cooperative cases. Thirdly, we study the pricing problem that the social planner faces to eliminate the gap between the individual optimal and socially optimal strategies. Finally, we present some numerical examples to illustrate the effect of some system parameters on optimal joining probabilities and Maximum of social welfare.
Similar content being viewed by others
Change history
16 February 2021
A Correction to this paper has been published: https://doi.org/10.1007/s12351-019-00497-x
References
Boudali O, Economou A (2012) Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes. Eur J Oper Res 218:708–715
Bountali O, Economou A (2017) Equilibrium joining strategies in batch service queueing systems. Eur J Oper Res 260(3):1142–1151
Burnetas A, Economou A (2007) Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst 56:213–228
Chen P, Zhou Y (2015) Equilibrium balking strategies in the single server queue with setup times and breakdowns. Oper Res Int J 15(2):213–231
Economou A, Kanta S (2008) Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper Res Lett 36:696–699
Do N, Do T, Melikov A (2018) Equilibrium customer behavior in the M/M/1 retrial queue with working vacations and a constant retrial rate. Oper Res Int J. https://doi.org/10.1007/s12351-017-0369-7
Economou A, Kanta S (2011) Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Nav Res Log 58:107–122
Edelson NM, Hildebrand DK (1975) Congestion tolls for Poisson queuing processes. Econometrica 43:81–92
Guo P, Li Q (2013) Strategic behavior and social optimization in partially-observable Markovian vacation queues. Oper Res Lett 41:277–284
Hassin R (2016) Rational queueing. Chapman and Hall/CRC, New York
Hassin R, Haviv M (2003) To queue or not to queue: equilibrium behavior in queueing systems. Kluwer Academic Publishers, Boston
Kulkarni VG, Choi BD (1990) Retrial queues with server subject to breakdowns and repairs. Queueing Syst 7(2):191–208
Li X, Wang J, Zhang F (2014) New results on equilibrium balking strategies in the single-server queue with breakdowns and repairs. Appl Math Comput 241:380–388
Liu J, Wang J (2017) Strategic joining rules in a single server Markovian queue with Bernoulli vacation. Oper Res Int J 17:413–434
Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37:15–24
Sun W, Li S, E CG (2016) Equilibrium and optimal balking strategies of customers in Markovian queues with multiple vacations and N-policy. Appl Math Model 40(1):284–301
Sun W, Li S, Li Q (2014) Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations. Appl Math Comput 248:195–214
Wang J, Li WW (2016) Noncooperative and cooperative joining strategies in cognitive radio networks With random access. IEEE Trans Veh Technol 65(7):5624–5636
Wang J, Zhang F (2013) Strategic joining in M/M/1 retrial queues. Eur J Oper Res 230(1):76–87
Wang J, Zhang F (2016) Monopoly pricing in a retrial queue with delayed vacations for local area network applications. IMA J Manag Math 27(2):315–334
Wang J, Zhang F (2011) Equilibrium analysis of the observable queues with balking and delayed repairs. Appl Math Comput 218(6):2716–2729
Wang J, Zhang X, Huang P (2017) Strategic behavior and social optimization in a constant retrial queue with the N-policy. Eur J Oper Res 256:841–849
Yu S, Liu Z, Wu J (2016) Equilibrium strategies of the unobservable M/M/1 queue with balking and delayed repairs. Appl Math Comput 290:56–65
Zhang F, Wang J, Liu B (2013) Equilibrium balking strategies in Markovian queues with working vacations. Appl Math Model 37(16–17):8264–8282
Zhu S, Wang J, Liu B (2018) Equilibrium joining strategies in the \(\text{M}_{n}/\text{G}/1\) queue with server breakdowns and repairs. Oper Res Int J. https://doi.org/10.1007/s12351-018-0407-0
Zhang Z, Wang J, Zhang F (2014) Equilibrium Customer Strategies in the Single-Server Constant Retrial Queue with Breakdowns and Repairs. Math Probl Eng Article ID 379572. https://doi.org/10.1155/2014/379572
Acknowledgements
The authors thank the referees for their helpful comments on an earlier version of this paper. This work is supported by National Natural Science Foundation of China under Grant Nos. 11701319, 61672006, the Natural Science Foundation of Anhui Higher Education Institutions of China under Grant Nos. KJ2017A340, KJ2014ZD21, KJ2016A875 and KJ2018A0346, Fuyang Municipal Government-Fuyang Normal College Horizontal Cooperation projects in 2017 (NO. XDHXTD201709).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, S., Dong, H. & Wang, X. Equilibrium and pricing analysis for an unreliable retrial queue with limited idle period and single vacation. Oper Res Int J 21, 621–643 (2021). https://doi.org/10.1007/s12351-018-0437-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-018-0437-7