- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Maximizing buffer and disk utilizations for news on-demand
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Maximizing buffer and disk utilizations for news on-demand Yang, Jinhai
Abstract
In this thesis, we study the problem of how to maximize the throughput of a multimedia system, given a fixed amount of buffer space and disk bandwidth, both pre-determined at design-time. Our approach is to maximize the utilization of disk and buffers. We propose two methods. First, we analyze a scheme that allows multiple streams to share buffers. Our analysis and simulation results indicate that buffer sharing could lead to as much as a 50% reduction in total buffer requirements. Second, we develop three prefetching strategies: straight forward prefetching (SP), and two types of intelligent prefetchings (IP1 and 1P2). All these strategies try to read a certain amount of data into memory before a query is actually activated. We demonstrate that SP is not effective at all, but both IP1 and 1P2 can maximize the effective use of buffers and disk, leading to as much as a 40% improvement in system throughput. We also extend the two intelligent prefetching schemes to a multiple disk environment.
Item Metadata
Title |
Maximizing buffer and disk utilizations for news on-demand
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1994
|
Description |
In this thesis, we study the problem of how to maximize the throughput of a multimedia
system, given a fixed amount of buffer space and disk bandwidth, both pre-determined at
design-time. Our approach is to maximize the utilization of disk and buffers. We propose
two methods. First, we analyze a scheme that allows multiple streams to share buffers.
Our analysis and simulation results indicate that buffer sharing could lead to as much
as a 50% reduction in total buffer requirements. Second, we develop three prefetching
strategies: straight forward prefetching (SP), and two types of intelligent prefetchings
(IP1 and 1P2). All these strategies try to read a certain amount of data into memory
before a query is actually activated. We demonstrate that SP is not effective at all,
but both IP1 and 1P2 can maximize the effective use of buffers and disk, leading to as
much as a 40% improvement in system throughput. We also extend the two intelligent
prefetching schemes to a multiple disk environment.
|
Extent |
1352286 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.0051253
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1994-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.