Estimation of the cell loss ratio in ATM networks with a fuzzy system and application to measurement-based call admission control

An important parameter in asynchronous transfer model (ATM)-based network design and management is the cell loss ratio (CLR) in ATM multiplexers. It is a key parameter to many vital functions in the network such as call admission control (CAC), bandwidth allocation, etc. However, the CLR depends usually on many unknown and unpredictable traffic parameters such as input traffic correlations. In this paper, we propose a simple and robust fuzzy-based algorithm to predict the CLR in large-sized systems based on both a small amount of information from small-sized systems, and the asymptotic behavior for very large systems. Unlike the model-based approaches, our approximation avoids the problem of assuming any traffic parameters or arrival process. This algorithm is used with real-time traffic measurement to propose an effective measurement-based call admission control framework for ATM networks.

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

[2]  Efstathios D. Sykas,et al.  Letter: Performance evaluation of analytical models for effective bandwidth allocation in ATM networks , 2010, Eur. Trans. Telecommun..

[3]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

[4]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[5]  Brahim Bensaou,et al.  Efficient estimation of cell loss probability in atm multiplexers with a fuzzy logic system , 1996 .

[6]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[7]  Walter Willinger,et al.  Traffic modeling for high-speed networks: theory versus practice , 1995 .

[8]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[9]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[10]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[11]  Shirley Tung Ching Lam.  ATM traffic controls using fuzzy logic technique , 1996 .

[12]  Jacky Guibert,et al.  Large Deviations Approximations for Fluid Queues Fed by a Large Number of On/Off Sources , 1995, IEEE J. Sel. Areas Commun..

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

[14]  Andreas Pitsillides,et al.  Fuzzy backward congestion notification (FBCN) congestion control in asynchronous transfer mode (ATM) networks , 1995, Proceedings of GLOBECOM '95.

[15]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1996, TNET.

[16]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[17]  J. W. Roberts.  Queueing models for variable bit rate traffic streams , 1993 .

[18]  Danny H. K. Tsang,et al.  Fuzzy logic based ATM policing , 1994, Proceedings of ICCS '94.

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

[20]  Jacky Guibert,et al.  Overflow probability upper bound for heterogeneous fluid queues handling general on-off sources , 1994 .

[21]  Christos Douligeris,et al.  A fuzzy logic approach to congestion control in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[22]  Brahim Bensaou,et al.  Performance of an ATM multiplexer queue in the fluid approximation using the Beneš approach , 1994, Ann. Oper. Res..

[23]  Tao Yang,et al.  A novel approach to estimating the cell loss probability in an ATM multiplexer loaded with homogeneous on-off sources , 1995, IEEE Trans. Commun..

[24]  Tat-Chee Wan,et al.  Improved estimator for a discretised learning routing algorithm , 1994 .

[25]  Weibo Gong,et al.  Efficient calculation of cell loss in ATM multiplexers , 1995, Proceedings of GLOBECOM '95.

[26]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .