- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Statistical admission control for MPEG streams with...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Statistical admission control for MPEG streams with non-overflow guarantees Dilek, Rita
Abstract
Most of the existing analyses on admission control and buffer management for continuous media streams assume fixed rate data compression. This assumption is invalid for MPEG streams, which have variable bit rate (VBR) compression. With the increased acceptance of VBR compression and the development of new, more efficient VBR techniques, there is a need for new models, analyses and algorithms for streams with variable compression. The Central Limit Theorem of Statistics has been proposed for use at the granularity level of data streams to handle admission control of concurrent variably compressed streams. The implication here is that the total amount of buffer space required by all streams in the system at a particular point in time is approximately normally distributed. In this thesis we develop a model for MPEG streams that applies the Central Limit Theorem at the finer granularity level of frames. This gives a stronger and more general result: that the amount of buffer space required for each stream approximates a normal distribution. Using this model we develop several admission control algorithms that provide user-selectable, individual non-overflow guarantee levels by computing the amount of exclusive buffers needed to provide these guarantees. Experimental results indicate that the buffer space overhead required to support individual guarantees is fairly small and worthwhile. We also investigate the feasibility of providing an additional q% system-wide non-overflow guarantee on top of the individual guarantees through the use of shared buffers. Experimental results indicate that the buffer space overhead is again quite small but very successful in enhancing the reliability and quality of service to the user.
Item Metadata
Title |
Statistical admission control for MPEG streams with non-overflow guarantees
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1998
|
Description |
Most of the existing analyses on admission control and buffer management
for continuous media streams assume fixed rate data compression. This assumption
is invalid for MPEG streams, which have variable bit rate (VBR) compression. With
the increased acceptance of VBR compression and the development of new, more
efficient VBR techniques, there is a need for new models, analyses and algorithms
for streams with variable compression. The Central Limit Theorem of Statistics has
been proposed for use at the granularity level of data streams to handle admission
control of concurrent variably compressed streams. The implication here is that the
total amount of buffer space required by all streams in the system at a particular
point in time is approximately normally distributed. In this thesis we develop
a model for MPEG streams that applies the Central Limit Theorem at the finer
granularity level of frames. This gives a stronger and more general result: that the
amount of buffer space required for each stream approximates a normal distribution.
Using this model we develop several admission control algorithms that provide
user-selectable, individual non-overflow guarantee levels by computing the amount
of exclusive buffers needed to provide these guarantees. Experimental results indicate
that the buffer space overhead required to support individual guarantees is fairly small and worthwhile. We also investigate the feasibility of providing an additional
q% system-wide non-overflow guarantee on top of the individual guarantees
through the use of shared buffers. Experimental results indicate that the buffer
space overhead is again quite small but very successful in enhancing the reliability
and quality of service to the user.
|
Extent |
3958390 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-05-28
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0051669
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1998-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.