A QoS-Tunable Scheme for ATM Cell Scheduling Using Evolutionary Fuzzy System

In packet switching network such as asynchronous transfer mode (ATM), the switching characteristics is important in delivering the guaranteed QoS (Quality of Service) level of the network. Many methods have been developed to control cell flow for shared bandwidth. The first-in first-out (FIFO), static priority (SPR), dynamically weighted priority scheduling (DWPS) (T. Lizambri, F. Duran, and S. Wakid, 1999) and weighted fair queuing (WFQ) (R. Händel, M.N. Huber, and S. Schröder, c1998) are some of the schemes for managing the shared bandwidth. Due to the diversity of services supported in ATM network, it is typical for the traffic flow pattern to change dramatically. A common trait of these algorithms is that their mechanisms are fixed, and they cannot adapt efficiently for such traffic flow changes. In order to address this, we propose an evolutionary fuzzy system (EFS) scheme to do ATM cell scheduling. With EFS, the fuzzy switching algorithm can be adjusted to track the changes in the pattern of traffic flow in order to maintain the desired level of performance. The desired quality of service (QoS) performance level can be conveniently achieved by tuning the parameters of the fitness function.

[1]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[2]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Martin P. Clark.  ATM networks: principles and use , 1997 .

[5]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[6]  B. H. Gwee,et al.  A GA paradigm for learning fuzzy rules , 1996, Fuzzy Sets Syst..

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

[8]  Christos Douligeris,et al.  Nested threshold cell discarding with dedicated buffers and fuzzy scheduling , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[9]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

[10]  Ashfaq Hossain,et al.  Fuzzy-logic-based cell scheduling for input-buffered ATM switches , 1995, Other Conferences.

[11]  Ji-Young Kwak,et al.  A Modified Dynamic Weighted Round Robin Cell Scheduling Algorithm , 2002 .

[12]  Abdollah Homaifar,et al.  Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[13]  Russell C. Eberhart,et al.  Implementation of evolutionary fuzzy systems , 1999, IEEE Trans. Fuzzy Syst..

[14]  Salil S. Kanhere,et al.  Fair and Efficient Packet Scheduling Using Elastic Round Robin , 2002, IEEE Trans. Parallel Distributed Syst..

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  W. E. Thompson,et al.  Design of intelligent fuzzy logic controllers using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[17]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[18]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[19]  E. H. Mandami.  Application of Fuzzy Logic to Approximate Reasoning using Linguistic Synthesis , 1977 .

[20]  Qi Cao,et al.  Evolvable hardware using context switchable fuzzy inference processor , 2004 .

[21]  Shukri Wakid,et al.  Priority scheduling and buffer management for ATM traffic shaping , 1999, Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems.

[22]  Tetsuya Higuchi,et al.  ATM Cell Scheduling by Function Level Evolvable Hardware , 1996, ICES.