Research article

Joining strategies under two kinds of games for a multiple vacations retrial queue with $ N $-policy and breakdowns

  • Received: 13 December 2020 Accepted: 11 June 2021 Published: 17 June 2021
  • MSC : 60K25, 91B50, 91A35

  • 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

    Related Papers:

  • 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.
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2248) PDF downloads(122) Cited by(3)

Article outline

Figures and Tables

Figures(11)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog