Strategic Behavior and Social Optimization in Markovian Vacation Queues

• 成果类型: Article
• 署名作者: Guo, Pengfei; Hassin, Refael
• 署名单位: Hong Kong Polytechnic University; Tel Aviv University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1100.0907
• 发表日期: 2011
• 页码: 986-997
• 关键词: tolls

摘要

We consider a single server queueing system in which service shuts down when there are no customers present and is resumed only when the queue length reaches a given critical length. We analyze the strategic response of customers to this mechanism and compare it to the overall optimal behavior, with and without information on delay. The results are significantly different from those obtained when the server is continuously available. We show that there may exist multiple equilibria in such a system and the optimal arrival rate may be greater or smaller than that of the decentralized equilibrium. Finally, the critical length is taken as a decision variable, and the optimal operations policy is discussed by taking strategic customers into consideration.