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.

中文翻译：

---

具有模型数据独立控制的稳定排队网络

这项工作研究了一类集中式或分散式数据独立（MDI）控制策略下的多类排队网络的稳定性，该策略仅依赖于流量状态观察和网络拓扑。控制动作包括路由，排序和保持。通过构造分段线性测试函数，我们得出了一种易于使用的标准，可以在给定的MDI控制策略下检查多类网络的稳定性。对于稳定的多类网络，我们表明存在集中的，稳定的MDI控制策略。对于可稳定的单类网络，我们进一步表明存在分散，稳定的MDI控制策略。此外，对于这两种情况，我们都明确构造了吞吐量最大化策略，并提供了数值示例来说明结果。