A New AQM Algorithm Based on H∞ Control

Abstract

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

CLC Number:

TP393

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.

References

［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]	FU Yang, DING Zhiyin, MI Yang. Frequency Control Strategy for Interconnected Power Systems with Time Delay Considering Optimal Energy Storage Regulation [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1128-1138.
[2]	LI Shuang, SHI Jianqiang. An LC Inverter Based on Novel Dual-Loop Control [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1139-1147.
[3]	XU Jie, WANG Zixiang, LIU Yuxin, LIU Ran, YANG Zhitao. Admission Control of Multi-Level Emergency Patients with Time-Varying Demands [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 1067-1077.
[4]	LIU Hao, SUN Jianhong, SUN Zhi, TAO Yang, WANG Dechen, LIU Guangyuan. Circulation Control of Airfoil Aerodynamic Force Under Ground Effect of Wavy Wall [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 1101-1110.
[5]	LI Jinjiang, XIANG Xianbo, LIU Chuan, YANG Shaolong. Robust Seabed Terrain Following Control of Underactuated AUV with Prescribed Performance Guidance Law Under Time Delay of Actuator [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 944-952.
[6]	YUAN Dongdong (袁冬冬), WANG Yankai∗ (王彦恺). Data Driven Model-Free Adaptive Control Method for Quadrotor Trajectory Tracking Based on Improved Sliding Mode Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 790-798.
[7]	YUAN Dongdong (袁冬冬), WANG Yankai∗ (王彦恺), BAI Jiaqi (白嘉琪). Multi-UAV Route Re-Generation Method Based on Trajectory Data [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 806-816.
[8]	YANG Ming1 (杨明), HUANG Jun1∗ (黄俊), ZHANG Wei2 (章伟). Further Result on the Observer Design for One-Sided Lipschitz Systems [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 817-822.
[9]	YU Xinyi (禹鑫燚), WU Jiaxin (吴加鑫), XU Chengjun (许成军), LUO Huizhen (罗惠珍), OU Linlin∗ (欧林林). Adaptive Human-Robot Collaboration Control Based on Optimal Admittance Parameters [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 589-601.
[10]	ZHANG Suhuan (张素焕), ZHANG Junfeng∗ (张俊锋), LI Shuo (李烁), YU Shanen (余善恩). Event-Triggered Control of Positive Semi-Markovian Jump Systems Without/with Input Saturation [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 723-736.
[11]	SU Chong∗ (宿翀), LÜ Jing (吕晶), ZHANG Danyang (张丹阳), LI Hongguang∗ (李宏光). Affective Preferences Mining Approach with Applications in Process Control [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 737-746.
[12]	CHEN Chun, GAO Jing, CAO Yijia, WANG Weiyu, ZHAO Long. Voltage and Frequency Suppression of Intentional Islanding Restoration Process for Distribution System with Multi-Generations [J]. Journal of Shanghai Jiao Tong University, 2022, 56(5): 543-553.
[13]	JIANG Junhao, CHEN Gang. Dynamic Model Predictive Control Method for Steering Control of Driving Robot [J]. Journal of Shanghai Jiao Tong University, 2022, 56(5): 594-603.
[14]	LYU Shuo, ZHANG Qingzhen, GUO Yunhe, FENG Shuo. Attitude Control of Missile with Deflectable Nose Based on Backstepping Sliding Mode Control [J]. Air & Space Defense, 2022, 5(4): 30-37.
[15]	GAO Bolun, LI Jian, LIU Ruiheng, LYU Shuo, ZHANG Xiaoyu, ZHANG Qingzhen. Research on Double Closed Loop Terminal Guidance Law with Terminal Angle Constraint [J]. Air & Space Defense, 2022, 5(4): 38-46.