An improved RED algorithm with sinusoidal packet-marking probability and dynamic weight

Author

Zhang, Songpo ; Sa, Jiming ; Liu, Jian ; Wu, Shaoyun

Author_Institution

Sch. of Inf. Eng., Wuhan Univ. of Technol., Wuhan, China

fYear

2011

fDate

15-17 April 2011

Firstpage

1160

Lastpage

1163

Abstract

Congestion control has become a research hotspot, because of the rapid growth of Internet. Random Early Detection (RED) algorithm is the most effective active queue management (AQM) techniques. This paper describes RED algorithm and its derivatives then presents a new algorithm The packet-marking probability linearly with the average queue length is improper for the arrival packet at the gateway. So we present an improved algorithm named SW-RED, which can adjust weight dynamically and make the packet-marking more reasonable. Simulations by NS2 show that SW-RED has better performance and stability comparing with RED.

Keywords

Internet; queueing theory; telecommunication congestion control; telecommunication network routing; Internet; RED algorithm; congestion control; queue length; random early detection algorithm; sinusoidal packet marking probability; Heuristic algorithms; Internet; Jacobian matrices; Logic gates; Monitoring; Real time systems; Tuning; Active queue management; Congestion control; RED; TCP;

fLanguage

English

Publisher

ieee

Conference_Titel

Electric Information and Control Engineering (ICEICE), 2011 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-8036-4

Type

conf

DOI

10.1109/ICEICE.2011.5777269

Filename

5777269