LISS 2012 pp 619-623 | Cite as

Customers’ Equilibrium Balking Strategies in an M/M/1 Queue with Variable Service Rate

  • Le Li
  • Jinting Wang
  • Feng Zhang
Conference paper


We consider a fully observable single-server Markovian queue with variable service rate, where the customers observe the queue length and the state of the server upon arrival. 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, we study the balking behavior of the customers and derive the corresponding Nash equilibrium strategies for all customers.


Balking M/M/1queue Nash equilibrium strategies 



This work is supported by National Natural Science Foundation of China (No.11171019), Program for New Century Excellent Talents in University (NCET-11-0568) and the Fundamental Research Funds for the Central Universities (No. 2011JBZ012).


  1. 1.
    Burnetas A, Economou A (2007) Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst 56:213–228CrossRefGoogle Scholar
  2. 2.
    Economou A, Kanta S (2008) Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper Res Lett 36:696–699CrossRefGoogle Scholar
  3. 3.
    Economou A, Kanta S (2011) Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Nav Res Logist 58:107–122CrossRefGoogle Scholar
  4. 4.
    Edelson NM, Hildebrand K (1975) Congestion tolls for Poisson queueing processes. Econometrica 43:81–92CrossRefGoogle Scholar
  5. 5.
    Guo P, Hassin R (2011) Strategic behavior and social optimization in Markovian vacation queues. Oper Res 59:986–997CrossRefGoogle Scholar
  6. 6.
    Hassin R, Haviv M (1997) Equilibrium threshold strategies: the case of queues with priorities. Oper Res 45:966–973CrossRefGoogle Scholar
  7. 7.
    Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37:15–24CrossRefGoogle Scholar
  8. 8.
    Sun W, Guo P, Tian N (2010) Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Cent Eur J Oper Res 18:241–268Google Scholar
  9. 9.
    Wang J, Zhang F (2011) Equilibrium analysis of the observable queues with balking and delayed repairs. Appl Math Comput 218:2716–2729CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of MathematicsBeijing Jiaotong UniversityBeijingPeople’s Republic of China

Personalised recommendations