有限缓冲区网络稳定性分析的常微分方程框架
网络与互联网体系结构
2024-11-07 v1
摘要
我们考虑有限缓冲区系统中的网络稳定性问题。我们观察到，即使在最简单的网络结构中，有限缓冲区也可能影响稳定性，并提出一个常微分方程（ODE）模型来捕捉排队动态，分析具有通用拓扑的带缓冲区通信网络的稳定性。对于单商品系统，我们提出一个充分条件，遵循反压的基本思想，基于 ODE 稳定性理论为局部传输策略来稳定网络。我们进一步将该条件扩展到多商品系统，并对不同商品之间的耦合水平施加额外限制，这可以建模具有每商品缓冲区和共享缓冲区的网络。该框架刻画了一组能够稳定带缓冲区网络的策略，并可用于分析有限缓冲区对网络稳定性的影响。
引用
@article{arxiv.2411.03780,
title = {An Ordinary Differential Equation Framework for Stability Analysis of Networks with Finite Buffers},
author = {Xinyu Wu and Dan Wu and Eytan Modiano},
journal= {arXiv preprint arXiv:2411.03780},
year = {2024}
}