The use of learning algorithms in ATM networks call admission control problem: a methodology

The call admission control (CAC) problem, one of the most fundamental in ATM networks, has yet to be solved. We use a novel stochastic estimator learning algorithm (SELA) to predict in "real time" if a call request should be accepted or not, for various types of traffic sources. The feedback the algorithm receives has been drawn from the efficient "equivalent bandwidth" approximation proposed by Guerin et al. (1991). The proposed scheme exhibits a remarkable statistical gain compared with other CAC schemes reported in the literature, without QOS deterioration. The paper contains a simulation study of its performance and discusses several possible ways in which this work could be extended.

[1]  R.J.T. Morris,et al.  Neural network control of communications systems , 1994, IEEE Trans. Neural Networks.

[2]  Luigi Fratta,et al.  ATM: bandwidth assignment and bandwidth enforcement policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

[4]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks , 1993 .

[5]  Atsushi Hiramatsu,et al.  ATM communications network control by neural networks , 1990, IEEE Trans. Neural Networks.

[6]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[7]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[8]  A. V. Vasilakos,et al.  LB-SELA: rate-based access protocol for ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  Hiroshi Saito,et al.  Call admission control in an ATM network using upper bound of cell loss probability , 1992, IEEE Trans. Commun..

[10]  Ioannis Ch. Paschalidis,et al.  Congestion avoidance in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[11]  Willem Verbiest,et al.  The impact of the ATM concept on video coding , 1988, IEEE J. Sel. Areas Commun..

[12]  W. J. Poppelbaum,et al.  Stochastic and deterministic averaging processors , 1981 .

[13]  Alex Aussem.  Call admission control in ATM networks with the random neural network , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[14]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[15]  J.E. Neves,et al.  B-ISDN connection admission control and routing strategy with traffic prediction by neural networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[16]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[17]  Harry G. Perros,et al.  Call admission control schemes: a review , 1996, IEEE Commun. Mag..

[18]  Georgios I. Papadimitriou.  A New Approach to the Design of Reinforcement Schemes for Learning Automata: Stochastic Estimator Learning Algorithms , 1994, IEEE Trans. Knowl. Data Eng..

[19]  A. Hiramatsu.  ATM call admission control using a neural network trained with a virtual output buffer method , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[20]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[21]  Athanasios V. Vasilakos,et al.  A new approach to the design of reinforcement schemes for learning automata: Stochastic estimator learning algorithm , 1995, Neurocomputing.

[22]  M. Decina,et al.  Bandwidth assignment and virtual call blocking in ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

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