, Volume 10, Issue 3, pp 287–311

Pricing and setup/closedown policies in unobservable queues with strategic customers

Research Paper


In this paper we study unobservable Markovian queueing systems with three types of setup/closedown policies: interruptible, skippable and insusceptible setup/closedown policies, respectively. For a system with the interruptible setup/closedown policy, service starts as soon as a customer arrives during a closedown time; However, for a system with the skippable setup/closedown policy, customers arriving in a closedown time (if any) can be served only after the closedown time finishes and the following setup time can be skipped; Then for a system with the insusceptible setup/closedown policy, customers arriving in a closedown time can’t be served until the following setup time finishes. We assume that customers need a price for service, and derive the equilibrium and socially optimal balking strategies for customers as well as the maximal social welfare. Then we make pricing control to motivate customers to adopt the optimal strategies and obtain an appropriate price that also maximizes server’s profit. Moreover, we numerically make some comparisons between the various performance measures.


Unobservable queue Setup/closedown policy Strategic customers Equilibrium Social optimization Profit maximization Pricing control 

MSC classification

90B22 Queues and service 


  1. Boudali O, Economou A (2012) Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes. Eur J Oper Res 218(3):708–715CrossRefGoogle Scholar
  2. Burnetas A, Economou A (2007) Equilibrium customer strategies in a single server Markovian queue with setup times. Queueing Syst 56:213–228CrossRefGoogle Scholar
  3. Chen H, Frank M (1992) Monopoly pricing when customers queue. IIE Trans 36:569–581CrossRefGoogle Scholar
  4. Economou A, Gómez-Corral A, Kanta S (2011) Optimal balking strategies in single-server queues with general service and vacation times. Perform Eval 68:967–982CrossRefGoogle Scholar
  5. 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
  6. Economou A, Kanta S (2011) Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Nav Res Logist 58(2):107–122CrossRefGoogle Scholar
  7. Edelson NM, Hildebrand K (1975) Congestion tolls for Poisson queueing processes. Econometrica 43: 81–92CrossRefGoogle Scholar
  8. Gao PX, Wittevrongel S, Bruneel H (2008) Delay and partial system contents for a discrete-time G-D-c queue. 4OR: Q J Oper Res 6(3):279–290CrossRefGoogle Scholar
  9. Guo PF, Hassin R (2011a) Strategic behavior and social optimization in Markovian vacation queues. Oper Res 59(4):986–997CrossRefGoogle Scholar
  10. Guo PF, Hassin R (2012) Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers. Eur J Oper Res 222(2):278–286CrossRefGoogle Scholar
  11. Guo PF, Sun W, Wang YL (2011b) Equilibrium and optimal strategies to join a queue with partial information on service times. Eur J Oper Res 214(2):284–297CrossRefGoogle Scholar
  12. Hassin R, Haviv M (2003) Equilibrium behavior in queueing systems: to queue or not to queue. Kluwer, BostonCrossRefGoogle Scholar
  13. Jagannathan K, Menache I, Modiano E, Zussman G (2011) Non-cooperative spectrum access-the dedicated vs. free spectrum choice, MobiHoc’11. Paris, France, May 16–20, 2011Google Scholar
  14. Sun W, Guo PF, Tian NS (2010a) Equilibrium threshold strategies in observable queueing systems with setup/closedown times. Cent Eur J Oper Res 18(3):241–268CrossRefGoogle Scholar
  15. Sun W, Tian NS, Li SY (2010b) The allocation of customers in a discrete-time multi-server queueing system. Asia-Pac J Oper Res 27(6):649–667CrossRefGoogle Scholar
  16. Takagi H (1991) Queueing analysis—a foundation of performance evaluation. vol 1: vacation and peiority systems. North-Holland, AmsterdamGoogle Scholar
  17. Tian NS, Zhang ZG (2006) Vacation queueing models: theory and applications. Springer, New YorkGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.School of Economics and ManagementYanshan UniversityQinhuangdaoChina
  2. 2.Institute of Textiles and ClothingHong Kong Polytechnic UniversityKowloonHong Kong
  3. 3.College of ScienceYanshan UniversityQinhuangdaoChina

Personalised recommendations