Equilibrium Mixed Strategies in a Discrete-Time Markovian Queue Under Multiple and Single Vacation Policies

Abstract We study the Nash equilibrium behavior of customers in a discrete-time single-server queue under multiple vacation policy or single vacation policy. Every arriving customer either joins the queue or balks based on his or her service utility. Using a Quasi-Birth-Death Processes (QBD) model, we obtain the stationary distribution of the queue length via the Matrix-Geometric Solution method. We analyze the equilibrium mixed threshold strategies under two different vacation policies. By presenting numerical examples, we examine the impacts of system parameters on the equilibrium customer behavior and compare the single and multiple vacation policies in terms of the social welfare.

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

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

[3]  C. Larsen.  Investigating sensitivity and the impact of information on pricing decisions in an M/M/1/ ∞ queueing model , 1998 .

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

[5]  Søren Glud Johansen,et al.  Control of arrivals to a stochastic input–output system , 1980 .

[6]  Wei Sun,et al.  Equilibrium and optimal strategies to join a queue with partial information on service times , 2011, Eur. J. Oper. Res..

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

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

[9]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

[10]  Refael Hassin,et al.  Equilibrium solutions in the observable M/M/1 queue with overtaking , 2009, VALUETOOLS.

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

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

[13]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..

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

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

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

[17]  M. Haviv,et al.  To Queue or Not to Queue , 2003 .

[18]  Naishuo Tian,et al.  Equilibrium threshold strategies in observable queueing systems with setup/closedown times , 2010, Central Eur. J. Oper. Res..

[19]  Zhe George Zhang,et al.  Performance Analysis of a Queue with Congestion-Based Staffing Policy , 2009, Manag. Sci..

[20]  Zhe George Zhang,et al.  Strategic Queueing Behavior and Its Impact on System Performance in Service Systems with the Congestion-Based Staffing Policy , 2013, Manuf. Serv. Oper. Manag..