Squeezing the most out of ATM
- 1 February 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 44 (2) , 203-217
- https://doi.org/10.1109/26.486613
Abstract
Although ATM seems to be the wave of the future, one analysis requires that the utilization of the network be quite low. That analysis is based on asymptotic decay rates of steady-state distributions used to develop a concept of effective bandwidths for connection admission control. The present authors have developed an exact numerical algorithm that shows that the effective-bandwidth approximation can overestimate the target small blocking probabilities by several orders of magnitude when there are many sources that are more bursty than Poisson. The bad news is that the appealing simple connection admission control algorithm using effective bandwidths based solely on tail-probability asymptotic decay rates may actually not be as effective as many have hoped. The good news is that the statistical multiplexing gain on ATM networks may actually be higher than some have feared. For one example, thought to be realistic, the analysis indicates that the network actually can support twice as many sources as predicted by the effective-bandwidth approximation. The authors also show that the effective bandwidth approximation is not always conservative. Specifically, for sources less bursty than Poisson, the asymptotic constant grows exponentially in the number of sources (when they are scaled as above) and the effective-bandwidth approximation can greatly underestimate the target blocking probabilities. Finally, they develop new approximations that work much better than the pure effective-bandwidth approximation.Keywords
This publication has 37 references indexed in Scilit:
- The BMAP/G/1 queue: A tutorialPublished by Springer Nature ,2005
- Stability, queue length, and delay of deterministic and stochastic queueing networksIEEE Transactions on Automatic Control, 1994
- The transient BMAP/G/l queueCommunications in Statistics. Stochastic Models, 1994
- Effective bandwidths for multiclass Markov fluids and other ATM sourcesIEEE/ACM Transactions on Networking, 1993
- Effective bandwidths at multi-class queuesQueueing Systems, 1991
- New results on the single server queue with a batch markovian arrival processCommunications in Statistics. Stochastic Models, 1991
- Resource allocation for broadband networksIEEE Journal on Selected Areas in Communications, 1988
- A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer PerformanceIEEE Journal on Selected Areas in Communications, 1986
- The caudal characteristic curve of queuesAdvances in Applied Probability, 1986
- The Interrupted Poisson Process As An Overflow ProcessBell System Technical Journal, 1973