Advertisement

PAQM: Pro-active Queue Management for Internet Congestion Control

  • Seungwan Ryu
  • Christopher Rump
Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 23)

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).

Keywords

Queue Length Transmission Control Protocol Traffic Load Congestion Control Internet Engineer Task Force 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Keywords

  1. Congestion Control, Active Queue management (AQM), Random Early Detection (RED), Proactive AQM (PAQM), Feedback Control, Proportional-Integral-Derivative (PID) Control.Google Scholar
  2. ReferencesGoogle Scholar
  3. Alman, M., V. Paxson and W. Stevens, “TCP congestion control,” IETFRFC2581, April 1999.Google Scholar
  4. Astrom, K., and T. Hagglund, PID Controllers: Theory, Design, and Tuning, Instrument Society of America, Second edition, 1995.Google Scholar
  5. Athuraliya, S., and S. H. Low, “Optimization flow control, II: Implementation,” submitted for publication, May 2000.Google Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.Google Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. Feng, W., D. Kandlur, D. Saha, and K. Shin, “A Self-configuring RED gateway,” Proceedings of INFOCOM’99, 1999.Google Scholar
  15. Floyd, S., V. Jacobson, “Random Early Detection gateways for congestion avoidance,” IEEE/ACM Trans. Networking, 1(4), pp. 269–271, 1993.CrossRefGoogle Scholar
  16. 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.Google Scholar
  17. Floyd, S., “RED webpage,” http : //www. aciri. org/f loyd/red. html.Google Scholar
  18. Franklin, G., J. Powell, and M. Workman, Digital Control of Dynamic Systems, Addison-Wesley, Third edition, 1998.Google Scholar
  19. Hollot, C. V., V. Misra, D. Towsley, and W. Gong, “A Control theoretic analysis of RED,” Proceedings of INFOCOM’2001, 2001.Google Scholar
  20. 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.Google Scholar
  21. Isermann, R., Digital Control Systems Volumn I: Fundamentals, Deterministic Control, Springer-Verlag, Second Revised version, 1989.CrossRefGoogle Scholar
  22. Kuo, B. C, Automatic Control Systems, John Wiley & Sons, Inc., Seventh edition, 1995.Google Scholar
  23. Low, S. H., D. Lapsley, “Random Early Marking: an optimization approach to Internet congestion control,” Proceedings of IEEE ICON’99, 1999, Brisbane, Australia.Google Scholar
  24. 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.Google Scholar
  25. McCanne, S., and S. Floyd, “UCB/LBNL/VINT Network Simulator — ns (version 2),” http://www.isi.edu/nsnam/ns/, 1996.Google Scholar
  26. 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.Google Scholar
  27. Ott, T. J., T. V. Lakshman, and L. Wong, “SRED: Stabilized RED,” Proceedings of IEEE IN- FOCOM’99, 1999.Google Scholar
  28. Ramakrishnan, K., and S. Floyd, “A proposal to add explicit congestion notification (ECN) to IP,” IETF RFC2481, January 1999.Google Scholar
  29. Stevens, W., “TCP Slow-Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery algorithms,” IETFRFC2001, January 1997.Google Scholar

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Seungwan Ryu
    • 1
  • Christopher Rump
    • 1
  1. 1.Department of Industrial EngineeringUniversity at Buffalo (SUNY)BuffaloUSA

Personalised recommendations