一种基于预测PI控制器的自相似网络主动队列管理算法

近年研究发现网络中的业务量呈自相似特征,这种自相似特征显著影响网络的流量控制与排队性能,本文在自相似网络流量可预测的基础上,利用线性回归分析理论进行流量预测,并应用控制理论中的预测PI控制器原理设计了动态矩阵PI控制主动队列管理(Dynamic Matrix PI Control-Active Queue Management,简称DMPIC-AQM)算法,以克服队列的剧烈振荡,保持队列稳定在期望的长度.仿真实验结果表明,DMPIC-AQM算法在网络流量剧烈变化和小期望队列长度的情形下,DMPIC-AQM算法明显优于RED与PI算法.

An Active Queue Management Algorithm Based on Predictable PI Controller in Self-Similar Network

The recent studies show that the network traffic is self-similar.This nature has a great impact on flow control and queuing performance in networks,therefore it has received significant attention.By taking advantage of self-similarity of network traffic,we propose a new algorithm,named DMPIC-AQM(Dynamic Matrix PI Control-Active Queue Management).This algorithm has two significant features.On one hand,it makes use of linearity regression theory to predict the characters of future traffic.On the other hand,it is capable to control the active queue based on the principle of predictability PI controller in control theory.Thus,the algorithm can both restrict the oscillations and stabilize the length of queue in expectation.The simulation experimental results show that the integrated performance of the proposed algorithm is obviously superior to RED and PI algorithms,especially when network traffics change dramatically and the length of queue is short.