Optimization of Multiclass Queueing Networks: Polyhedral and Nonlinear Characterizations of Achievable Performance

We consider open and closed multiclass queueing networks with Poisson arrivals (in open networks), exponentially distributed class dependent service times, and with class dependent deterministic or probabilistic routing. For open networks, the performance objective is to minimize, over all sequencin...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris J., Paschalidis, Ioannis Ch, Tsitsiklis, John N.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5207