A semidefinite programming approach to the optimal control of a single server queueing system with imposed second moment constraints

A semidefinite programming approach to the optimal control of a single server queueing system with imposed second moment constraints

0.00 Avg rating0 Votes
Article ID: iaor20002474
Country: United Kingdom
Volume: 50
Issue: 7
Start Page Number: 765
End Page Number: 773
Publication Date: Jul 1999
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: M/M/1 queues
Abstract:

Classical analyses of the dynamic control of multi-class queueing systems frequently yield simple priority policies as optimal. However, such policies can often result in excessive queue lengths for the low priority jobs/customers. We propose a stochastic optimisation problem in the context of a two class M/M/1 system which seeks to mitigate this through the imposition of constraints on the second moments of queue lengths. We analyse the performance of two families of parametrised heuristic policies for this problem. To evalute these policies we develop lower bounds on the optimum cost through the achievable region approach. A numerical study points to the strength of performance of threshold policies and to directions for future research.

Reviews

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