Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and N-policy

In this paper, equilibrium strategies and optimal balking strategies of customers in a constant retrial queue with multiple vacations and the $N$-policy under two information levels, respectively, are investigated. We assume that there is no waiting area in front of the server and an arriving customer is served immediately if the server is idle; otherwise (the server is either busy or on a vacation) it has to leave the system to join a virtual retrial orbit waiting for retrials according to the FCFS rules. After a service completion, if the system is not empty, the server becomes idle, available for serving the next customer, either a new arrival or a retried customer from the virtual retrial orbit; otherwise (if the system is empty), the server starts a vacation. Upon the completion of a vacation, the server is reactivated only if it finds at least $N$ customers in the virtual orbit; otherwise, the server continues another vacation. We study this model at two levels of information, respectively. For each level of information, we obtain both equilibrium and optimal balking strategies of customers, and make corresponding numerical comparisons. Through Particle Swarm Optimization (PSO) algorithm, we explore the impact of parameters on the equilibrium and social optimal thresholds, and obtain the trend in changes, as a function of system parameters, for the optimal social welfare, which provides guiding significance for social planners. Finally, by comparing the social welfare under two information levels, we find that whether the system information should be disclosed to customers depends on how to maintain the growth of social welfare.

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

[2]  Yan Ma,et al.  Equilibrium threshold strategies in observable queueing systems under single vacation policy , 2012 .

[3]  A. Krishnamoorthy,et al.  A single server feedback retrial queue with collisions , 2010, Comput. Oper. Res..

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

[5]  Bin Liu,et al.  On the optimal and equilibrium retrial rates in an unreliable retrial queue with vacations , 2012 .

[6]  Vidyadhar G. Kulkarni A game theoretic model for two types of customers competing for service , 1983 .

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

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

[9]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[10]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[11]  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.

[12]  Pengfei Guo,et al.  Strategic behavior and social optimization in partially-observable Markovian vacation queues , 2013, Oper. Res. Lett..

[13]  S. Stidham,et al.  Control of arrivals to a stochastic input–output system , 1980, Advances in Applied Probability.

[14]  Antonis Economou,et al.  Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs , 2008, Oper. Res. Lett..

[15]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .

[16]  Murray Z. Frank,et al.  State Dependent Pricing with a Queue , 2001 .

[17]  Jr. Shaler Stidham Optimal control of admission to a queueing system , 1985 .

[18]  Kashi R. Balachandran,et al.  Control Policies for a Single Server System , 1973 .

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

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

[21]  Yan Ma,et al.  Equilibrium balking behavior in the Geo/Geo/1 queueing system with multiple vacations , 2013 .

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

[23]  Naishuo Tian,et al.  Equilibrium and optimal balking strategies of customers in unobservable queues with double adaptive working vacations , 2017 .

[24]  Feng Zhang,et al.  Strategic joining in M/M/1 retrial queues , 2013, Eur. J. Oper. Res..

[25]  Antonis Economou,et al.  Equilibrium customer strategies in a single server Markovian queue with setup times , 2007, Queueing Syst. Theory Appl..

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