多时滞计算机网络拥塞控制仿真研究
|
摘要
现有的计算机网络拥塞控制方法没有考虑多时滞的影响,难以达到满意的控制效果。为此,提出一种具有多时滞的计算机网络拥塞控制算法。首先,建立了计算机网络拥塞控制系统的数学模型,该模型不仅包含了状态时滞,还包含了控制输入时滞,并且状态和输入可以具有不同的时滞。在此基础上,应用最优控制理论,提出了基于主动队列管理的多时滞计算机网络的最优拥塞控制算法,通过求解线性矩阵黎卡提方程,得到使性能指标达到最优的状态反馈控制律。仿真结果验证了算法的有效性以及良好的系统跟踪效果。
Existing computer network congestion control methods did not consider multiple time delays, which resulted in unsatisfied control performance. This paper investigated congestion control for computer networks with multiple time delays. Firstly, a mathematical model of the congestion control system was established, which includes different time delays in state and control input. And then, by using optimal control theory, an optimal congestion control algorithm for computer networks with multiple time delays was presented based on active queue management. The optimal state feedback control law to optimize the performance index was obtained by solving the linear matrix Riccati equations. Simulation results confirm the effectiveness of the proposed algorithm and good tracking performance of the system.
Existing computer network congestion control methods did not consider multiple time delays, which resulted in unsatisfied control performance. This paper investigated congestion control for computer networks with multiple time delays. Firstly, a mathematical model of the congestion control system was established, which includes different time delays in state and control input. And then, by using optimal control theory, an optimal congestion control algorithm for computer networks with multiple time delays was presented based on active queue management. The optimal state feedback control law to optimize the performance index was obtained by solving the linear matrix Riccati equations. Simulation results confirm the effectiveness of the proposed algorithm and good tracking performance of the system.
引文
[1] S FLOYD,V JACOBSON.Random early detection gateways for congestion avoidance[J].IEEE/ACM Transactions on Networking,1993,1:397-413.
[2] C V HOLLOT,et al.Analysis and design of controllers for AQM routers supporting TCP flows[J].IEEE Transactions on Automatic Control,2002,47(6):945-960.
[3] J SUN,et al.PD-controller:a new active queue management scheme[C].Proceedings of IEEE GLOBLECOM,2003,22(1):3103-3107.
[4] Y F FAN,F Y REN,C LIN.Design a PID controller for active queue management[C].Proceedings of ISCC,2003:985-990.
[5] H ZHANG,et al.A self-tuning structure for adaptation in TCP/AQM networks[J].Performance Evaluation Review,2003,32:302-307.
[6] B R ARZAMINI,M SHAFIEE,A DADLANI.Adaptive generalized minimum variance congestion controller for dynamic TCP/AQM networks[J].Computer Communications,2012,35(2):170-178.
[7] P F QUET,H ?ZBAY.On the design of AQM supporting TCP flows using robust control theory[J].IEEE Transactions on Automatic Control,2004,49:1031-1036.
[8] Q CHEN,O W W YANG.Robust controller design for AQM router[J].IEEE Transactions on Automatic Control,2007,52:938-943.
[9] F ZHENG,J NELSON.An H∞ approach to the controller design of AQM routers supporting TCP flows[J].Automatica,2009,45:757-763.
[10] C W HAN,et al.Discrete-time robust H∞ congestion control with nonlinear disturbance[C].Proceedings of the 26th Chinese Control Conference,Nanjing,China,2014:5476-5480.
[11] B MARAMI,M HAERI.Implementation of MPC as an AQM controller[J].Computer Communications,2010,33(2):227-239.
[12] P WANG,et al.Design and analysis of a model predictive controller for active queue management[J].ISA Transactions,2012,50:120-131.
[13] C W HAN,et al.A new robust model predictive congestion control[C].Proceedings of the 11th World Congress on Intelligent Control and Automation,Shenyang,China,2014,4189-4193.
[14] C W HAN,et al.Nonlinear model predictive congestion control for networks[C].Proceedings of the 20th IFAC World Congress,Toulouse,France,2017:554-559.
[15] M U DAIGAVHANE,D Manish,M D CHAWHAN.Congestion control algorithm for TCP in wireless network[C].Proceedings of the 4th International Conference on Recent Advances in Information Technology,2018:1-5.
[16] C ZHOU,J W HE,Q W CHEN.An observer-based robust active queue management scheme[C].Proceedings of Chinese Control Conference,Hefei,China,2012:5536-5541.
[17] 韩存武,刁奇,常舒瑞,毕松,刘蕾,庞中华.带降维状态观测器的最优拥塞控制研究[J].高技术通讯,2015,25(12):1047-1052.
[18] D AMO,P RAJESH.A review on active queue management techniques of congestion control[C].Proceedings of International Conference on Electronic Systems,Signal Processing and Computing Technologies,2014:166-169.
[19] B SOELISTIJANTO,M P HOWARTH.Transfer reliability and congestion control strategies in opportunistic networks:A survey[J].IEEE Communication Surveys & Tutorials,2014,16(1):538-555.
[20] A YADAV,S KUMAR.A Review of Congestion Control Mechanisms for Wireless Networks[C].Proceedings of the 2nd International Conference on Communication and Electronics Systems,2017:109-115.
[21] K J ASTROM,B WITTENMARK.Computer Controlled Systems:Theory and Design[M].Prentice Hall,3rd,2003.
[22] 郑大钟著.线性系统理论(第二版).北京:清华大学出版社,2010.
[2] C V HOLLOT,et al.Analysis and design of controllers for AQM routers supporting TCP flows[J].IEEE Transactions on Automatic Control,2002,47(6):945-960.
[3] J SUN,et al.PD-controller:a new active queue management scheme[C].Proceedings of IEEE GLOBLECOM,2003,22(1):3103-3107.
[4] Y F FAN,F Y REN,C LIN.Design a PID controller for active queue management[C].Proceedings of ISCC,2003:985-990.
[5] H ZHANG,et al.A self-tuning structure for adaptation in TCP/AQM networks[J].Performance Evaluation Review,2003,32:302-307.
[6] B R ARZAMINI,M SHAFIEE,A DADLANI.Adaptive generalized minimum variance congestion controller for dynamic TCP/AQM networks[J].Computer Communications,2012,35(2):170-178.
[7] P F QUET,H ?ZBAY.On the design of AQM supporting TCP flows using robust control theory[J].IEEE Transactions on Automatic Control,2004,49:1031-1036.
[8] Q CHEN,O W W YANG.Robust controller design for AQM router[J].IEEE Transactions on Automatic Control,2007,52:938-943.
[9] F ZHENG,J NELSON.An H∞ approach to the controller design of AQM routers supporting TCP flows[J].Automatica,2009,45:757-763.
[10] C W HAN,et al.Discrete-time robust H∞ congestion control with nonlinear disturbance[C].Proceedings of the 26th Chinese Control Conference,Nanjing,China,2014:5476-5480.
[11] B MARAMI,M HAERI.Implementation of MPC as an AQM controller[J].Computer Communications,2010,33(2):227-239.
[12] P WANG,et al.Design and analysis of a model predictive controller for active queue management[J].ISA Transactions,2012,50:120-131.
[13] C W HAN,et al.A new robust model predictive congestion control[C].Proceedings of the 11th World Congress on Intelligent Control and Automation,Shenyang,China,2014,4189-4193.
[14] C W HAN,et al.Nonlinear model predictive congestion control for networks[C].Proceedings of the 20th IFAC World Congress,Toulouse,France,2017:554-559.
[15] M U DAIGAVHANE,D Manish,M D CHAWHAN.Congestion control algorithm for TCP in wireless network[C].Proceedings of the 4th International Conference on Recent Advances in Information Technology,2018:1-5.
[16] C ZHOU,J W HE,Q W CHEN.An observer-based robust active queue management scheme[C].Proceedings of Chinese Control Conference,Hefei,China,2012:5536-5541.
[17] 韩存武,刁奇,常舒瑞,毕松,刘蕾,庞中华.带降维状态观测器的最优拥塞控制研究[J].高技术通讯,2015,25(12):1047-1052.
[18] D AMO,P RAJESH.A review on active queue management techniques of congestion control[C].Proceedings of International Conference on Electronic Systems,Signal Processing and Computing Technologies,2014:166-169.
[19] B SOELISTIJANTO,M P HOWARTH.Transfer reliability and congestion control strategies in opportunistic networks:A survey[J].IEEE Communication Surveys & Tutorials,2014,16(1):538-555.
[20] A YADAV,S KUMAR.A Review of Congestion Control Mechanisms for Wireless Networks[C].Proceedings of the 2nd International Conference on Communication and Electronics Systems,2017:109-115.
[21] K J ASTROM,B WITTENMARK.Computer Controlled Systems:Theory and Design[M].Prentice Hall,3rd,2003.
[22] 郑大钟著.线性系统理论(第二版).北京:清华大学出版社,2010.