A self-tuning structure for adaptation in TCP/AQM networks

ABSTRACT

Congestion control in TCP/AQM networks is expected to perform well for a wide-range of conditions, but recent advances in modeling and analysis indicate that present AQM schemes need an extra dose of adaptability to cope. This paper answers the call and proposes a self-tuning structure wherein AQM parameters are automatically tuned in response to on-line estimation of link capacity and traffic load. This approach is applicable to any AQM scheme that is parameterizable in terms of link capacity and TCP load. In this paper, we will describe this self-tuning structure, illustrate its application to PI and RED AQMs, provide stability analysis, and conduct <tt>ns</tt> simulations to compare with both fixed AQM schemes and the recently proposed adaptive RED.

REFERENCES

• 1: W. Feng, D. D. Kandlur, D. Sahar, and K. G. Shin. A self-configuring RED gateway. In Proceedings of IEEE/INFOCOM, 1999.
• 2: S. Floyd, R. Gummadi, and S. Shenker. Adaptive RED: an algorithm for increasing the robustness of RED. Technical Report, August 2001.
• 3: Y. Gao, G. He, and J. C.-J. Hou. On leveraging traffic predictability in active queue management. In Proceedings of IEEE/INFOCOM, June 2002.
• 4: C. Hollot, V. Misra, D. Towsley, and W.-B. Gong. A control theoretic analysis of RED. In Proceedings of IEEE/INFOCOM, April 2001.
• 5: C. Hollot, V. Misra, D. Towsley, and W.-B. Gong. On designing improved controllers for AQM routers supporting TCP flows. In Proceedings of IEEE/INFOCOM, April 2001.
• 6: Srisankar Kunniyur , R. Srikant, Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.123-134, August 2001, San Diego, California, United States
• 7: W. Wu, Y. Ren, and X. Shan. A self-configuring PI controller for active queue management. In Asia-Pacific Conference on Communications (APCC), Japan, 2001.
• 8: H. Zhang, C. Hollot, D. Towsley, and V. Misra. A self-tuning structure for adaption in TCP/AQM networks. Technical Report, University of Massachusetts Amherst, ftp://gaia.cs.umass.edu/pub/Zhang03_staqm.pdf, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.m Miscellaneous

General Terms:
Design

Keywords:
TCP, active queue management, adaptive control, self-tuning