Hybrid Random Early Detection Algorithm for Improving End-to-End Congestion Control in TCP/IP Networks

Type of content
Reports
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
Department of Computer Science and Software Engineering, University of Canterbury
University of Canterbury. Computer Science and Software Engineering
University of Canterbury. Electrical and Computer Engineering
Journal Title
Journal ISSN
Volume Title
Language
Date
2005
Authors
Haider, A.
Sirisena, H.
Pawlikowski, K.
Abstract

The successful operation of the present Internet depends mainly upon TCP/IP which employs end-to-end congestion control mechanisms built in the end hosts. In order to further enhance this paradigm of end-to-end control the Random Early Detection algorithm has been proposed, which starts to mark or drop packets at the onset of congestion. The paper addresses issues related to the choice of queue length indication parameter for packet marking/dropping decisions in RED-type algorithms under the varying traffic conditions. Two modifications to RED are proposed: (i) use of both instantaneous queue size and its EWMA for packet marking/dropping and (ii) reducing the effect of the EWMA queue size value when the queue size is less then minth for a certain number of consecutive packet arrivals. The newly developed Hybrid RED algorithm can effectively improve the performance of TCP/IP based networks while working in a control loop formed by either dropping or marking of packets at congestion epochs. New guidelines are developed for better marking/dropping of packets to achieve a faster response of RED-type algorithms. The hybrid RED algorithm has been tested using ns-2 simulations, that show better utilization of network bandwidth and a lower packet loss rate.

Description
TR-COSC 02/05
Citation
Haider, A., Sirisena, H., Pawlikowski, K. (2005) Hybrid Random Early Detection Algorithm for Improving End-to-End Congestion Control in TCP/IP Networks. 58pp.
Keywords
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Rights