当前位置: X-MOL 学术arXiv.cs.SY › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Stabilizing Queuing Networks with Model Data-Independent Control
arXiv - CS - Systems and Control Pub Date : 2020-11-23 , DOI: arxiv-2011.11788
Qian Xie, Li Jin

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控制策略。此外,对于这两种情况,我们都明确构造了吞吐量最大化策略,并提供了数值示例来说明结果。
更新日期:2020-11-25
down
wechat
bug