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

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]  Antonis Economou,et al.  Equilibrium customer strategies in a single server Markovian queue with setup times , 2007, Queueing Syst. Theory Appl..

[2]  Antonis Economou,et al.  Equilibrium customer strategies and social–profit maximization in the single‐server constant retrial queue , 2011 .

[3]  Refael Hassin,et al.  Strategic Behavior and Social Optimization in Markovian Vacation Queues , 2011, Oper. Res..

[4]  Wei Wayne Li,et al.  Noncooperative and Cooperative Joining Strategies in Cognitive Radio Networks With Random Access , 2016, IEEE Transactions on Vehicular Technology.

[5]  Liwei Liu,et al.  The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV) , 2018, RAIRO Oper. Res..

[6]  M. J. Phillips,et al.  Stochastic theory of service systems , 1974 .

[7]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[8]  Antonis Economou,et al.  Equilibrium balking strategies for a clearing queueing system in alternating environment , 2013, Ann. Oper. Res..

[9]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[10]  Refael Hassin,et al.  Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers , 2012, Eur. J. Oper. Res..

[11]  Shan Gao,et al.  Equilibrium and pricing analysis for an unreliable retrial queue with limited idle period and single vacation , 2018, Oper. Res..

[12]  Tuan Phung-Duc Single server retrial queues with setup time , 2016 .

[13]  Ping Huang,et al.  Strategic behavior and social optimization in a constant retrial queue with the N-policy , 2017, Eur. J. Oper. Res..

[14]  Wei Sun,et al.  Equilibrium and optimal balking strategies of customers in Markovian queues with multiple vacations and N-policy , 2016 .

[15]  Feng Zhang,et al.  Monopoly pricing in a retrial queue with delayed vacations for local area network applications , 2016 .

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[17]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[18]  P. Naor The Regulation of Queue Size by Levying Tolls , 1969 .

[19]  Ying Shi,et al.  Optimization and strategic behavior in a passenger-taxi service system , 2016, Eur. J. Oper. Res..

[20]  Antonis Economou,et al.  Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes , 2012, Eur. J. Oper. Res..

[21]  Jinting Wang,et al.  Unreliable M/M/1/1 retrial queues with set-up time , 2018 .

[22]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[23]  Yu Zhang,et al.  Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time , 2017 .

[24]  Xudong Chai,et al.  Equilibrium Joining Strategy in a Batch Transfer Queuing System with Gated Policy , 2018, Methodology and Computing in Applied Probability.

[25]  Tao Jiang,et al.  Tail asymptotics for a batch service polling system with retrials and nonpersistent customers , 2018 .