Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers

Pengfei Guo, Refael Hassin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

77 Citations (Scopus)


We consider a single server queueing system in which service shuts down when no customers are present, and is resumed when the queue length reaches a given critical length. We assume customers are heterogeneous on delay sensitivity and analyze customers' strategic response to this mechanism and compare it to the overall optimal behavior. We provide algorithms to compute the equilibrium arrival rates and also derive the monotonicity of equilibrium and optimal arrival rates. We show that there may exist multiple equilibria in such a system and the optimal arrival rate may be larger or smaller than the decentralized equilibrium one.
Original languageEnglish
Pages (from-to)278-286
Number of pages9
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 16 Oct 2012


  • Balking
  • Equilibrium analysis
  • Queueing
  • Strategic customers
  • Vacation queue

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Modelling and Simulation
  • Information Systems and Management

Cite this