Fuzzy adaptive predictive flow control of ATM network traffic

In order to exploit the nonlinear time-varying property of network traffic, the traffic flow from controlled sources is described by a fuzzy autoregressive moving-average model with auxiliary input (fuzzy ARMAX process), with the traffic flow from uncontrolled sources (i.e., cross traffic) being described as external disturbances. In order to overcome the difficulty of the transmission delay in the design of congestion control, the fuzzy traffic model is translated to an equivalent fuzzy predictive traffic model. A fuzzy adaptive flow control scheme is proposed to avoid congestion at high utilization while maintaining good quality of service. By use of fuzzy adaptive prediction technique, the difficulties in congestion control design due to nonlinearity, time-varying characteristics, and large propagation delay can be overcome by the proposed adaptive traffic control method. A comparative evaluation is also given to show the superiority of the proposed method.

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

[2]  Bor-Sen Chen,et al.  Traffic modeling, prediction, and congestion control for high-speed networks: a fuzzy AR approach , 2000, IEEE Trans. Fuzzy Syst..

[3]  Tarek N. Saadawi,et al.  Access flow control algorithms in broadband networks , 1992, Comput. Commun..

[4]  F. Matthiesen,et al.  Traffic management for an ATM switch with per-VC queuing: concept and implementation , 1998 .

[5]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[7]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[8]  Sungho Kang,et al.  A simple, scalable, and stable explicit rate allocation algorithm for MAX-MIN flow control with minimum rate guarantee , 2001, TNET.

[9]  Yung-Terng Wang,et al.  A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[11]  Andreas Pitsillides,et al.  Adaptive congestion control in ATM based networks: quality of service and high utilisation , 1997, Comput. Commun..

[12]  P. Mars,et al.  Access flow control scheme for ATM networks using neural-network-based traffic prediction , 1997 .

[13]  Mischa Schwartz,et al.  Broadband integrated networks , 1996 .

[14]  Daniel P. Heyman,et al.  The GBAR source model for VBR videoconferences , 1997, TNET.

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[16]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[17]  Ahmad B. Rad,et al.  Fair flow control of ABR service by per-VC virtual queuing , 2000, Comput. Commun..

[18]  Vijay K. Samalam,et al.  The available bit rate service for data in ATM networks , 1996 .

[19]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[20]  Rose Qingyang Hu,et al.  A predictive self-tuning fuzzy-logic feedback rate controller , 2000, TNET.

[21]  Sang Bae Lee,et al.  Modeling and call admission control algorithm of variable bit rate video in ATM networks , 1994, IEEE J. Sel. Areas Commun..

[22]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[23]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[24]  B. Qiu.  The effect of traffic prediction on ABR buffer requirement , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[25]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[26]  Y.-C. Lai,et al.  Choice of high and low thresholds in the rate-based flow control scheme , 1999 .

[27]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[28]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[29]  Aleksandar Kolarov,et al.  A control-theoretic approach to the design of an explicit rate controller for ABR service , 1999, TNET.