Stabilizing Queuing Networks with Model Data-Independent Control.

This work studies the stability of multi-class queuing networks under a class of centralized or decentralized model data-independent (MDI) control policies, which only depend on traffic state observation and network topology. Control actions include routing, sequencing, and holding. By constructing piecewise-linear test functions, we derive an easy-to-use criterion to check the stability of a multi-class network under a given MDI control policy. For stabilizable multi-class networks, we show that a centralized, stabilizing MDI control policy exists. For stabilizable single-class networks, we further show that a decentralized, stabilizing MDI control policy exists. In addition, for both scenarios, we explicitly construct throughput-maximizing policies and present numerical examples to illustrate the results.