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

2011-04-15 09:10:24来源: 互联网

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.

关键字:方法  应用

编辑:eeleader 引用地址:http://www.eeworld.com.cn/gykz/2011/0415/article_5522.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
方法
应用

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved