Skip to main content
SpringerLink
Log in

Design and analysis of an ONOFF variable structure controller for AQM routers supporting TCP flows

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

Active queue management (AQM) can maintain smaller queuing delay and higher throughput by purposefully dropping packets at intermediate nodes. Most of the existing AQM schemes follow the probability dropping mechanism originating from random early detection (RED). This paper develops a novel packet dropping mechanism for AQM through designing an ONOFF controller applying the variable structure control theory. Because the binary ONOFF controller can considerably simplify the manipulation on the AQM router, it is helpful for implementing the high performance router. The design principles of ONOFF controller are discussed in detail. The guidelines towards parameter settings are presented. The performance is extensively evaluated and compared with other well-known controllers through simulations and theoretical analysis. The results demonstrate that the ONOFF controller is responsive and robust against external disturbances, and is insensitive to variances of the system parameters. Therefore, it is very suitable for the time-varying network system, and at the same time, it can also keep the instantaneous queue length at a desired level with rather small oscillations, which is conducive to achieving the technical objectives of AQM.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Nagle J. Congestion control in IP/TCP Internet works. ACM Comput Commun Rev, 1984, 14(4): 11–17

    Article  Google Scholar 

  2. Van Jacobson, Karels M J. Congestion avoidance and control. ACM Comput Commun Rev, 1988, 18(4): 314–329

    Article  Google Scholar 

  3. Floyd S. TCP and explicit congestion notification. ACM Comput Commun Rev, 1994, 24: 10–23

    Article  Google Scholar 

  4. Braden B, Clark D, Crowcroft J, et al. Recommendations on queue management and congestion avoidance in the Internet. RFC2309, April 1998

  5. Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw, August 1993

  6. Christiansen M, Jeffay K, Ott D, et al. Tuning RED for web traffic. In: Proc. of ACM SIGCOMM 2000, August 2000

  7. Firoiu V, Borden M. A study of active queue management for congestion control. In: Proc. of IEEE INFOCOM’00, Tel Aviv, Israel, March 2000

  8. Hollot C, Misra V, Towsley D, et al. A control theoretic analysis of RED. In: Proc. of IEEE INFOCOM’01, Anchorage, Alaska, 2001

  9. Low S H, Paganini F, Wang J, et al. Dynamics of TCP/RED and a scalable control. In: Proc. of IEEE INFOCOM’02, New York, USA, 2002

  10. Ranjan P, Abed E H, La R J. Nonlinear instabilities in TCP-RED. In: Proc. of IEEE INFOCOM’02, New York, USA, 2002

  11. Ott T J, Lakshman T V, Wong L H. SRED: Stabilized RED. In: Proc. of IEEE INFOCOM’99, New York, USA, March 1999

  12. Floyd S, Gummadi R, Shenker S. Adaptive RED: an algorithm for increasing the robustness of RED’s active queue management. http://www.icir.org/~floyd

  13. Mahajan R, Folyd S, Wetheral D. Controlling high-bandwidth flows at congestion router. In: Proc. of ACM 9th International Conference on Network Protocols, Riverside, California, Nov. 2001. 192–202

  14. Floyd S. Recommendations on using the gentle ‘variant of RED’. http://www.aciri.org/floyd/red/gentle.html.

  15. Feng W, Kandlur D, Saha D, et al. A self-configuring RED gateway. In: Proc. of IEEE INFOCOM’99, New York, USA, March 1999

  16. Feng W, Kandlur D, Saha D, et al. Stochastic fair BLUE: a queue management algorithm for enforcing fairness. In: Proc. of IEEE INFOCOM’01, Anchorage, Alaska, 2001

  17. Kunniyur S, Srikant R. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In: Proc. of ACM SIGCOMM, 2001

  18. Athuraliya S, Lapsley D E, Low S H. An enhanced random early marking algorithm for Internet flow control. In: Proc. of IEEE INFOCOM’ 00, Tel Aviv, Israel, March, 2000

  19. Hollot C, Misra V, Towsley D, et al. On designing improved controllers for AQM routers supporting TCP flows. In: Proc. of IEEE INFOCOM’01, Anchorage, Alaska, 2001

  20. Ren F Y, Chuang L, Yin X H, et al. A robust active queue management algorithm based on sliding mode variable structure control. In: Proc. of IEEE INFOCOM’02, New York, USA, 2002

  21. Zhang H Y, Liu B H, Dou W H. Design of a robust active queue management algorithm based on feedback compensation. In: Proc. of ACM/SIGCOMM’03, Karlsruhe, Germany, Aug., 2003

  22. Katabi D, Blake C. A note on the stability requirements of adaptive virtual queue. MIT Tech Memo, 2002

  23. Misra V, Gong W-B, Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proc. of ACM/SIGCOMM, 2000

  24. Hollot C, Misra V, Towsley D, et al. A control theoretic analysis of RED. In: Proc. of IEEE INFOCOM’01, Anchorage, Alaska, 2001

  25. Sun J S, Chen G R, Ko K T, et al. PD-controller: A new active queue management scheme. IEEE Commun Lett, 2003, 7(8): 406–408

    Article  Google Scholar 

  26. Itkis U. Control System of Variable Structure. Jerusalem: Keter Publishing House, 1976

    Google Scholar 

  27. Gao W B, Wang Y F, Homaifa A. Discrete time variable control system. IEEE Trans Indust Electr, 1995, 42(2): 117–122

    Article  Google Scholar 

  28. UCN/LBL/VINT. Network Simulator-NS2. http://www-mash.cs.berkeley.edu/ns

  29. Chiu D-M, Jain R. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput Netw ISDN Syst, 1989, 17: 1–14

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    FengYuan Ren & Chuang Lin

  2. School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, 100044, China

    YunHe Yin

Authors
  1. FengYuan Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. YunHe Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chuang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to FengYuan Ren.

Additional information

Supported by the National Natural Science Foundation of China (Grant Nos. 60573122 and 60773138), the National Basic Research Program of China (973 Program) (Grant No. 2003CB314804), Startup Foundation of Beijing Jiaotong University (Grant No. 2007RC019), and School Foundation of Beijing Jiaotong University (Grant No. 2007XM002)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ren, F., Yin, Y. & Lin, C. Design and analysis of an ONOFF variable structure controller for AQM routers supporting TCP flows. Sci. China Ser. F-Inf. Sci. 51, 1785–1803 (2008). https://doi.org/10.1007/s11432-008-0154-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0154-6

Keywords

Search

Navigation