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.
Similar content being viewed by others
References
Nagle J. Congestion control in IP/TCP Internet works. ACM Comput Commun Rev, 1984, 14(4): 11–17
Van Jacobson, Karels M J. Congestion avoidance and control. ACM Comput Commun Rev, 1988, 18(4): 314–329
Floyd S. TCP and explicit congestion notification. ACM Comput Commun Rev, 1994, 24: 10–23
Braden B, Clark D, Crowcroft J, et al. Recommendations on queue management and congestion avoidance in the Internet. RFC2309, April 1998
Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw, August 1993
Christiansen M, Jeffay K, Ott D, et al. Tuning RED for web traffic. In: Proc. of ACM SIGCOMM 2000, August 2000
Firoiu V, Borden M. A study of active queue management for congestion control. In: Proc. of IEEE INFOCOM’00, Tel Aviv, Israel, March 2000
Hollot C, Misra V, Towsley D, et al. A control theoretic analysis of RED. In: Proc. of IEEE INFOCOM’01, Anchorage, Alaska, 2001
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
Ranjan P, Abed E H, La R J. Nonlinear instabilities in TCP-RED. In: Proc. of IEEE INFOCOM’02, New York, USA, 2002
Ott T J, Lakshman T V, Wong L H. SRED: Stabilized RED. In: Proc. of IEEE INFOCOM’99, New York, USA, March 1999
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
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
Floyd S. Recommendations on using the gentle ‘variant of RED’. http://www.aciri.org/floyd/red/gentle.html.
Feng W, Kandlur D, Saha D, et al. A self-configuring RED gateway. In: Proc. of IEEE INFOCOM’99, New York, USA, March 1999
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
Kunniyur S, Srikant R. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In: Proc. of ACM SIGCOMM, 2001
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
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
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
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
Katabi D, Blake C. A note on the stability requirements of adaptive virtual queue. MIT Tech Memo, 2002
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
Hollot C, Misra V, Towsley D, et al. A control theoretic analysis of RED. In: Proc. of IEEE INFOCOM’01, Anchorage, Alaska, 2001
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
Itkis U. Control System of Variable Structure. Jerusalem: Keter Publishing House, 1976
Gao W B, Wang Y F, Homaifa A. Discrete time variable control system. IEEE Trans Indust Electr, 1995, 42(2): 117–122
UCN/LBL/VINT. Network Simulator-NS2. http://www-mash.cs.berkeley.edu/ns
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
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0154-6