LMI方法在大时滞网络拥塞控制器中的应用-AET-电子技术应用

LMI方法在大时滞网络拥塞控制器中的应用

来源：电子技术应用2010年第8期

牛訸1, 侯辉2

1浙江大学电气工程学院，浙江杭州 310027； 2桂林理工大学图书馆，广西桂林541004

摘要： 从H∞控制理论的观点出发，将带宽扰动作为网络负载来考虑，基于LMI方法设计了大时滞反馈网络控制系统的H∞拥塞控制器，所得到的数据分组丢包率不仅与队列的变化率有关，还与窗口的变化率有关，并进一步说明该控制器为基于平均队列长度估计的预测控制器。仿真结果表明，所设计的控制器在高速网络中具有良好的稳定性和鲁棒性。

关键词： 拥塞控制 LMI方法大时滞网络稳定性

中图分类号： TP393
文献标识码： A
文章编号： 0258-7998(2010)08-0111-03

LMI approach to congestion controller for large-delay networks

NIU He1, HOU Hui2

1. College of Electrical Engineering,Zhejiang University, Hangzhou 310027, China;2. Library of Guilin University of Technology, Guilin 541004, China

Abstract： This paper designs the controller of large-delay networks based on LMI approach from the viewpoint of control theory, taking the bandwidth disturbance as network load. The packet loss rate is not only related with the variance ratio of the queue, but also with variance ratio of the window ,and further shows that the controller is estimated predictive controller based on the average queue length. The simulation results show that the controller get good stability and robust performance in high-speed networks.

Key words : congestion control; LMI approach; large-delay networks; stability

    Internet的拥塞控制已经成为当前计算机网络研究领域的一个热点。网络拥塞的发生来源于网络资源和流量分布的不均匀，拥塞使得数据包在传输过程中时延增大，丢包率上升，吞吐量下降，从而导致网络服务质量下降。近年来，应用控制理论方法来处理网络的拥塞控制问题越来越受到人们的关注。
　RED算法是IETF推荐使用的唯一的AQM算法，但研究及实践均发现, RED算法的鲁棒性和稳定性并不十分理想, 其性能对网络设计参数及运行状态很敏感。另外，由于TCP链路的物理差别，传播时延也有较大的波动。但已有的大多数算法和策略都没有充分考虑大时滞对AQM稳定性的影响，从而导致了大时滞网络环境下的剧烈的系统震荡，降低了链路利用率。现代时滞系统分析技术基于严格的理论推导与证明，将时滞分析技术应用于网络拥塞控制研究是可行的，并且为深入研究网络参数和系统稳定性提供帮助。
　本文基于TCP/AQM流体动力学模型,从H∞控制理论的观点出发，将TCP流个数的扰动作为网络负载来考虑，基于LMI方法设计了具有时滞反馈的网络控制系统的H∞拥塞控制器，由控制器得到的数据包分组丢弃概率的变化不仅与队列的变化率有关，还与窗口的变化率有关，并进一步说明该控制器为基于平均队列长度估计的预测控制器。仿真结果表明，所设计的控制器在高速网络中具有良好的稳定性和鲁棒性。
1 TCP/AQM反馈控制系统
　Misra等人基于流体动力学提出了TCP/AQM系统模型[1]，用一对非线性微分方程表示：


   则TCP/AQM系统模型可化为如下形式的反馈控制系统：

    证明：
　(1)如果定理中LMI成立，则系统是渐近稳定的；由式(9)，利用Schur补性质可得出式(7)，从而由引理1可证得无扰动时式(4)渐近稳定。

　　

则定理2得证。另外由于式(15)为LMI，因此将网络参数代入即可求解。
2.3 H∞网络拥塞控制器的参数估计
　当网络稳定时，由系统参数之间的相互关系，通过解LMI式(15)及式(16)可得出k和γ的值，此时AQM/TCP系统的H∞拥塞控制器的形式为：

3 性能仿真

队列长度变化及窗口大小的变化见图1和图2，可以看出，所设计的拥塞控制器在大时滞环境下比RED算法获得了更稳定的队列变化；并且窗口变化平缓，链路利用率高，具有良好的稳定性和鲁棒性。

    针对大多数传统AQM算法和策略没有充分考虑大时延对AQM稳定性影响的问题，本文基于LMI方法设计了一种H∞网络拥塞控制器，由控制器得到的数据包分组丢弃概率的变化不仅与队列的变化率有关，还与窗口的变化率有关，并进一步说明该控制器为基于平均队列长度估计的预测控制器。仿真结果表明，所设计的控制器在高速网络中具有较高的链路利用率和很好的队列稳定性，并且具有良好的稳定性和鲁棒性能。
参考文献
[1]    MISRA V, GOGN V, TOWSLEY D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[A]. Proc.of ACM/SIGCOMM[C], 2000:151-160.
[2]   HOLLOT C, MISRA V,TOWSLEY D, et al. Analysis and design of controllers for AQM routers supporting TCP flows [J].IEEE Transactions on Automatic Control,2002(47):945-959.
[3]   PARK E, LIM H. Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks[J]. Computer Networks,2004,44(1):17-41.
[4]   ZHENG Feng, NELSON J.An H approach to the controller    design of AQM routers supporting TCP flows[J].Automatica, 2009(45):757-763.
[5]   俞立.不确定线性时滞系统的稳定化控制器设计.控制理论与应用,1991,8(1):68-73.
[6]   俞立,褚健.具有滞后输入的不确定系统的鲁棒镇定.控制理论与应用,1998，15(2):274-280.
[7]   徐胜,胥布工,武赛，等.基于时滞鲁棒分析技术的AQM拥塞控制算法,计算机工程与应用,2006，42(21):6-10.

原创声明：此内容为AET网站原创，未经授权禁止转载。

相关内容