Share Email Print
cover

Proceedings Paper

Optimal buffer and bandwidth allocation for multiplexed on/off sources
Author(s): Scott Jordan; Kalpana Jogi; Chunlin Shi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We consider a single node which multiplexes a large number of traffic sources. We are concerned with the amount of buffer and bandwidth that should be allocated to a class of i.i.d. on/off fluid flows. We impose a maximum overflow probability on the class, and assume that the aggregate flow can be modelled using effective bandwidth. Unlike previous approaches which assume that the total buffer allocated to the class is either constant or linearly proportional to the number of sources, we determine the minimum cost allocation given a cost per unit of each resource. 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.

Paper Details

Date Published: 1 July 2002
PDF: 12 pages
Proc. SPIE 4865, Internet Performance and Control of Network Systems III, (1 July 2002); doi: 10.1117/12.473398
Show Author Affiliations
Scott Jordan, Univ. of California/Irvine (United States)
Kalpana Jogi, Prismedia Networks (United States)
Chunlin Shi, Univ. of California/Irvine (United States)


Published in SPIE Proceedings Vol. 4865:
Internet Performance and Control of Network Systems III
Robert D. van der Mei; Frank Huebner, Editor(s)

© SPIE. Terms of Use
Back to Top