Tight Upper Bounds for Cell Loss Probabilities and Required Bandwidth Estimation in ATM Multiplexers

Estimating the cell loss probability in an ATM multiplexer is a key issue in network management and traffic control tasks such as call admission control and bandwidth allocation. In this paper, we derive a new approximation to estimate the total and individual cell loss probabilities in an ATM multiplexer fed by a superposition of heterogeneous on-off sources. Based on this approximation, a simple algorithm is proposed to estimate accurately the aggregate required bandwidth to guarantee a given cell loss probability. Numerical results and comparisons to alternative approaches are also shown.

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

[2]  Danny H. K. Tsang,et al.  Bandwidth allocation of multiple QOS classes in ATM environment , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[4]  N. Blefari-Melazzi,et al.  Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous ON-OFF sources: an effective computational approach , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[5]  Ward Whitt,et al.  Numerical inversion of probability generating functions , 1992, Oper. Res. Lett..

[6]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[7]  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..

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

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

[10]  Debasis Mitra,et al.  Analysis, approximations and admission control of a multi-service multiplexing system with priorities , 1995, Proceedings of INFOCOM'95.

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

[12]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

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

[14]  Amy R. Reibman,et al.  Traffic descriptors for VBR video teleconferencing over ATM networks , 1995, TNET.

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

[16]  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.

[17]  Brahim Bensaou,et al.  Credit-based fair queueing (CBFQ) , 1997 .