PDAVQ:一种基于PD控制的自适应虚拟队列管理算法  

PDAVQ: an adaptive virtual queue algorithm based on the proportional and differential control

作　　者：杨燕[1] 谭连生[1] 熊乃学[1] 

机构地区：[1]华中师范大学计算机科学系,湖北武汉430079

出　　处：《通信学报》2005年第3期39-44,共6页Journal on Communications

基　　金：国家"973"基金资助项目(2003CB314804);国家自然科学基金资助项目(60473085);湖北省自然科学基金资助项目(2002AB025)

摘　　要：提出了一种新的基于比例差分控制的自适应虚拟队列管理(AVQ)算法—PDAVQ,用于对网络链路中产生的拥塞进行控制,以达到有效利用网络带宽,使整个网络系统达到稳定,缓解网络拥塞的目的。而且本文对所提算法运用控制理论对系统的稳定性进行了证明,给出了满足系统稳定性条件的参数选择方法和 PDAVQ 算法的具体描述。最后,通过 ns2 仿真实验与现有的 AVQ 算法比较,结果表明,所提 PDAVQ 算法具有较高的吞吐率、较低的链路延迟和数据丢失率,并能更快的使整个网络系统达到稳定,具有较好的网络性能。A novel adaptive virtual queue (AVQ) algorithm is proposed that was based on the Proportional and Differential Control mechanism, which is termed PDAVQ. This algorithm avoids congestion of network link and achieves the goal of utilizing the link capacity efficiently and relieving the network congestion. Furthermore, the system stability using control theory was studied, and the stability area of control gains is described for implementation of the proposed algorithm. Finally, we compare PDAVQ with the known AVQ algorithm by simulations. The simulation results demonstrate the performance excellence of the proposed algorithm in terms of the higher utilization, the lower link delay, the lower loss rate and fast system response.

关 键 词：自适应虚拟队列管理 稳定性 PD控制器 AVQ参数调整 

分 类 号：TN91[电子电信—通信与信息系统]