Asymptotically optimal admission control of a queue with impatient customers

• 成果类型: Article
• 署名作者: Ward, Amy R.; Kumar, Sunil
• 署名单位: University of Southern California; Stanford University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1070.0287
• 发表日期: 2008
• 页码: 167-202
• 关键词: heavy traffic analysis; diffusion-approximation; networks

摘要

We consider a GI/GI/1 queue with impatient customers in heavy traffic. We use the solution of an approximating singular diffusion control problem to construct an admission control policy for the queue. The approximating control problem does not admit a so-called pathwise solution. Hence, the resulting admission control policy depends on second-moment data. We prove asymptotic optimality of the constructed policy using weak-convergence methods.