基于H∞控制的主动队列管理算法

摘要/Abstract

摘要： 针对网络参数的不确定性和链路带宽的时变性，设计了一种主动队列管理(AQM)算法.该算法将可获得的链路带宽作为标称值，而不可获得的未知时变链路带宽作为干扰信号, 以状态空间的形式描述TCP/AQM模型，用时间域H∞控制方法解决网络拥塞问题.NS2仿真结果表明，该算法在往返时间时变和具有扰动业务流情况下，能够快速收敛于期望队列长度，且性能优于已有的控制算法.

关键词: , H&infin, 控制, 网络拥塞, 往返时间, 不确定性参数

Abstract: An active queue management algorithm was presented for network congestion, which is based on uncertain parameters and variable link bandwidth. The available link bandwidth is modeled as a nominal constant value, which is known to the link, plus a time-variant disturbance, which is unknown. The model of TCP/AQM including the state and the input delay was presented in state variables. Then, the network congestion problem is solved by using the time-domain H∞ control approach. The NS2 simulation results show that this algorithm is capable of achieving the desired queue length fast under the conditions of variable RTT and sudden traffic flow. The performances of the proposed algorithm increase greatly compared with the existing algorithm.

Key words: H&infin, control, congestion control, round trip time （RTT）, uncertain parameters

中图分类号:

TP393

侯萍1, 2, 王执铨1. 基于H∞控制的主动队列管理算法[J]. 上海交通大学学报（自然版）, 2011, 45(08): 1191-1195.

HOU Ping-1, 2 , WANG Zhi-Quan-1. A New AQM Algorithm Based on H∞ Control[J]. Journal of Shanghai Jiaotong University, 2011, 45(08): 1191-1195.

参考文献

［1］Chen Q, Yang O W W. Robust controller design for AQM router［J］. IEEE Transactions on Automatic Control, 2007，52(5): 938943.

［2］ZhangY, Kang S R, Loguinov D. Delayindependent stability and performance of distributed congestion control［J］. IEEE/ACM Trans on Networking, 2007, 15(5): 838851.

［3］Yan J, Bitmead R R. Incorporating state estimation into model predictive control and its application to network traffic control［J］. Automatica, 2005，41(4): 595604.

［4］Zheng F, Nelson J. An H∞ approach to congestion control design for AQM routers supporting TCP flows in wireless access networks［J］. Computer Networks, 2007,51(6):16841704.

［5］杨吉文,顾诞英,张卫东.鲁棒性可调的主动队列管理PI控制器的解析设计［J］.上海交通大学学报，2007,41(5):788791.

YANG Jiwen, GU Danying, ZHANG Weidong. Analytical design of PI controller for AQM with robustness adjustability［J］. Journal of Shanghai Jiaotong University， 2007，41(5):788791.

［6］Zheng F, Nelson J. An H∞ approach to the controller design of AQM routers supporting TCP flows［J］. Automatica，2009，45(3)： 757763.

［7］Chen Q, Yang O W W. Design of AQM controllers for IP routers based on H∞ optimal control ［J］. International Journal of Internet Protocol Technology, 2006：1(4):252263.

［8］Misra V, Gong W B, Towsley D. Fluidbased analysis of a network of AQM routers supporting TCP flows with an application to RED［C］//Proceedings of ACM Sigcomm. Stockholm, Sweden：ACM， 2000:151160.

［9］Cavendish D, Gerla M, Mascolo S. A control theoretical approach to congestion control in packet networks［J］. IEEE/ACM Transactions on Networking, 2004，12(4)： 893906.

［10］葛龙,杨歆豪,孙金生,等.基于不确定时滞模型的鲁棒AQM控制器设计［J］.系统工程与电子技术， 2009,31(9)： 21722176.

GE Long, YANG Xinhao, SUN Jinsheng, et al. Robust AQM controller design based on uncertain timedelay model［J］. Systems Engineering and Electronic, 2009,31(9):21722176.

［11］Fridman E, Shaked U. Newbounded real lemma representations for timedelay systems and their applications［J］. IEEE Transactions on Automatic Control, 2001，46(12): 19731979.

［12］Quet P F, zbay H. On the design of AQM supporting TCP flows using robust control theory［J］. IEEE Transactions on Automatic Control, 2004，49(6): 10311036.

[1]	符杨, 丁枳尹, 米阳. 计及储能调节的时滞互联电力系统频率控制[J]. 上海交通大学学报, 2022, 56(9): 1128-1138.
[2]	李双, 施建强. 基于新型双环控制的LC型逆变器研究[J]. 上海交通大学学报, 2022, 56(9): 1139-1147.
[3]	徐捷, 王子翔, 刘玉欣, 刘冉, 杨之涛. 面向时变需求的多等级急诊患者入院控制[J]. 上海交通大学学报, 2022, 56(8): 1067-1077.
[4]	刘浩, 孙建红, 孙智, 陶洋, 王德臣, 刘光远. 波浪条件下地效翼型气动力的环量控制研究[J]. 上海交通大学学报, 2022, 56(8): 1101-1110.
[5]	李锦江, 向先波, 刘传, 杨少龙. 基于预设性能制导律的欠驱动AUV海底地形鲁棒时滞跟踪控制[J]. 上海交通大学学报, 2022, 56(7): 944-952.
[6]	陈春, 高靖, 曹一家, 王炜宇, 赵龙. 多源配网主动孤岛恢复过程电压频率波动的平抑方法[J]. 上海交通大学学报, 2022, 56(5): 543-553.
[7]	姜俊豪, 陈刚. 驾驶机器人转向操纵的动态模型预测控制方法[J]. 上海交通大学学报, 2022, 56(5): 594-603.
[8]	吕硕, 张庆振, 郭云鹤, 丰硕. 基于反步滑模的偏转弹头导弹姿态控制[J]. 空天防御, 2022, 5(4): 30-37.
[9]	高伯伦, 李剑, 刘瑞恒, 吕硕, 张晓宇, 张庆振. 带终端角度约束的双闭环末制导律研究[J]. 空天防御, 2022, 5(4): 38-46.
[10]	余浩, 张哲萌, 彭穗, 张志强, 任万鑫, 黎灿兵. 海上风电经柔性直流并网技术标准对比分析[J]. 上海交通大学学报, 2022, 56(4): 403-412.
[11]	黄凤华, 程斌, 滕念管. 结构拟静力分量对中低速磁浮车-桥系统地震响应的影响[J]. 上海交通大学学报, 2022, 56(4): 486-497.
[12]	刘新宇, 逯芯妍, 曾龙, 郝正航, 赵起放, 李现伟, 郝同盟. 双馈风电场并网抑制频率振荡控制策略[J]. 上海交通大学学报, 2022, 56(3): 303-311.
[13]	毛营忠, 冯智勇, 郭会茹. 考虑多性能约束的车辆主动前轮转向静态输出反馈控制[J]. 上海交通大学学报, 2022, 56(2): 156-164.
[14]	丁明, 孟帅, 王书恒, 夏玺. 六自由度波浪补偿平台的神经网络自适应反馈线性化控制[J]. 上海交通大学学报, 2022, 56(2): 165-172.
[15]	任好玲, 蔡少乐, 陈其怀, 林添良, 郎彬. 电机与离合器复合控制的电动装载机换挡策略[J]. 上海交通大学学报, 2022, 56(2): 173-181.