Motivated by cost control and information guidance, in this work, we study a multiple vacations retrial queue with $ N $-policy and breakdowns. This service system has the characteristics that there is no waiting space in front of the server and the waiting list is virtual. If the arriving customer finds that the system is available, he immediately receives the complete service. Otherwise, the customer leaves the system or joins the orbit (virtual waiting list). For cost control, the system is activated only when the current vacation is completed and at least $ N $ customers are waiting in the system, otherwise, the server continues to the next vacation until the number of customers in the system is not less than $ N $. Two types of customer joining cases apply to this paper, i.e., non-cooperative customers aim to optimize individual interests, and the social planner in the cooperative case considers the profit of the whole service system. The equilibrium joining strategy for the non-cooperative case and the socially optimal joining strategy for the cooperative case are determined. Since it is difficult to obtain analytical characterization, an improved particle swarm optimization (PSO) algorithm is used to explore the impact of system parameters on the profit of the service provider. At the same time, a large number of numerical experiments visualize the influence of parameters on the system.
Citation: Zhen Wang, Liwei Liu, Yuanfu Shao, Yiqiang Q. Zhao. Joining strategies under two kinds of games for a multiple vacations retrial queue with $ N $-policy and breakdowns[J]. AIMS Mathematics, 2021, 6(8): 9075-9099. doi: 10.3934/math.2021527
Motivated by cost control and information guidance, in this work, we study a multiple vacations retrial queue with $ N $-policy and breakdowns. This service system has the characteristics that there is no waiting space in front of the server and the waiting list is virtual. If the arriving customer finds that the system is available, he immediately receives the complete service. Otherwise, the customer leaves the system or joins the orbit (virtual waiting list). For cost control, the system is activated only when the current vacation is completed and at least $ N $ customers are waiting in the system, otherwise, the server continues to the next vacation until the number of customers in the system is not less than $ N $. Two types of customer joining cases apply to this paper, i.e., non-cooperative customers aim to optimize individual interests, and the social planner in the cooperative case considers the profit of the whole service system. The equilibrium joining strategy for the non-cooperative case and the socially optimal joining strategy for the cooperative case are determined. Since it is difficult to obtain analytical characterization, an improved particle swarm optimization (PSO) algorithm is used to explore the impact of system parameters on the profit of the service provider. At the same time, a large number of numerical experiments visualize the influence of parameters on the system.
[1] | P. Naor, The Regulation of Queue Size by Levying Tolls, Econometrica, 37 (1969), 15–24. doi: 10.2307/1909200 |
[2] | N. Edelson, D. Hilderbrand, Congestion tolls for Poisson queuing processes, Econometrica, 43 (1975), 81–92. doi: 10.2307/1913415 |
[3] | Y. Shi, Z. Lian, Optimization and strategic behavior in a passenger–taxi service system, Eur. J. Oper. Res., 249 (2016), 1024–1032. doi: 10.1016/j.ejor.2015.07.031 |
[4] | O, Boudali, A. Economou, Optimal and equilibrium balking strategies in the single server markovian queue with catastrophes, Eur. J. Oper. Res., 218 (2012), 708–715. doi: 10.1016/j.ejor.2011.11.043 |
[5] | A. Economou, A. Manou, Equilibrium balking strategies for a clearing queueing system in alternating environment, Ann. Oper. Res., 208 (2013), 489–514. doi: 10.1007/s10479-011-1025-x |
[6] | A. Burnetas, A. Economou, Equilibrium customer strategies in a single server markovian queue with setup times, Queueing Syst., 56 (2007), 213–228. doi: 10.1007/s11134-007-9036-7 |
[7] | Y. Zhang, J. Wang, Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time, Appl. Math. Model., 49 (2017), 514–530. doi: 10.1016/j.apm.2017.05.017 |
[8] | J. Chang, J. Wang, Unreliable M/M/1/1 retrial queues with set-up time, Qual. Technol. Quantit. M., 15 (2018), 589–601. doi: 10.1080/16843703.2017.1320459 |
[9] | R. Hassin, M. Haviv, To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, Kluwer Academic Publishers, Boston, 2003. |
[10] | L. Kosten, Stochastic theory of service systems, Pergamon Press, University of California, 1973. |
[11] | T. Jiang, Tail asymptotics for a batch service polling system with retrials and nonpersistent customers, J. Math. Anal. Appl., 459 (2018), 893–905. doi: 10.1016/j.jmaa.2017.11.023 |
[12] | T. Phung-Duc, Single server retrial queues with setup time, J. Ind. Manag. Optim., 13 (2017), 75–78. |
[13] | A. Economou, S. Kanta, Equilibrium customer strategies and social–profit maximization in the single-server constant retrial queue, Nav. Res. Log., 58 (2011), 107–122. doi: 10.1002/nav.20444 |
[14] | J. Wang, W. Li, Noncooperative and cooperative joining strategies in cognitive radio networks with random access, IEEE T. Veh. Technol., 65 (2015), 5624–5636. |
[15] | J. Wang, F. Zhang, Monopoly pricing in a retrial queue with delayed vacations for local area network applications, IMA J. Manag. Math., 27 (2016), 315–334. doi: 10.1093/imaman/dpu025 |
[16] | L. Barroso, U. Holzle, The case for energy-proportional computing, Computer, 40 (2007), 33–37. |
[17] | Z. Wang, L. Liu, Y. Shao, X. Chai, B. Chang, Equilibrium joining strategy in a batch transfer queuing system with gated policy, Methodol. Comput. Appl., 22 (2020), 75–99. doi: 10.1007/s11009-018-9687-3 |
[18] | P. Guo, R, Hassin, Strategic behavior and social optimization in markovian vacation queues, Oper. Res., 59 (2011), 986–997. doi: 10.1287/opre.1100.0907 |
[19] | J. Wang, X. Zhang, P. Huang, Strategic behavior and social optimization in a constant retrial queue with the n-policy, Eur. J. Oper. Res., 256 (2017), 841–849. doi: 10.1016/j.ejor.2016.06.034 |
[20] | W. Sun, S. Li, E. Guo, Equilibrium and optimal balking strategies of customers in markovian queues with multiple vacations and N-policy, Appl. Math. Model., 40 (2016), 284–301. doi: 10.1016/j.apm.2015.04.045 |
[21] | Q. Ye, L. Liu, The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (geom/geom/1/swv+ mv), RAIRO-Operations Res., 52 (2018), 95–117. doi: 10.1051/ro/2017079 |
[22] | S. Gao, H. Dong, X. Wang, Equilibrium and pricing analysis for an unreliable retrial queue with limited idle period and single vacation, Oper. Res., (2018), 1–23. |
[23] | R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, (1995), 39–43. |