Equilibrium joining strategies in M/M/1 Queues with working vacation and vacation interruptions

We study the equilibrium joining strategies for customers in an M/M/1 queue with working vacations and vacation interruptions. The service rate switches between a low and a high value depending on system dynamics. The server will take a multiple working vacation when the system is empty, during which a low service rate is provided to the arriving customers if any. Upon completion of the first customer’s service, given that the system is not empty, the working vacation will be terminated which means the server comes back and serves the following customers with a higher service rate. Otherwise, if the system is found empty upon completion of the first service, the server will continue his working vacation. Arriving customers may or may not know the state of the server and/or the number of the customers upon arrival, but they have to decide whether to enter the system or balk based on a linear reward-cost structure. We investigate customer behavior according to different levels of information regarding the system state. The equilibrium strategies for the customers are derived and the stationary behavior of the system under these strategies are analyzed. Finally, the effect of different levels of information on equilibrium thresholds and equilibrium entrance probabilities is illustrated by several numerical examples.

[1]  Wei Sun,et al.  Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations , 2014 .

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

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

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

[5]  Yutaka Baba,et al.  Analysis of a GI/M/1 queue with multiple working vacations , 2005, Oper. Res. Lett..

[6]  Tien Van Do M/M/1 retrial queue with working vacations , 2009, Acta Informatica.

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

[8]  Feng Zhang,et al.  Equilibrium Analysis of the Observable Queue with Balking and Delayed Repairs , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[9]  S. Elaydi An introduction to difference equations , 1995 .

[10]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[11]  Leslie D. Servi,et al.  M/M/1 queues with working vacations (M/M/1/WV) , 2002, Perform. Evaluation.

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

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

[14]  Naishuo Tian,et al.  Pricing and setup/closedown policies in unobservable queues with strategic customers , 2012, 4OR.

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

[16]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[17]  Antonis Economou,et al.  Optimal balking strategies in single-server queues with general service and vacation times , 2011, Perform. Evaluation.

[18]  Hideaki Takagi,et al.  M/G/1 queue with multiple working vacations , 2006, Perform. Evaluation.

[19]  Jr. Shaler Stidham Optimal Design of Queueing Systems , 2009 .

[20]  Bin Liu,et al.  Equilibrium balking strategies in Markovian queues with working vacations , 2013 .

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