Share Email Print

Proceedings Paper

Traffic models and admission control for variable-bit-rate continuous media transmission with deterministic service
Author(s): Sambit Sahu; Victor Firoiu; Don Towsley; James F. Kurose
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 7 October 1998
PDF: 12 pages
Proc. SPIE 3530, Performance and Control of Network Systems II, (7 October 1998); doi: 10.1117/12.325894
Show Author Affiliations
Sambit Sahu, Univ. of Massachusetts/Amherst (United States)
Victor Firoiu, Univ. of Massachusetts/Amherst (United States)
Don Towsley, Univ. of Massachusetts/Amherst (United States)
James F. Kurose, Univ. of Massachusetts/Amherst (United States)

Published in SPIE Proceedings Vol. 3530:
Performance and Control of Network Systems II
Wai Sum Lai; Robert B. Cooper, Editor(s)

© SPIE. Terms of Use
Back to Top