Equilibrium customer strategies in Markovian queues with partial breakdowns

We consider equilibrium analysis of a single-server Markovian queueing system with working breakdowns. The system may become defective at any point of time when it is in operation. However, when the system is defective, instead of stopping service completely, the service continues at a slower rate. We assume that the arriving customers decide whether to join the system or balk based on a natural reward-cost structure. With considering waiting cost and reward, the balking behavior of customers is investigated and the corresponding Nash equilibrium strategies are derived. The effects of the information level on the equilibrium behavior are illustrated further via numerical experiments.

[1]  Refael Hassin,et al.  Equilibrium Threshold Strategies: The Case of Queues with Priorities , 1997, Oper. Res..

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

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

[4]  MELIKE BAYKAL-GURSOY,et al.  Stochastic Decomposition in M/M/∞ Queues with Markov Modulated Service Rates , 2004, Queueing Syst. Theory Appl..

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

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

[7]  Uri Yechiali,et al.  Queues with slow servers and impatient customers , 2010, Eur. J. Oper. Res..

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

[9]  M. Jain,et al.  Synchronous working vacation policy for finite-buffer multiserver queueing system , 2011, Appl. Math. Comput..

[10]  B. V. Gnedenko,et al.  Introduction to queueing theory (2nd ed) , 1989 .

[11]  Ramanath Kasturi,et al.  A queue with working breakdowns , 2012, Comput. Ind. Eng..

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

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

[14]  Mian Zhang,et al.  Performance analysis of M/G/1 queue with working vacations and vacation interruption , 2010, J. Comput. Appl. Math..

[15]  V. Sridharan,et al.  Some characteristics on a finite queue with normal partial and total failures , 1996 .

[16]  Boris Gnedenko,et al.  Introduction to queueing theory , 1968 .

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

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

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

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

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

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

[23]  Naishuo Tian,et al.  The M/M/1 Queue with Single Working Vacation , 2008 .