Dimensioning bandwidth for elastic traffic in high-speed data networks
- 1 October 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 8 (5) , 643-654
- https://doi.org/10.1109/90.879350
Abstract
Simple and robust engineering rules for dimensioning bandwidth for elastic data traffic are derived for a single bottleneck link via normal approximations for a closed-queueing network (CQN) model in heavy traffic. Elastic data applications adapt to available bandwidth via a feedback control such as the transmission control protocol (TCP) or the available bit rate transfer capability in asynchronous transfer mode. The dimensioning rules satisfy a performance objective based on the mean or tail probability of the per-flow bandwidth. For the mean objective, we obtain a simple expression for the effective bandwidth of an elastic source. We provide a new derivation of the normal approximation in CQNs using more accurate asymptotic expansions and give an explicit estimate of the error in the normal approximation. A CQN model was chosen to obtain the desirable property that the results depend on the distribution of the file sizes only via the mean, and not the heavy-tail characteristics. We view the exogenous "load" in terms of the file sizes and consider the resulting flow of packets as dependent on the presence of other flows and the closed-loop controls. We compare the model with simulations, examine the accuracy of the asymptotic approximations, quantify the increase in bandwidth needed to satisfy the tail-probability performance objective as compared with the mean objective, and show regimes where statistical gain can and cannot be realized.Keywords
This publication has 21 references indexed in Scilit:
- Distribution of Processor-Sharing Customers for a Large Closed System with Multiple ClassesSIAM Journal on Applied Mathematics, 2000
- A Proposal to add Explicit Congestion Notification (ECN) to IPPublished by RFC Editor ,1999
- Error bounds for asymptotic approximations of the partition functionQueueing Systems, 1996
- Evolution of controls for the available bit rate serviceIEEE Communications Magazine, 1996
- Resource management in wide-area ATM networks using effective bandwidthsIEEE Journal on Selected Areas in Communications, 1995
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- Effective bandwidth in high-speed digital networksIEEE Journal on Selected Areas in Communications, 1995
- TCP and explicit congestion notificationACM SIGCOMM Computer Communication Review, 1994
- Asymptotic solutions of generalized multiclass Engset modelPublished by Elsevier ,1994
- Erlang capacity and uniform approximations for shared unbuffered resourcesIEEE/ACM Transactions on Networking, 1994