DESIGN OF NEW MODELS FOR TIGHT UPPER BOUND APPROXIMATION OF CELL LOSS RATIO INATM NETWORKS

ATM as a high-speed cell switching technology can support multiple classes of traffic with different quality of service (QoS) requirements and diverse traffic characteristics. A main QoS requirement is the cell loss ratio(CLR). We need an expression for the CLR calculation in ATM networks where the statistical multiplexing is an important factor. The existing analytical methods for the CLR estimation are mostly based on fluid-flow and stationary approximation models. In this paper, we first evaluate these methods against the results obtained through simulation. The simulation is done at the cell level that provides very accurate results with buffer size as a variant. It is shown that the CLR estimation based on existing analytical models are widely overestimated. We have, then, proposed two new approaches that yield significant improvement in the accuracy of the CLR approximation. First, we have found global correction coefficients to compensate for the error of the current analytical methods. Second, we have proposed a new upper bound based on exact modeling of system behavior in the finite buffer case. This is a novel approach that combines fluid-flow and stationary approximation models and outperforms all the previous ones. The accuracy of the proposed model is verified by simulation.

[1]  P. Mars,et al.  Fast and accurate estimation of ATM quality-of-service parameters with applications to call admission control , 1998 .

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

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

[4]  Daryoush Habibi,et al.  A tight upper bound for heterogeneous on-off sources , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[5]  Shun-Ping Chung,et al.  Random early blocking routing in VP-based ATM networks , 2001, Proceedings 15th International Conference on Information Networking.

[6]  Donald F. Towsley,et al.  MDP routing in ATM networks using virtual path concept , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[7]  D. Mitra Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

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

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

[10]  Nguyen Duc Thuy,et al.  Bandwidth allocation based on declared UPC parameters in ATM networks , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).