A Fuzzy-Expert-System-Based Structure for Active Queue Management

In this paper, the concepts of intelligent control are used in the design of AQM algorithm. Intelligent control is commonly used as alternative way to solve those uncertain problems in human or creature like approaches. We believe that the network congestion control is a problem that with large scale and complicity, where no accurate and reliable model can be proposed. It is believed that artificial intelligent methods have the potential to apply on it and solve uncertainties. Although there already exist some sorts of controllers in the communication networks designed either from intuition or probabilistic and conventional control theories that do include intelligence for some extent, they are not constructed in the way as intelligent control. As a result, those share the benefits from the research contributions of artificial intelligent and intelligent control. From intelligent control approaches, an expert-system-based structure is proposed for network congestion control. Follows this structure, a novel AQM algorithm is introduced. Simulation experiments are designed to show that the algorithm that generates from expert-system-based structure has a better performance than conventional approaches.

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

[2]  Steven H. Low,et al.  Simulation comparison of RED and REM , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[3]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[4]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[5]  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).

[6]  Leandros Tassiulas,et al.  Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet , 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).

[7]  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).

[8]  Doan B. Hoang,et al.  Performance of the fair intelligent congestion control for TCP applications over ATM networks: a simulation analysis , 1999, 1999 2nd International Conference on ATM. ICATM'99 (Cat. No.99EX284).

[9]  Andreas Pitsillides,et al.  Fuzzy control of ABR traffic flow in ATM LANs , 1995, Proceedings IEEE Symposium on Computers and Communications.

[10]  Andreas Pitsillides,et al.  Effective Control of Traffic Flow in ATM Networks Using Fuzzy Explicit Rate Marking. (FERM) , 1997, IEEE J. Sel. Areas Commun..

[11]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[12]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Athanasios V. Vasilakos,et al.  Fuzzy RED: congestion control for TCP/IP Diff-Serv , 2000, 2000 10th Mediterranean Electrotechnical Conference. Information Technology and Electrotechnology for the Mediterranean Countries. Proceedings. MeleCon 2000 (Cat. No.00CH37099).

[14]  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).

[15]  Gyungho Lee,et al.  Intelligent congestion control in ATM networks , 1995, Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems.

[16]  Karl-Erik Årzén,et al.  Expert control , 1986, at - Automatisierungstechnik.

[17]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[18]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[19]  James S. Albus,et al.  Outline for a theory of intelligence , 1991, IEEE Trans. Syst. Man Cybern..

[20]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).