Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (22): 119-121. doi: 10.3969/j.issn.1000-3428.2010.22.042

• Networks and Communications • Previous Articles     Next Articles

Improved BLUE Algorithm for Fast Stabilizing Queue

WANG Yang, ZHANG Tao, ZHANG Jun   

  1. (School of Electronics and Information Engineering, Beihang University, Beijing 100191, China)
  • Online:2010-11-20 Published:2010-11-18

一种快速维持队列稳定的BLUE改进算法

汪 洋,张 涛,张 军   

  1. (北京航空航天大学电子信息工程学院,北京 100191)
  • 作者简介:汪 洋(1984-),男,硕士研究生,主研方向:网络拥塞控制,主动队列管理;张 涛,博士后;张 军,教授、博士生导师
  • 基金资助:
    国家自然科学基金资助项目(60532030)

Abstract: When the active TCP connections change dramatically, BLUE algorithm will suffer from a large range of queue size oscillations. In order to keep the queue length more stable and stabilize faster, this paper proposes an improved BLUE algorithm——FSBLUE(Fast Stabilized BLUE). FSBLUE algorithm uses the network parameters to adjust the amount by which the mark(or drop)probability is changed, moreover it estimates the mark(or drop) probability to make the response fast. Simulation results show that FSBLUE algorithm stabilizes the queue length better than BLUE algorithm.

Key words: congestion control, Active Queue Management(AQM), BLUE algorithm

摘要: BLUE算法在TCP连接数发生突变时会导致队列长度的剧烈波动。针对该现象,提出一种能快速维持队列稳定的BLUE改进算法——FSBLUE。该算法根据网络参数调整标记丢弃概率的调整步长,并通过概率估计加快算法的反应时间。仿真结果表明,FSBLUE算法在维持队列稳定性方面明显优于BLUE算法。

关键词: 拥塞控制, 主动队列管理, BLUE算法

CLC Number: