Tuning Random Early Detection Router Mechanism for TCP-Friendliness

Authors

  • S. Hassan School of Information Technology, Universiti Utara Malaysia, 06010 UUM Sintok, Kedah Darul Aman, Malaysia

DOI:

https://doi.org/10.32890/jict2002.1.1.1

Keywords:

Congestion control protocols, networks, random early detection, TCP-friendliness

Abstract

The Internet Engineering Task Force (IETF) has strongly recommended the use of the Random Early Detection (RED) active queue management mechanism in network routers (gateways) for controlling Internet congestion. In this article, we describe our experiences with RED parameters from our study on how the TCP-friendliness property of a rate-based congestion control protocol is affected by different parameterizations of RED. We explore a range of optimal RED parameter values for ensuring the TCP-friendliness of competing network connections. Our experimental results show that different RED parameterization does affect the TCP-friendliness of rate-based control protocol. We also argue that an appropriate tuning of RED gateway can significantly improve the TCP-friendliness of rate-based congestion control protocol.

References

Christiansen, C., Jeffay, K., Ott., & Smith, S. (2000). Tuning RED for Web Traffic. In Proceedings of ACM SIGCOMM2000, 139-150. Stockholm, Sweden: ACM.

Cisco Connection Online. (1999). Weighted Random Early Detection (WRED). IOS Documentation. [On-line]. http:/Avww.cisco.com. t.uum.edu.my/ //ic http Journal of ICT, 1(1), pp: 1-eS] Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, R., Shenker,

S., Wroclawski, J.. & Zhang L. (1998). Recommendations on Queue Management and Congestion Avoidance in the Internet. RFC2309. Available http://www.ietf.org.

Floyd, S., & Fall, K. (1996). Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. ACM Computer Communication Review, 26 (3): 5-21.

Floyd, S., & Fall, K. (1999). Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, 7 (4): 458-472.

Floyd, S., Handley, M., Padhye, J., & Widmer J. (2000). Equation-Based Congestion Control for Unicast Applications. Technical Report TR-00-003, International Computer Science Institute, University of California, Berkeley.

Floyd, S., & Jacobson, V. (1993). Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1: 397-413.

Hassan, S., & Kara, M. (2000a). Simulation-based Performance Comparison of TCP-Friendly Congestion Control Protocols. In Proceedings of the 16th Annual UK Performance Engineering Workshop (UKPEW 2000). Durham, United Kingdom: UK Network Performance Engineering Community. Pages 199-210.

Hassan, S., & Kara, M. (2000b). Effects of RED Dynamics on TCP-Friendliness of Rate-based Control. In Proceedings of the IEEE Protocols Sor Multimedia Systems Conference (PROMS2000), Cracow, Poland, 427-434 IEEE.

Hassan, S., Kara, M., & Djemame, K. (2001). On Characterising TCP-friendliness of the Rate-based Congestion Control Protocols, Research Report Series RSS-2000.16, School of Computing, University of Leeds, England.

Jacobs S., & Eleftheriadis, A. (1998). Streaming Video using TCP Flow Control and Dynamic Rate Shaping. Journal of Visual Communication and Image Representation, Special Issue on Image Technology for World-Wide-Web Applications, 9 (3): 211-222. t.uum.edu.my/ //ic http Journal of ICT, 1(1), pp: 1- [SS

Mahdavi, J., & Floyd, S. (1997). TCP-Friendly Unicast Rate-Based Flow Control. Technical note sent to the end 2end-interest mailing list.

May, M., Bolot, J., Diot, C., & Lyles B. (1999). Reasons Not to Deploy RED. In Proceedings of the 7th. International Workshop on Quality of Service (IWQoS'99), 260-262. London: IEEE/ACM. Ns (Network Simulator). (1999). Available http://www.mash.cs.berkeley.edu/ ns/.

Padhye, J. (2000). Towards a Comprehensive Congestion Control Framework for Continuous Media Flows in Best E Networks. Ph.D. diss., University of Massachusetts Amherst.

Padhye, J., Firoiu, V., Towsley, D., & Kurose, J. (1998). Modeling TCP Throughput: A Simple Model and Its Empirical Validation. ACM Computer Communication Review, 28: 303-314.

Rejaie, R., Handley, M., & Estrin, D. (1999). RAP: An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet. In Proceedings of IEEE Infocom'99, New Y ork. IEEE.

Rhee, I, Ozdemir, V., & Yi, Y. (2000). TEAR: TCP Emulation at Receivers - Flow Control for Multimedia Streaming. Technical report, NCSU Department of Computer Science, North Carolina State University, Raleigh.

Sisalem, D., & Schulzrinne (1998). The Loss-Delay Adjustment Algorithm: A TCP-friendly Adaptation Scheme. In Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Cambridge, England.

Yang, Y. R., & Lam, S. S. (2000). General AIMD Congestion Control. Technical Report TR-2000-09, Department of Computer Science, University of Texas at Austin.

Widmer, J. (2000). Equation-Based Congestion Control. Diploma Thesis, University of Mannheim, Germany.

Downloads

Published

03-06-2002

How to Cite

Hassan, S. (2002). Tuning Random Early Detection Router Mechanism for TCP-Friendliness. Journal of Information and Communication Technology, 1(1), 1-18. https://doi.org/10.32890/jict2002.1.1.1

Research impact

Harvested 2026-09-06
0 citations recorded so far

Counts differ between services because each indexes a different body of literature. None of them is the whole picture.

Identifiers DOI 10.32890/jict2002.1.1.1 OpenAlex W122190999