- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Optimal display sequence for multi-clip queries
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Optimal display sequence for multi-clip queries Shum, Paul Sik Leung
Abstract
With the increased significance of multimedia applications, the performance of multimedia systems used in these applications becomes more important. This thesis investigates the possibility to improve the throughput of a system serving multi-clip queries. A multi-clip query requests multiple video clips be returned as the answer of the query. In many multimedia applications, the order in which the video clips are to be delivered does not matter that much to the user. This thesis discovers that the throughput of a system can be improved significantly for queries if the display sequence can be rearranged using the "piggybacking" technique. It describes two optimization criteria: maximizing the number of piggybacked clips and maximizing the impact on buffer space, to find an optimal display sequence. This thesis shows that the display sequences can be found using the bipartite matching. Two corresponding admission control algorithms, MaxPVC and MaxIBS, are presented. It further extends the technique to video clips of variable buffer size. Finally, it presents the MaxPP algorithm, which is used to generate display sequences for queries of variable length video clips. Experimental results show that the piggybacking technique can improve the system throughput significantly. Depending on the total number of available video clips, the throughput of the MaxPVC and MaxIBS algorithms can increase over 300%. The MaxPP algorithm can increase the throughput of the system to 30%.
Item Metadata
Title |
Optimal display sequence for multi-clip queries
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1996
|
Description |
With the increased significance of multimedia applications, the performance
of multimedia systems used in these applications becomes more important.
This thesis investigates the possibility to improve the throughput of a
system serving multi-clip queries. A multi-clip query requests multiple video
clips be returned as the answer of the query. In many multimedia applications,
the order in which the video clips are to be delivered does not matter
that much to the user. This thesis discovers that the throughput of a system
can be improved significantly for queries if the display sequence can be rearranged
using the "piggybacking" technique. It describes two optimization
criteria: maximizing the number of piggybacked clips and maximizing the impact
on buffer space, to find an optimal display sequence. This thesis shows
that the display sequences can be found using the bipartite matching. Two
corresponding admission control algorithms, MaxPVC and MaxIBS, are presented.
It further extends the technique to video clips of variable buffer size.
Finally, it presents the MaxPP algorithm, which is used to generate display
sequences for queries of variable length video clips. Experimental results show
that the piggybacking technique can improve the system throughput significantly.
Depending on the total number of available video clips, the throughput
of the MaxPVC and MaxIBS algorithms can increase over 300%. The MaxPP
algorithm can increase the throughput of the system to 30%.
|
Extent |
3410955 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-03-06
|
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.0051463
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1997-05
|
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.