Traffic models and admission control for variable-bit-rate continuous media transmission with deterministic service

Sambit Sahu; Victor Firoiu; Don Towsley; James F. Kurose

doi:10.1117/12.325894

7 October 1998 Traffic models and admission control for variable-bit-rate continuous media transmission with deterministic service

Sambit Sahu, Victor Firoiu, Don Towsley, James F. Kurose

Author Affiliations +

Proceedings Volume 3530, Performance and Control of Network Systems II; (1998) https://doi.org/10.1117/12.325894
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

In recent years many research efforts have focussed on resource reservation and call admission for the case when hard guarantees are required, and on the development of algorithms that take time-invariant descriptions of continuous media (CM) flows with stringent delay requirements. In this paper we take a different approach and address the problem of call admission by developing an algorithm that uses more general descriptions of stored CM flows which are not necessarily time-invariant. We present an algorithm for producing a parsimonious flow description which improves the network resource utilization as much as 200-250 percent over the best possible utilization that can be achieved using any time-invariant workload function. We also present the admissibility conditions for flows with more general descriptions that need not be time-invariant, where packets are scheduled according to the earliest- deadline-first scheduling policy. This generalizes an earlier result. Furthermore, we present an algorithm for testing for admissibility of a new flow whose computational complexity is linear in the number of flows, i.e., the same as the case when time-invariant descriptions are used.

Citation Download Citation

Sambit Sahu, Victor Firoiu, Don Towsley, and James F. Kurose "Traffic models and admission control for variable-bit-rate continuous media transmission with deterministic service", Proc. SPIE 3530, Performance and Control of Network Systems II, (7 October 1998); https://doi.org/10.1117/12.325894

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