Target-Pursuing Policies for Open Multiclass Queueing Networks

—We propose a new parametric class of scheduling and routing policies for open multiclass queueing networks. We establish their stability and show they are amenable to distributed implementation using localized state information. We exploit our earlier work in [1] to select appropriate parameter values and outline how optimal parameter values can be computed. We report numerical results indicating that we obtain near-optimal policies (when the optimal can be computed) and significantly outperform heuristic alternatives.

• Type: Conference
• Year: 2003
• Where: INFOCOM
• Authors: Ioannis Ch. Paschalidis, Chang Su, Michael Caramanis
• Keywords: Communications, INFOCOM 2003, Multiclass Queueing Networks, Optimal Parameter Values, Parameter Values