University of British Columbia
Maximizing buffer and disk utilizations for news on-demand
Abstract
dc:descriptionIn 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.
Degree
thesis:*- Name thesis:degree_name
- Master of Science - MSc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Computer Science
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1994
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Yang, Jinhai
Rights
dc:rights- Statement dc: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.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/5603