Abstract
This work presents the Weighted Random Early Detection (WTRED) strategy for congestion handling in TCP networks. The strategy dynamically adjusts RED’s maximum threshold, minimum threshold and weight parameters to increase network performance. This work describes RED and FRED implementations and highlights their disadvantages. Using the NS-2 simulator, we compare WTRED with these classic congestion control strategies. The simulation results demonstrate the shortcomings of RED and FRED. The results also show that WTRED achieves greater link utilization and throughput than RED and FRED.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Postel, J.: Transaction Control Protocol. DDN Network Information Center. RFC-793 (1981)
Stevens, W.R.: TCP/IP illustrated, vol. 1. Addision Wesley Company (1994)
Thompson, K., Miller, G.J., Wilder, R.: Wide Area Internet Traffic Patterns and Characteristics. IEEE Network 11, 10–23 (1997)
Ranjan, P., Abed, E.H., La, R.J.: Nonlinear Instabilities in TCP-RED. In: Proc. IEEE INFOCOMM, New York (2002)
La, R.J., Ranjan, P., Abed, E.H.: Nonlinearity of TCP and Instability with RED. In: Proc. SPIE ITCom, Boston, MA (2002)
Hashem, E.S.: Analysis of Random Drop for Gateway Congestion Control. Massachusetts Institute of Technology (1989)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw. 1, 397–413 (1993)
Head, E.C., Head, S.: A Survey on Congestion Control. Global Journal of Computer Science and Technology 9(5)(Ver 2.0), 82–87 (2010)
Ryu, S., Rump, C., Qiao, C.: Advances in Internet Congestion Control. IEEE Communications Surveys and Tutorials 5 (2003)
Shenker, S., Zhang, L., Clark, D.D.: Some Observations on The Dynamics of a Congestion Control Algorithm. ACM Computer Communication Review, 30–93 (1990)
Zhang, L., Shenker, S., Clark, D.D.: Observations on The Dynamics of a Congestion Control Algorithm: The Effects of Two Way Traffic. In: Proc. of ACM SIGCOMM 1991, Zurich, Switzerland, pp. 133–148 (1991)
Floyd, S., Jacobson, V.: On Traffic Phase Effects in Packet Switched Gateways. Internetworking Research and Experience 3, 115–156 (1992)
Mankin, A., Ramakrishnan, K.K.: Gateway Congestion Control Survey. IETF Performance and Congestion Control Working Group. RFC 1254, p. 21 (1991)
Ramakrishnan, K.K., Jain, R.: A Binary Feedback Scheme for Congestion Avoidance in Computer Networks. ACM Transactions on Computer Systems 8, 158–181 (1990)
Pingali, S., Tipper, D., Hammond, J.: The Performance of Adaptive Window Flow Controls in a Dynamic Load Environment, pp. 55–62 (1990)
Lin, D., Morris, R.: Dynamics of Random Early Detection. In: ACM SIGCOMM 1997, Cannes, France, pp. 127–137 (1997)
Feng, W., Kandlur, D., Saha, D., Shin, K.: A Self-Configuring RED Gateway. In: Proceedings of INFOCOM 1999, pp. 1320–1328 (1999)
Feng, W.: BLUE: A New Class of Active Queue Management Algorithms. University of Michigan (1999)
Vukadinovic, L., Trajkovic, L.: RED With Dynamic Thresholds For Improved Fairness. In: ACM Symposium on Appied Computing (2004)
Sun, L., Wang, L.: A Novel RED Scheme with Preferential Dynamic Threshold Deployment. Presented at the International Conference on Computational Intelligence Security Workshops (2007)
Jie, Y., Jun, L., Zhenming, L.: BF-RED: A Novel Algorithm for Improving Bandwidth Fairness of RED. In: Proceedings of the 2006 IEEE International Conference, ICNSC 2006, Ft. Lauderdale, FL, pp. 1001–1005 (2006)
Barrera, I.D., Arce, G.R., Bohacek, S.: Statistical approach for congestion control in gateway routers. Computer Networks 55(3), 572–582 (2011)
Welzl, M., Eddy, W.: Congestion Control in the RFC Series, IRTF, RFC-5783 (2010)
May, M., Bolot, J., Diot, C., Lyles, B.: Reasons Not to Deploy RED. In: IEEE/IFIP IWQoS, London, UK, pp. 260–262 (1999)
Christiansen, M.: Tuning RED for Web Traffic. IEEE/ACM Trans. Netw. 9, 249–264 (2001)
Le, L., Aikat, J., Jeffay, K., Smith, F.D.: The Effect of Active Queue Management on Web Performance. In: Proc. of SIGCOMM 2003, Karlsruhe, Germany, pp. 265–276 (2003)
Wang, H., Shin, K.: Refined Design of Random Early Detection Gatewways. Presented at the Global Telecommunication Conference-Globcom 1999 (1999)
Liu, F., Guan, Z.H., Wang, H.O.: Controlling bifurcations and chaos in TCPUDPRED. Real World Applications 11(3), 1491–1501 (2010)
Wu, C., Yang, S.H.: The mechanism of adapting RED parameters to TCP traffic. Computer Communications 32(13-14), 1525–1530 (2009)
McCanne, S., Floyd, S.: NS-LBNL Network Simulator, http://www.nrg.ee.lbl.gov/ns
Pei, L.J., Mu, X.W., Wang, R.M., Yang, J.P.: Dynamics of the Internet TCPRED congestion control system. Real World Applications 12(2), 947–955 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hamadneh, N., Murray, D., Dixon, M., Cole, P. (2011). Weighted RED (WTRED) Strategy for TCP Congestion Control. In: Abd Manaf, A., Zeki, A., Zamani, M., Chuprat, S., El-Qawasmeh, E. (eds) Informatics Engineering and Information Science. ICIEIS 2011. Communications in Computer and Information Science, vol 252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25453-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-25453-6_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25452-9
Online ISBN: 978-3-642-25453-6
eBook Packages: Computer ScienceComputer Science (R0)