Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node

Francesco Lo Presti, Zhi Li Zhang, Jim Kurose, Don Towsley

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

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 tradeoff under both services. Our contributions are the following. For guaranteed lossless service, we find that the optimal resource allocation 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 tradeoff is again determined by a time-scale separation.

Original languageEnglish (US)
Pages (from-to)490-501
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume7
Issue number4
DOIs
StatePublished - 1999

Bibliographical note

Funding Information:
Manuscript received June 20, 1997; revised May 5, 1999; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor S. Li. This work was supported in part by the National Science Foundation under Grants CCR-9119922, NCR 9508274, and NCR 9734428. An earlier version of this paper appeared in Proceedings IEEE INFOCOM’97.

Fingerprint

Dive into the research topics of 'Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node'. Together they form a unique fingerprint.

Cite this