Abstract
This paper begins with a brief literature review of various approaches to congestion avoidance and control of Internet traffic. It focuses mainly on one of Active Queue Management (AQM) schemes known as Random Early Detection (RED) mechanism for congestion control at routers. Towards the end of paper, an approximate analytical performance model has been proposed based on standard RED mechanism as an effective congestion control technique. Methodology adopted is based on Principle of Maximum Entropy (ME) to model RED mechanism. To model the bursty input traffic, Generalized Exponential (GE) distribution has been used. Closed form expressions for the state and blocking probabilities have also been presented. Numerical examples have been presented. By comparing results obtained from ME (Analytical Model) and Simulation in QNAP-2 [22], it validates the credibility of ME solution.
Supported by the Engineering and Physical Sciences Research Council (EPSRC), UK, under grant GR/S01658/01.
This is a preview of subscription content, log in via an institution to check access.
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
Jain, R., Ramakrishnan, K.K.: Congestion avoidance in Computer Networks with a connectionless Network Layer: Concepts, Goals & Methodology. In: Proc. IEEE Computer Networking Symp., Washington, DC, April 1988, pp. 134–143 (1988)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. Net. 1(4), 397–413 (1993)
Seungwan, R.Y.U., Christopher, R.U.M.P., Chunming, Q.I.A.O.: Advances in Internet Congestion Control. IEEE Communications Survey, Third Quarter 2003Â 5(1) (2003), http://www.comsoc.org/pubs/surveys
Paxson, V.: End-to-End Internet Packet Dynamics. In: SIGCOMM 1997 (1997)
Jacobson, V.: Congestion Avoidance and Control. In: Proceedings of SIGICOMM, Stanford, CA, USA, March 27-28, vol. 1101, pp. 34–45 (1988)
Zhang, L., Shenker, S., Clark, D.: Observations on the Dynamics of a congestion control algorithm: The effects of Two-Way Traffic. In: SIGCOMM 1991 (1991)
Stevens, W.R.: TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms. In: RFC 2001 (2001)
Internet Engineering Task Force, Internet Protocol Performance Metrics, http://www.advanced.org/IPPM/
Nagle, J.: Congestion Control in IP/TCP Internetworks. RFC 896 (January 1984-1989)
Floyd, S., Jacobson, V., Barden, B., Clark, D., et al.: Recommendations on Queue Management and Congestion Avoidance in Internet. IETF- RFC 2309 (April 1998)
Floyd, S.: A report on some recent developments in TCP congestion control. IEEE Communication Magazine (April 2001)
Willinger, W., Taggu, M.S., Sherman, R., Wilson, D.: Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5(1), 71–86 (1997), http://citeseer.nj.nec.com/willinger97selfsimilarity.html
May, M., Bolot, J., Diot, C., Lyles, B.: Reasons Not to Deploy RED. In: Proceedings of 7th International Workshop on Quality of Service IWQoS 1999, pp. 260–262 (1999)
Christiansen, M., Jeffay, K., Ott, D., Smith, F.D.: Tuning RED for Web Traffic. IEEE/ACM Transactions on Networking 9(3), 249–264 (2001)
May, M., Bonald, T., Bolot, J.: Analytical Evaluation of RED Performance. In: Proceedings of IEEE INFOCOM, Tel Aviv, Israel (March 2000)
Cisco Systems, Congestion Avoidance Overview, and web page: http://www.cisco.com
Jaynes, E.T.: Information Theory and Statistical Mechanics. Phys., Rev. 106, 620–630 (1957)
Jaynes, E.T.: Information Theory and Statistical Mechanics. II Phys., Rev. 108, 171–190 (1957)
Kouvatsos, D.D.: Entropy Maximization and Queuing Network Models. Annals of Operation Research 48, 63–126 (1994)
Kouvatsos, D.D.: Maximum Entropy and G/G/1/N Queue. Acta Informatica 23, 545–565 (1986)
Kouvatsos, D.D., Denazis, S.G.: Blocking and Multiple Job Classes. Performance Evaluation 17, 189–205 (1993)
Veran, M., Potier, D.: QNAP – 2: A Portable Environment for Queuing Network Modeling Holland. In: Yar, A.E. (ed.) Stochastic Analysis of Internet Traffic Congestion Control using RED Mechanism with QoS Constraints (1985), Technical Report (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yar, AE., Awan, I., Woodward, M.E. (2005). RED Based Congestion Control Mechanism for Internet Traffic at Routers. In: Kim, C. (eds) Information Networking. Convergence in Broadband and Mobile Networking. ICOIN 2005. Lecture Notes in Computer Science, vol 3391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30582-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24467-7
Online ISBN: 978-3-540-30582-8
eBook Packages: Computer ScienceComputer Science (R0)