期刊导航

论文摘要

基于队列和负载因子的动态参数随机指数标记算法

A Dynamic Random Exponential Marking Algorithm Based Queue Factor and Load Factor

作者:汪浩(上海交通大学 自动化系,上海 200240);田作华(上海交通大学 自动化系,上海 200240)

Author:Wang Hao(Dept. of Automation, Shanghai Jiaotong Univ., Shanghai 200240, China);Tian Zuohua(Dept. of Automation, Shanghai Jiaotong Univ., Shanghai 200240, China)

收稿日期:2009-03-16          年卷(期)页码:2010,42(1):173-178

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:拥塞控制;主动队列管理;随机指数标记;队列因子;负载因子

Key words:congestion control; active queue management; random exponential marking; queue factor; load factor

基金项目:国家自然科学基金资助项目(60574081)

中文摘要

为了解决随机指数标记算法(REM)队列抖动大,对动态数据流响应慢,以及环境适应性差等问题,分析了算法的控制属性,并提出了一种参数动态调整的随机指数标记算法(DREM)。基于控制理论的分析表明,REM算法具有比例积分(PI)控制属性。通过引入队列因子和负载因子的概念,对队列调整状态进行实时划分,能够有效地判断当前网络的拥塞状况。同时,利用队列和负载因子设计了关键参数的调整率,以协助基于“和式增加积式减少(AIMD)”规则的TCP拥塞控制策略,有效增强了REM算法的控制性能。NS2平台中的仿真实验表明,相对于标准REM算法,DREM提高了队列长度的响应能力,减小了丢包率,增强了主动队列管理算法的适应性和鲁棒性。

英文摘要

To solve the problem that random exponential marking (REM) suffered from some drawbacks such as big queue oscillations, sluggish response to dynamic network traffic and poor adaptability to various network conditions, the control property of REM was analyzed, and a dynamic REM (DREM) scheme was proposed. Control theory based analysis indicated that REM had the same property with proportional integral control. Additionally, two new variables, the queue factor and load factor, were introduced to divide the regulating procedure of queue length into four cases, which could identify the network status effectively. Moreover, the key parameter of REM was adjusted dynamically by using the queue factor and load factor to assist the ‘additive increase multiplicative decrease (AIMD)’ strategy-based TCP congestion control mechanism, and enhance the control performance of REM. Simulation and comparison with original REM in NS2 platform demonstrated that DREM could enhance the responsiveness of queue length, reduce the packet loss ratio, and improve the adaptability and robustness for active queue management.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065