1. An improved RED algorithm with sinusoidal packet-marking probability and dynamic weight
- Author
-
Jiming Sa, Jian Liu, Songpo Zhang, and Shaoyun Wu
- Subjects
Queueing theory ,business.industry ,Computer science ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Real-time computing ,Random early detection ,Active queue management ,Network congestion ,Logic gate ,The Internet ,business ,Queue ,Algorithm - 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.
- Published
- 2011