Adaptive fuzzy sliding mode active queue management algorithms

Abstract Active queue management (AQM) is aimed at achieving the tradeoff between link utilization and queuing delay to enhance TCP congestion control and is expected to perform well for a wider-range of network conditions. Static AQM schemes despite their simplicity, often suffer from long response time due to conservative parameter setting to ensure stability. Adaptive parameter settings, which might solve this problem, remain difficult from implementation point of view. In this paper, we propose an adaptive fuzzy sliding mode (AFSM) AQM algorithm to achieve fast response and yet good robustness. The AFSM algorithm uses the queue length and its differential as the input of AQM and adjusts fuzzy rules by the measurement of packet loss ratio dynamically. The stability analysis under heterogeneous round trip times provides guidelines for parameter settings in AFSM and guarantees that the stability of AFSM is independent of the active TCP flows. This merit as well as other performances is examined under various network environments. Compared to some typical AQMs, the AFSM algorithm trades off the throughput with queuing delay better and achieves a higher per-flow throughput. Finally, AFSM can be executed at a scale of seconds with the least fuzzy rules.

[1]  Fernando Paganini,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005, IEEE/ACM Transactions on Networking.

[2]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[3]  Rajeev Shorey,et al.  Fair adaptive bandwidth allocation: a rate control based active queue management discipline , 2004, Comput. Networks.

[4]  Tansu Alpcan,et al.  A globally stable adaptive congestion control scheme for Internet-style networks with delay , 2005, IEEE/ACM Transactions on Networking.

[5]  Bo Li,et al.  AFRED: an adaptive fuzzy-based control algorithm for active queue management , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[6]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

[7]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[8]  Vishal Misra,et al.  TCP networks stabilized by buffer-based AQMs , 2004, IEEE INFOCOM 2004.

[9]  Eitan Altman,et al.  Simulation analysis of RED with short lived TCP connections , 2004, Comput. Networks.

[10]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Byung Kook Kim,et al.  Design and stability analysis of single-input fuzzy logic controller , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Sándor Molnár,et al.  A Comprehensive Performance Analysis of Random Early Detection Mechanism , 2004, Telecommun. Syst..

[13]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[14]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[15]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[16]  Rainer Palm,et al.  Robust control by fuzzy sliding mode , 1994, Autom..

[17]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2004, IEEE Transactions on Automatic Control.

[18]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[19]  Xinping Guan,et al.  Fuzzy sliding mode control algorithm for networks operating TCP-like congestion control , 2004, Proceedings of the 2004 IEEE International Symposium on Intelligent Control, 2004..

[20]  R. Srikant,et al.  Pitfalls in the fluid modeling of RTT variations in window-based congestion control , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Yuan Gao,et al.  A variable structure control approach to active queue management for TCP with ECN , 2005, IEEE Transactions on Control Systems Technology.

[22]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[23]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[24]  Hyuk Lim,et al.  Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks , 2004, Comput. Networks.

[25]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[26]  Hongxing Li.  Relationship between fuzzy controllers and PID controllers , 1999 .

[27]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[28]  Shan Xiuming,et al.  Design of a fuzzy controller for active queue management , 2002 .

[29]  Donald F. Towsley,et al.  A self-tuning structure for adaptation in TCP/AQM networks , 2003, SIGMETRICS '03.

[30]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[31]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[32]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[33]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[34]  Oliver W. W. Yang,et al.  On designing self-tuning controllers for AQM routers supporting TCP flows based on pole placement , 2004, IEEE Journal on Selected Areas in Communications.

[35]  T.S. Dillon,et al.  Application of soft computing techniques to adaptive user buffer overflow control on the Internet , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[36]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[37]  Jennifer C. Hou,et al.  A state feedback control approach to stabilizing queues for ECN-enabled TCP connections , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[38]  Chunming Qiao,et al.  Advances in Active Queue Management (AQM) Based TCP Congestion Control , 2004, Telecommun. Syst..

[39]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[40]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[41]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..