QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay

doi:10.13190/jbupt.200805.30.laij

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (5): 30-35.doi: 10.13190/jbupt.200805.30.laij

• Papers • Previous Articles Next Articles

QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay

LAI Jun, YE Wu, FENG Sui-li

School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China)

Received:2007-12-10 Revised:1900-01-01 Online:2008-10-30 Published:2008-10-30
Contact: LAI Jun

Abstract

Abstract:

An active queue management (AQM) algorithm based on queuing delay is proposed. The algorithm aims to achieve higher throughput, lower queuing delay, short queue size, lower loss rate and better fairness; it has characteristics of simple implementation relative to other AQM algorithms. The key idea is to monitor congestion by queuing delay instead of packet dropping in Drop Tail gateways, and set the estimated value of round trip time (RTT) as the single threshold of congestion detection. If the queuing delay of a packet exceeds the threshold, the packet will be marked according to the mechanism of explicit congestion notification (ECN) to notify transmission control protocol (TCP) source to take measure to respond congestion. Simulation on ns-2 shows that the algorithm is with desired performance.

Key words: gateways, congestion control, active queue management, explicit congestion notification

CLC Number:

TP393

LAI Jun, YE Wu, FENG Sui-li. QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(5): 30-35.

References

[1] Braden B, Clark D, Crowcroft J, et al. Recommendations on queue management and congestion avoidance in the Internet. . http://www.ietf.org/rfc/rfc2309.txt.
[2] Floyd S, Jacobson V. Random early detection gateways for congestion control[J]. IEEE/ACM Transaction on Networking, 1993, 1(4): 397-413.
[3] Athuraliya S, Low S H, Li V H, et al. REM: active queue management. IEEE Network, 2001, 15(3): 48-53.
[4] Kunniyur S S, Srikant R. An adaptive virtual queue (AVQ) algorithm for active queue management[J]. IEEE/ACM Transaction on Network, 2004, 12(2): 286-299.
[5] Hollot C V, Misra V, Twosley D, et al. On designing improved controllers for AQM routers supporting TCP flows//IEEE INFOCOM 2001. Anchorage: , 2001: 1726-1734.
[6] Liu S, Basar T, Srikant R. Exponential-RED: a stabilizing AQM scheme for low-and high-speed TCP protocol[J]. IEEE/ACM Transactions on Networking, 2005, 13(5): 1068-1081.
[7] 王茜, 隆克平, 程时端,等. 基于两色标记器的协作可调整RED算法[J]. 北京邮电大学学报, 2002, 25(3): 8-11. Wang Qian, Long Keping, Cheng Shiduan, et al. Cooperative adjusted RED for two-color markers[J]. Journal of Beijing University of Posts and Telecommunications, 2002, 25(3): 8-11.
[8] Long Chengnian, Zhao Bin, Guan Xinping. SAVQ: stabilized adaptive virtual queue management algorithm[J]. IEEE Communications Letters, 2005, 9(1): 78-80.
[9] 曾志民, 张天魁, 冯春燕,等. 一种快速响应的AQM 算法[J]. 北京邮电大学学报, 2005, 28(4): 5-9. Zeng Zhimin, Zhang Tiankui, Feng Chunyan, et al. An AQM scheme for fast response[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(4): 5-9.
[10] Wang Chonggang, Liu Jiangchuan, Li Bo, et al. LRED: a robust and responsive AQM algorithm using packet loss ratio measurement[J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(1): 29-43.
[11] Hong Y, Yang O W W. Design of adaptive PI rate controller for best-effort traffic in the internet based on phase margin[J]. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(4): 550-561.
[12] Jonghwan K, Ikjun Y. Reducing queue oscillation at a congested link[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(3): 304-407.
[13] Cheng Jin, Wei D X, Low S H. Fast TCP: motivation, architecture, algorithms, performance//IEEE INFOCOM 2004. Hong Kong:, 2004: 2490-2501.
[14] Floyd S. Connections with multiple congested gateways in packet-swiched networks part 1: one-way traffic[J]. ACM Computer Communication Review, 1991, 21(5): 30-47.
[15] Mahdavi J, Floyd S. TCP-friendly unicast rate-based flow control . . http://www.psc.edu/networking/papers/tcp_-friendly.html.
[16] Ramakrishnan K, Floyd S, Black D. The addition of explicit congestion notification (ECN) to IP. . http://www.ietf.org/rfc/rfc3168.txt.
[17] Jain R. The art of computer systems performance analysis: techniques for experimental design[M]. New York: John Wiley and Sons Inc, 1991.
[18] Grieco L A, Mascolo S. Performance evaluation and comparison of westwood+, new reno, and vegas TCP congestion control[J]. ACM SIGCOMM Computer Communication Review, 2004, 34(2): 25-38.

QDB-AQM: the Design of Congestion Control in Gateways Based on Queueing delay

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	. Implement Congestion Avoidance in WSN Using Path Priority [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 15-18.
[2]	. Congestion Control Algorithm Based on CrossLayer  LoadAware in Wireless Mesh Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 50-54.
[3]	. Congestion Control Strategy Based on Copy Rate in DTN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 88-92.
[4]	WANG Hao TIAN Zuo-hua. Adaptive Neuron Controller with Fuzzy SelfTuning Gain for Queue Management [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 99-104.
[5]	ZHU Xiao-hu1, CAO Yang1,2, WANG Li-wei1. A Multilevel Congestion Control Routing Algorithm for Network-on-Chip [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 91-94.
[6]	XU Wei-qiang1,2, WANG Ya-ming1, BAO Xiao-an1, CHEN Ji-ming2+. MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 41-45.
[7]	WANG Wei, GAO Yue-hong, YANG Da-cheng. Research on the Congestion Control Algorithm of CDMA Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(4): 69-72.
[8]	LIU Li-feng，ZOU Shi-hong, ZHANG Lei,CHENG Shi-duan. A Congestion and Rate Control Scheme Based on Directed Diffusion in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(2): 90-93.
[9]	WANG Xiaoli1，JI Hong1，YUE Guangxin1，ZHOU Hongxia2. A Novel TCP Congestion Control Mechanism for Wireless Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(6): 26-29.
[10]	ZENG Zhimin,ZHANG Tiankui,FENG Chunyan,DING Wei. An AQM Scheme for Fast Response [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 5-9.
[11]	SONG Lihua,CHEN Ming,ZHANG Rui. A MeasurementBased Improvement of TCP Fast [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 27-31.
[12]	ZHANG Jinyu1,MENG Luoming2,QIU Xuesong2. A Real Time Accounting Management with Constant Price for IPDiffServ Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(3): 68-71.
[13]	YU Wei,YANG Fangchun. Research of ATN Transport Gateway [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(3): 107-110.
[14]	YAO Ling，JI Hong，YUE Guangxin. A Novel TCP over Wireless Fading Channel and Its Steady State Throughput Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(2): 42-45.
[15]	ZHANG Zhi-qun, DING Wei, WU Mu-qing. The Improvement and Analysis to TCP/IP Congestion#br# Control Mechanism in MPLS [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 93-97.