Vandana Kushwaha; Ratneshwer

A Review of Router based Congestion Control Algorithms

Full Text (PDF, 548KB), PP.1-10

Views: 0 Downloads: 0

Author(s)

Vandana Kushwaha ^1,* Ratneshwer ¹

1. Department of Computer Science, Banaras Hindu University, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.01.01

Received: 3 Mar. 2013 / Revised: 21 Jun. 2013 / Accepted: 5 Aug. 2013 / Published: 8 Nov. 2013

Index Terms

Congestion Control, Router Based Approach, performance metrics

Abstract

This paper presents a study of Router based Congestion control approaches in wired network. As network is considered as a distributed system, any problem arises in such a system requires a distributed solution. Thus for good congestion control in the network we also need a solution distributed at source as well as router ends. The purpose of this study is to review the router based Congestion control research for wired network and characterize the different approaches to Congestion control design, by considering their advantages and limitations.

Cite This Paper

Vandana Kushwaha, Ratneshwer, "A Review of Router based Congestion Control Algorithms", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.1, pp.1-10, 2014. DOI:10.5815/ijcnis.2014.01.01

Reference

[1]D. Papadimitriou, “RFC6077 - Open Research Issues in Internet Congestion Control”, RFC, Internet Engineering Task Force, February 2011.
[2]B. Braden et al., “RFC2309 - Recommendations on Queue Management and Congestion Avoidance in the Internet,” IETF RFC, April 1998.
[3]C. Yang and A. Reddy, "A Taxonomy for Congestion Control Algorithms in Packet Switching Networks," IEEE Network Magazine, vol. 9, no. 4, pp. 34–45,1995.
[4][M. Labrador and S. Banerjee, “Packet dropping policies for ATM and IP networks,” Communications Surveys & Tutorials, IEEE, vol. 2, no. 3,pp. 2–14, 1999.
[5]S. Ryu, C. Rump, and C. Qiao, “Advances in Internet congestion control,” Communications Surveys & Tutorials, IEEE, vol. 5, no. 1, pp. 28–39, 2003.
[6]G. Chatranon, M. A. Labrador, and S. Banerjee, “A survey of TCP friendly router-based AQM schemes,” Computer Communications, vol. 27, no. 15, pp. 1424–1440, 2004.
[7]S. Ryu, C. Rump, and C. Qiao, “Advances in active queue management (AQM) based TCP congestion control,” Telecommunication Systems - Modeling, Analysis, Design and management, vol. 25, no. 3-4, pp.317–51, 2004.
[8]G. Thiruchelvi, J. Raja, “A survey on active queue management mechanisms,” International Journal of Computer Science and Network Security, VOL.8 No.12, pp. 130–145, 2008.
[9]E. Chandra and B. Subramani, “A Survey on Congestion Control,” Global Journal of Computer Science and Technology Vol. 9 Issue 5,Verion 2.0, January 2010.
[10]Richelle Adams, “Active Queue Management: A Survey”, Communications Surveys &Tutorials,IEEE, vol. PP, no. 99, pp. 1–52, 2012.
[11]S. Keshav, "What is congestion and what is congestion control", Presentation at IRTF ICCRG Workshop, PFLDnet 2007, Los Angeles (California), USA, February 2007.
[12]L. Su and J. Hou, “An active queue management scheme for internet congestion control and its application to differentiated services,” in Proc. IEEE ICCCN, Oct. 2000.
[13]C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, “Analysis and design of controllers for AQM routers supporting TCP flows,” IEEE Trans. Automatic. Control, vol. 47, pp. 945–959, June 2002.
[14]J. Sun, K.T. Ko, G. Chen, S. Chan, and M. Zukerman, “PD-RED: to improve the performance of RED,” IEEE Communications Letters, vol. 7, no. 8, pp. 406–8, 2003.
[15]S. H. Low, “A duality model of TCP and queue management algorithms,” IEEE/ACM Trans. Netw. vol. 11, pp. 525–536, Aug. 2003.
[16]F. Paganini, Z. Wang, J. C. Doyle, and S. H. Low, “Congestion control for high performance, stability and fairness in general networks,” IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 43–56, Feb. 2005.
[17]B. Sonkoly, B. Simon, T. A. Trinh, and S. Molnar, “A research framework for analyzing high speed transport protocols based on control-theory,” International Journal of Network Protocols and Algorithms, vol. 1, no. 2, pp. 1–26, Dec. 2009.
[18]J. D. Santi, N. L. S. Fonseca. “Design of optimal Active Queue Management controllers for HSTCP in large bandwidth-delay product networks,” Computer Networks: the International Journal of Computer and Telecommunications Networking, 55, pp. 2772-2790, 2011.
[19]L. Xue, C. Cui, S. Kumar, and S.-J.Park, “Experimental evaluation of the effect of queue management schemes on the performance of high speed TCPs in 10Gbps network environment," in Proc. of IEEE ICNC, 2012.
[20]A. Eshete, Y. Jiang, and L. Landmark, “Fairness among high speed and traditional TCP under different queue management mechanisms,” In Proceedings of the ACM Asian Internet Engineering Conference (AINTEC), pp. 39–46.2012.
[21]J. Hong, C. Joo and S. Bahk, "Active queue management algorithm considering queue and load states," Computer Communications 30 (2007) 886- 892, November 2006.
[22]S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397–413, 1993.
[23]R. Pan, B. Prabhakar, and K. Psounis, “CHOKe, a stateless active queue management scheme for approximating fair bandwidth allocation,” In Proceedings of IEEE INFOCOM’00, Tel Aviv, Israel, March 2000.
[24]. Aweya, M. Ouellette, and D. Y. Montuno, “A Control Theoretic Approach to Active Queue Management,” Computer Networks, vol. 36, no. 2–3, 2001, pp. 203–35.
[25]W. Feng, D. Kandlur, D. Saha, K. Shin, "Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness", in Proc. of INFOCOM 2001, April 2001.
[26] Chang, J.K. Muppala, “A stable queue-based adaptive controller for improving AQM
performance,”Computer Networks, 50 (13), pp. 2204–2224, 2006.
[27]J. Wang, L. Rong and Y. Liu, “Design of a stabilizing AQM controller for large-delay networks based on internal model control,” Computer Communications, 31(10): pp. 1911-1918, 2008.
[28]Y. Jing, H. Wang, G.M. Dimirovski, X. Liu, “Robust H-infinity control for uncertain time-delay TCP/AQM network system,” in Proceedings of the Conference on Decision and Control, pp. 1428–1433, 2004.
[29]V. Jacobson, “Congestion avoidance and control,” ACM SIGCOMM, pp. 314–329, 1988.
[30]S. Kunniyur and R. Srikant, “Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management,” Computer Communication Review, vol. 31, no. 4, pp. 123–34, 2001.
[31][31] M. Chan, M. Hamdi, “An Active Queue Management Scheme Based on a Capture–Recaptured Model”, IEEE J. Select.AreasCommun. 21 (4), May 2003.
[32]A. Kamra , H. Saran , S. Sen and R. Shorey , "Fair adaptive bandwidth allocation: a rate control based active queue management discipline," Computer Networks, vol. 44, no. 2, pp.135 -152, 2004.
[33]C. Long, X. Guan, B. Zhao, and J. Yang, “The Yellow active queue management algorithm,” Computer Networks, vol. 47, no. 4, pp. 525– 50, 2005.
[34]S. Liu, T. Bas¸ar, and R. Srikant, “Exponential RED: A stabilizing AQM scheme for low and high speed TCP,” Trans. Netw., vol. 13, pp. 1068–1081, 2005.
[35]C. Wang, B. Li, Y. T. Hou, S.Kazem& K. Long, “A stable rate-based algorithm for active queue management,” Computer Communications, 28(15), 1731–1740, 2005.
[36]J. Hong, C. Joo& S. Bahk, “Active queue management algorithm considering queue and load states,” Computer Communications, 30(4), 886–892, 2007.
[37]B. Abbasov and S. Korukoglu, "Effective RED: An algorithm to improve RED's performance by reducing packet loss rate," Journal of Network and Computer Applications, 32 (3): pp. 703-709, 2009.
[38]J.Kim, H. Yoon, I. Yeom, "Active Queue Management for Flow Fairness and Stable Queue Length," IEEE Transactions on Parallel and Distributed Systems, vol. 22, No. 4, pp. 571-579, April 2011.
[39]D. Lapsley and S. Low, “Random Early Marking: an Optimization Approach to Internet Congestion Control,” in IEEE ICON, 1999.
[40]F. Ren, C. Lin, B. Wei, “A robust active queue management algorithm in large delay networks”Comput.Commun., 28, pp. 485–493, 2005.
[41]C. Wang, J. Liu, B. Li, K. Sohraby and Y. T. Hou, "LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement," IEEE Trans. Parallel and Distributed Systems, 18(1): pp. 29-43, 2007.
[42]J. Wang, L. Rong and Y. Liu, “Design of a stabilizing AQM controller for large-delay networks based on internal model control,” Computer Communications, 31(10): pp. 1911-1918, 2008.
[43]J. Wang, L. Rong, Y. Liu, “A robust proportional controller for AQM based on optimized second-order system model,” Computer Communications 31, pp. 2468-2477, 2008.
[44]J. Kim, H. Yoon, I. Yeom, “Active Queue Management for Flow Fairness and Stable Queue Length,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, No. 4, pp. 571-579, April 2011.
[45]C. Zhou, J. He, Q. Chen, “A robust active queue management scheme for network congestion control,” Computers & Electrical Engineering, Volume 39, Issue 2, February 2013, Pages 285-294.
[46]S. Floyd, RED: Discussions of Setting Parameters, 1997. <http://www.icir.org/floyd/REDparameters.txt>.
[47]W. Feng, Improving Internet Congestion Control and Queue Management Algorithms, Ph.D. Thesis, University of Michigan, USA, 1999.
[48]K. Zhou, K.L. Yeung, V.O. Li, Nonlinear RED: a simple yet efficient active queue management scheme, Comput. Networks 50 (18) (2006) 3784–3794.

International Journal of Computer Network and Information Security (IJCNIS)