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

作　　者：REN FengYuan YIN YunHe LIN Chuang 

机构地区：[1]Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China [2]School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

出　　处：《Science in China(Series F)》2008年第11期1785-1803,共19页中国科学（F辑英文版）

基　　金：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);School Foun- dation of Beijing Jiaotong University (Grant No. 2007XM002)

摘　　要：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.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.

关 键 词：congestion control active queue management ONOFF controller variable structure control 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]