Optimal buffer and bandwidth allocation for multiplexed on/off sources

Scott Jordan; Kalpana Jogi; Chunlin Shi

doi:10.1117/12.473398

1 July 2002 Optimal buffer and bandwidth allocation for multiplexed on/off sources

Scott Jordan, Kalpana Jogi, Chunlin Shi

Proceedings Volume 4865, Internet Performance and Control of Network Systems III; (2002) https://doi.org/10.1117/12.473398
Event: ITCom 2002: The Convergence of Information Technologies and Communications, 2002, Boston, MA, United States

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.

Citation Download Citation

Scott Jordan, Kalpana Jogi, and Chunlin Shi "Optimal buffer and bandwidth allocation for multiplexed on/off sources", Proc. SPIE 4865, Internet Performance and Control of Network Systems III, (1 July 2002); https://doi.org/10.1117/12.473398

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available