WANG Ping, CHEN Hong, LU Xiao-hui. Design and analysis of active queue management algorithm based on predictive control[J]. 2011, 32(9): 68-76.DOI:
预测控制主动队列管理算法的设计与分析
摘要
针对Internet时滞网络系统
提出了基于模型预测控制的主动队列管理算法MPAQM。首先考虑时滞系统的因果性来定义预测输出
然后根据拥塞控制的要求描述优化问题
求得路由器缓冲区的分组丢失率;另外分析给出保证闭环时滞系统稳定的充分条件
为算法的参数调节提供理论指导
使得队列能快速、稳定地到达期望值。在单瓶颈和多瓶颈网络拓扑中
仿真分析结果显示MPAQM算法能快速收敛于队列长度的期望值
具有较小的分组丢失率。在抗干扰能力、稳定性和顽健性等方面
它明显优于RED、PI和SPI-RED等算法。
Abstract
Model predictive control as a novel active queue management(AQM) algorithm was proposed for Internet system with large delay
called MPAQM.Considering the causality of time-delay system
the predicted output was defined.Then
the control requirement was converted to the optimal control objective
and the drop probability was obtained by solving the optimal problem.Furthermore
the delay-independent stability condition of closed-loop system was derived
which gave the guidelines how to select the parameters of MPAQM algorithm to assure the stability and fast convergence of the network system.The performances of MPAQM were evaluated through a series of simulations in NS2 under the single/multiple topology.The simulation results show that the queue length with MPAQM algorithm reaches the desired value with minimal tracking error and lower drop probability.MPAQM algorithm outperforms RED
PI and SPI-RED algorithms in terms of disturbance rejection