An efficient buffer management policy based on an integrated fuzzy-GA approach

This paper deals with a novel buffer management scheme based on evolutionary computing for shared-memory ATM switches. The philosophy behind it is adaptation of the threshold for each output logical queue to the real traffic conditions by means of a system of fuzzy inferences. The optimal fuzzy system is achieved using a systematic methodology based on genetic algorithms for membership-function selecting and tuning. This methodology approach allows the fuzzy system parameters to be automatically derived when the switch parameters vary, offering a high degree of scalability to the fuzzy control system. Its performance is very close to that of an ideal mechanism like the push-out mechanism, and at any rate much better than that of the threshold schemes based on conventional logic. In addition it is simple to implement and above all inexpensive when implemented using VLSI technology.

[1]  Takahiko Kozaki,et al.  32 x 32 Shared Buffer Type ATM Switch VLSI's for B-ISDN's , 1991, IEEE J. Sel. Areas Commun..

[2]  Takahiko Kozaki,et al.  32*32 shared buffer type ATM switch VLSIs for B-ISDN , 1991, ICC 91 International Conference on Communications Conference Record.

[3]  Chung-Ju Chang,et al.  Design of a fuzzy traffic controller for ATM networks , 1996, TNET.

[4]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[5]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[6]  Daniela Panno,et al.  A comparative analysis of fuzzy versus conventional policing mechanisms for ATM networks , 1996, TNET.

[7]  Witold Pedrycz,et al.  Computational Intelligence in Telecommunications Networks , 2000 .

[8]  Christos Douligeris,et al.  Neuro-fuzzy control in ATM networks , 1997, IEEE Commun. Mag..

[9]  Daniela Panno,et al.  A fuzzy logic based approach to multipriority control in ATM networks , 1999 .

[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]  Roch Guérin,et al.  Optimal Buffer Sharing , 1995, IEEE J. Sel. Areas Commun..

[12]  Daniela Panno,et al.  An adaptive fuzzy threshold scheme for high performance shared-memory switches , 2001, SAC.

[13]  A. K. Choudhury,et al.  Dynamic queue length thresholds for shared-memory packet switches , 1998, TNET.

[14]  Yannis Viniotis,et al.  Optimal buffer management policies for shared-buffer ATM switches , 1999, TNET.

[15]  Armando Rocha,et al.  Comparison of Yager's level set method for fuzzy logic control with Mamdani's and Larsen's methods , 1993, IEEE Trans. Fuzzy Syst..

[16]  Edward J. Coyle,et al.  An optimal buffer management policy for high-performance packet switching , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.