This paper investigates procedures for identifying effective policies for regulation of multiclass queueing networks. Policy synthesis is based on consideration of a related ¤uid network, and then translating a policy from this abstraction to the discrete network of interest. Translation is made possible through the use of safety stocks that maintain feasibility of ¤uid trajectories, and prevent starvation of critical resources. In several examples it is found that the performance of the system as a function of the safety stock levels is convex, suggesting the use of cutting plane algorithms to identify optimal safety-stock levels. This approach is investigated using a 2-parameter network model that allows independent modelling of variability and mean processing-rates. Algorithms based on simulation of this model are proposed to evaluate and tune safety stock settings.
@inproceedings{henmey02nsf,
abstract = {This paper investigates procedures for identifying effective policies for regulation of multiclass queueing networks. Policy synthesis
is based on consideration of a related ¤uid network, and then translating a policy from this abstraction to the discrete network of interest. Translation is made possible through the use of safety stocks that maintain feasibility of ¤uid trajectories, and prevent starvation of critical resources.
In several examples it is found that the performance of the system as a function of the safety stock levels is convex, suggesting the use of cutting plane algorithms to identify optimal safety-stock levels. This approach is investigated using a 2-parameter network model that allows independent modelling of variability and mean processing-rates. Algorithms based on simulation of this model are proposed to evaluate and tune safety stock settings.},
author = {S.~G.\ Henderson and S.~P.\ Meyn},
booktitle = {Proceedings of the 2002 National Science Foundation Design, Service and Manufacture Grantees and Research Conference},
date-added = {2016-01-10 16:07:54 +0000},
date-modified = {2016-01-10 16:07:54 +0000},
editor = {P.\ Reinig},
title = {Identifying effective polices for multiclass networks},
url_paper = {pubs/NSFEffective.pdf},
year = 2002}