Asymptotic analysis of a data-handling system with many sources
SIAM Journal on Applied Mathematics
Effective bandwidths at multi-class queues
Queueing Systems: Theory and Applications
IEEE/ACM Transactions on Networking (TON)
Effective bandwidths for multiclass Markov fluids and other ATM sources
IEEE/ACM Transactions on Networking (TON)
A new approach to service provisioning in ATM networks
IEEE/ACM Transactions on Networking (TON)
ATM network design and optimization: a multirate loss network framework
IEEE/ACM Transactions on Networking (TON)
Responsive pricing in the Internet
Internet economics
Improved loss calculations at an ATM multiplexer
IEEE/ACM Transactions on Networking (TON)
Effective bandwidths with priorities
IEEE/ACM Transactions on Networking (TON)
The Buffer-Bandwidth Trade-off Curve is Convex
Queueing Systems: Theory and Applications
On the relevance of time scales in performance oriented traffic characterizations
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Call admission control schemes: a review
IEEE Communications Magazine
Convexity properties of loss and overflow functions
Operations Research Letters
An introduction to large deviations for communication networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Large deviations approximation for fluid queues fed by a large number of on/off sources
IEEE Journal on Selected Areas in Communications
Statistical multiplexing of multiple time-scale Markov streams
IEEE Journal on Selected Areas in Communications
Effective bandwidth in high-speed digital networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Dynamic adjustment of virtual paths in ATM networks
ICCOM'06 Proceedings of the 10th WSEAS international conference on Communications
A bandwidth space allocation algorithm for ATM networks
ICCOM'06 Proceedings of the 10th WSEAS international conference on Communications
| Hi-index | 0.00 |
We consider a single node which multiplexes a large number of traffic sources. We ask a simple question: how do the optimal allocations of bandwidth and buffer vary with the number of sources? We investigate this issue using previous results on the probability of overflow for an aggregate of i.i.d. flows, e.g., overflow resulting from effective bandwidth models. We wish to determine the variation of the minimum cost allocations of bandwidth and buffer with the number of sources, given a cost per unit of each resource. We first consider a class of ON/OFF fluid flows. We find that the optimal bandwidth allocation above the mean rate and the optimal buffer allocation are both proportional to the square root of the number of sources. Correspondingly, we find that the excess cost incurred by a fixed buffer allocation or by linear buffer allocations is proportional to the square of the percentage difference between the assumed number of sources and the actual number of sources and to the square root of the number of sources. We next consider a class of general i.i.d. sources for which the aggregate effective bandwidth is a decreasing convex function of buffer and linearly proportional to the number of sources. We find that the optimal buffer allocation is strictly increasing with the number of sources. Correspondingly, we find that the excess cost incurred by a fixed buffer allocation is an increasing convex function of the difference between the assumed number of sources and the actual number of sources.