Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 7 (4) , 490-501
- https://doi.org/10.1109/90.793004
Abstract
In this paper, we study the problem of resource allocation and control for a network node with regulated traffic Both guaranteed lossless service and statistical service with small loss probability are considered We investigate the relationship between source characteristics and the buffer/bandwidth trade - off under both services Our contributions are the following For guaranteed lossless service, we find that the optimal resource allo - cation scheme suggests that sources sharing a network node with finite bandwidth and buffer space divide into groups according to time scales defined by their leaky bucket parameters This time scale separation determines the manner by which the buffer and bandwidth resources at the network node are shared among the sources For statistical service with a small loss probability, we present a new approach for estimating the loss probability in a shared buffer multiplexor using the "extremal" on - off, periodic sources Under this approach, the optimal resource allocation for statistical service is achieved by maximizing both the benefits of buffering sharing and bandwidth sharing The optimal buffer/bandwidth trade - off is again determined by time scale separation Besides their obvious application to resource allocation and call admission control, our results have many other implications in network design and control such as network dimensioning and traffic shapingKeywords
This publication has 12 references indexed in Scilit:
- Multiple Time Scale Regulation and Worst Case Processes for ATM Network ControlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Deterministic rule based traffic descriptors for broadband ISDN: worst case behavior and connection acceptance controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM nodeIEEE Journal on Selected Areas in Communications, 1995
- Stability, queue length, and delay of deterministic and stochastic queueing networksIEEE Transactions on Automatic Control, 1994
- Bounds and approximations for the periodic on/off queue with applications to ATM traffic controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Controlled stochastic model of a communication system with multiple sourcesIEEE Transactions on Information Theory, 1991
- A calculus for network delay. I. Network elements in isolationIEEE Transactions on Information Theory, 1991
- The superposition of periodic cell arrival streams in an ATM multiplexerIEEE Transactions on Communications, 1991
- New directions in communications (or which way to the information age?)IEEE Communications Magazine, 1986
- On Deviations of the Sample MeanThe Annals of Mathematical Statistics, 1960