A very accurate approximation for cell loss ratio in ATM networks

We like to find the cell loss ratio in ATM networks when the statistical multiplexing is an important factor. In this paper, first we have proposed the combination of three analytical expressions, which approximate the cell loss probability, based on the fluid-flow approximation model and two stationary approximation models. Second, we have provided a very accurate numerical model for the finite buffer, which lies at the input of each VP. The sources are statistically independent and each traffic source has a two-state Markov model. This simulation is done at the cell level and its results are very accurate. We have compared the results of the numerical simulation with the results of the analytical approximation models. Also we have used linear estimation to find an accurate expression for cell loss approximation in ATM networks.

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

[2]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[3]  Sammy Chan,et al.  Bandwidth allocation and routing in virtual path based ATM networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

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

[5]  Keith W. Ross,et al.  Routing in virtual path based ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[6]  David G. Carta,et al.  Two fast implementations of the “minimal standard” random number generator , 1990, CACM.

[7]  Ren-Hung Hwang,et al.  LLR routing in homogeneous VP-based ATM networks , 1995, Proceedings of INFOCOM'95.

[8]  Keith W. Ross,et al.  On Routing in ATM Networks , 1993, Modelling and Evaluation of ATM Networks.

[9]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[10]  S. K. Park,et al.  Random number generators: good ones are hard to find , 1988, CACM.

[11]  Hoon Kang,et al.  Dynamic QoS routing algorithm supporting point to multipoint connections , 1998, Proceedings Twelfth International Conference on Information Networking (ICOIN-12).

[12]  W. Verbiest,et al.  A statistical bandwidth allocation and usage monitoring algorithm for ATM networks , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.