Identifying effective polices for multiclass networks. Henderson, S. & Meyn, S. In Proceedings of the 2002 National Science Foundation Design, Service and Manufacture Grantees and Research Conference, 2002.
Identifying effective polices for multiclass networks [pdf]Paper  abstract   bibtex   
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.

Downloads: 0