基于加强型价格的随机指数标记算法  

Random Exponential Marking Algorithm Based on Enhanced Price

作　　者：汪浩[1] 牛玉刚[2] 

机构地区：[1]上海交通大学自动化系,上海200240 [2]华东理工大学信息科学与工程学院,上海200237

出　　处：《华东理工大学学报（自然科学版）》2009年第3期457-461,共5页Journal of East China University of Science and Technology

基　　金：国家自然科学基金(60674015);上海市重点学科建设项目(B504);上海市教委科研创新重点项目(09zz60)

摘　　要：随机指数标记算法(REM)是一种有效的主动队列管理算法,但存在队列收敛性差、对网络环境变化响应慢等问题。通过理论分析表明REM算法类似于PI控制策略,感知网络拥塞的能力不足。为克服上述缺点,提出了基于加强型价格的随机指数标记算法(EPREM)。EPREM在原价格中增加数据包到达速率的变化率,得到加强型的价格,同时引入带宽缓存比例因子指导新增参数λ的设定。在NS2中的仿真实验结果表明:相对于REM算法,EPREM提高了收敛速率,增强了算法对网络环境变化的适应性。Random exponential marking （REM） is an effective algorithm for active queue management （AQM）, but suffers from some drawbacks such as slow convergence speed, and slow sluggish response to dynamic network traffic. Theoretical analysis shows that REM has similar property to PI scheme which could not detect congestion effectively. To overcome these shortcomings, an enhanced REM algorithm, EPREM, is proposed, in which an enhanced price is added and bandwidth-buffer proportion factor is introduced to tune the parameter ）,. The simulation experiments based on NS2 show that EPREM can achieve faster convergence speed and better adaptive to variable network conditions.

关 键 词：网络拥塞控制 主动队列管理 随机指数标记 价格 带宽缓存比例因子 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]