Asymptotically Optimal Admission Control of a Queue with Impatient Customers

Asymptotically Optimal Admission Control of a Queue with Impatient Customers

0.00 Avg rating0 Votes
Article ID: iaor200954153
Country: United States
Volume: 33
Issue: 1
Start Page Number: 167
End Page Number: 202
Publication Date: Feb 2008
Journal: Mathematics of Operations Research
Authors: ,
Keywords: control processes
Abstract:

We consider a GI/G/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.

Reviews

Required fields are marked *. Your email address will not be published.