Stability of node-based multipath routing and dual congestion control
Stability of node-based multipath routing and dual congestion control
复制标题
基于节点的多路径路由稳定性和双重拥塞控制
DOI：
10.1109/cdc.2008.4739209
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
F. Paganini
中科院分区：
文献类型：
--
作者：
Enrique Mallada;F. Paganini
本文考虑了一个网络流量控制问题，其中路由和输入速率在网络中以分散的方式进行控制，以优化全球福利目标。我们以最近的工作为基础，将流量源的“双”拥塞控制与路由器节点的多路径路由相结合，根据下游拥塞价格控制传出链路之间的流量分配。挑战在于获得最佳点的稳定性；事实上，按照价格梯度控制分割分数具有正确的平衡，但可能导致振荡不稳定。这表明使用微分作用来抑制这种振荡。我们在这方面研究了两种替代方案；要么是路由分割的预期控制，这会在任意网络拓扑中产生局部稳定性，要么是预期价格生成，这会在并行链路网络的情况下产生全局结果。证明基于李亚普诺夫论证。结果通过模拟进行说明。
This paper considers a network flow control problem where routing and input rates are controlled in a decentralized way across a network, to optimize a global welfare objective. We build on our recent work which combines ¿dual¿ congestion control for the traffic sources, with multipath routing at the router nodes, controlling the traffic split among outgoing links based on downstream congestion prices. The challenge is to obtain stabilization of the optimum point; in fact, controlling the split fractions following the price gradient has the correct equilibrium, but can lead to oscillatory instabilities. This suggests the use of derivative action to damp such oscillations. We study two alternatives in this regard; either anticipatory control of routing splits, which yields local stability in an arbitrary network topology, or anticipatory price generation, which yields a global result for the case of a network of parallel links. Proofs are based on a Lyapunov argument. Results are illustrated through simulations.