Abstract
We argue that active queue management (AQM) based congestion control should be adaptive to dynamically changing traffic. We outline requirements for this adaptivity in what we call proactive queue management. We propose the Pro-Active Queue Management (PAQM) scheme, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and control function for a wide range of traffic environments. PAQM stabilizes the queue length around a desired level while giving smooth and low packet loss rates independent of the traffic load. We introduce and analyze a feedback control model of TCP/AQM dynamics, and use this to build a discretized control implementation of the PAQM method. A simulation study with a wide range of realistic traffic conditions suggests that PAQM outperforms other AQM algorithms such as Random Early Detection (RED) (Floyd, 1993), Random Early Marking (REM) (Low, 1999) and Proportional-Integral (PI) controller (Hollot, 2001b).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Keywords
Congestion Control, Active Queue management (AQM), Random Early Detection (RED), Proactive AQM (PAQM), Feedback Control, Proportional-Integral-Derivative (PID) Control.
References
Alman, M., V. Paxson and W. Stevens, “TCP congestion control,” IETFRFC2581, April 1999.
Astrom, K., and T. Hagglund, PID Controllers: Theory, Design, and Tuning, Instrument Society of America, Second edition, 1995.
Athuraliya, S., and S. H. Low, “Optimization flow control, II: Implementation,” submitted for publication, May 2000.
Aweya, J., M. Ouellette, and D. Y. Montuno, “A Control Theoretic approach to Active Queue Management,” Computer Networks, 36(2–3), pp. 203–235, 2001.
Aweya, J., M. Ouellette, D. Y. Montuno, and A. Chapman, “A Load Adaptive mechanism for Buffer Management,” Computer Networks, 36(5–6), pp. 709–728, 2001.
Braden, B., J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski and L. Zhang, “Recommendations on Queue Management and Congestion Avoidance in the Internet,” IETF RFC2309, April 1998.
Cao, J., W. S. Cleveland, D. Lin, and D. X. Sun, “Internet traffic tends to Poisson and Independence as the load Increases,” Bell Labs Tech. Report, Bell labs, 2001.
Cao, J., W. S. Cleveland, D. Lin, and D. X. Sun, “On the Nonstationarity of Internet traffic,” Proc. of A CM SIGMETRICS2001, pp. 101–112, 2001.
Christiansen, M., K. Jaffey, D. Ott, and D. Smith, “Tuning RED for web traffic,” IEEE/ACM Trans. Networking, 9(3), pp. 249–264, June 2001.
Feng, W., D. Kandlur, D. Saha, and K. Shin, “Techniques for eliminating packet loss in congested TCP/IP networks,” Technical Report CSE-TR-349–97, University of Michigan, 1997.
Feng, W., D. Kandlur, D. Saha, and K. Shin, “Blue: a new class of active queue management algorithms,” Technical Report CSE-TR-387–99, University of Michigan, 1999.
Feng, W., D. Kandlur, D. Saha, and K. Shin, “A Self-configuring RED gateway,” Proceedings of INFOCOM’99, 1999.
Floyd, S., V. Jacobson, “Random Early Detection gateways for congestion avoidance,” IEEE/ACM Trans. Networking, 1(4), pp. 269–271, 1993.
Floyd, S., R. Gummadi, and S. Shenker, “Adaptive RED: An algorithm for Increasing the robustness of RED’s active queue management,” submitted for publication, 2001.
Floyd, S., “RED webpage,” http : //www. aciri. org/f loyd/red. html.
Franklin, G., J. Powell, and M. Workman, Digital Control of Dynamic Systems, Addison-Wesley, Third edition, 1998.
Hollot, C. V., V. Misra, D. Towsley, and W. Gong, “A Control theoretic analysis of RED,” Proceedings of INFOCOM’2001, 2001.
Hollot, C. V., V. Misra, D. Towsley, and W. Gong, “On designing improved controllers for AQM routers supporting TCP flows,” Proceedings of INFOCOM’2001, 2001.
Isermann, R., Digital Control Systems Volumn I: Fundamentals, Deterministic Control, Springer-Verlag, Second Revised version, 1989.
Kuo, B. C, Automatic Control Systems, John Wiley & Sons, Inc., Seventh edition, 1995.
Low, S. H., D. Lapsley, “Random Early Marking: an optimization approach to Internet congestion control,” Proceedings of IEEE ICON’99, 1999, Brisbane, Australia.
May, M., C. Diot, B. Lyles, and J. Bolot, “Influence of active queue parameters on aggregate traffic performance,” Technical Report n°3995, INRIA, Sophia Antipolis, France, 2000.
McCanne, S., and S. Floyd, “UCB/LBNL/VINT Network Simulator — ns (version 2),” http://www.isi.edu/nsnam/ns/, 1996.
Misra, V., W. Gong, and D. Towsley, “Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED,” Proceedings of ACM’SIGCOMM2000’, 2000.
Ott, T. J., T. V. Lakshman, and L. Wong, “SRED: Stabilized RED,” Proceedings of IEEE IN- FOCOM’99, 1999.
Ramakrishnan, K., and S. Floyd, “A proposal to add explicit congestion notification (ECN) to IP,” IETF RFC2481, January 1999.
Stevens, W., “TCP Slow-Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery algorithms,” IETFRFC2001, January 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ryu, S., Rump, C. (2003). PAQM: Pro-active Queue Management for Internet Congestion Control. In: Anandalingam, G., Raghavan, S. (eds) Telecommunications Network Design and Management. Operations Research/Computer Science Interfaces Series, vol 23. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3762-2_13
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3762-2_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5326-1
Online ISBN: 978-1-4757-3762-2
eBook Packages: Springer Book Archive