Back to search

University of British Columbia

Maximizing buffer and disk utilizations for news on-demand

Abstract

dc: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.

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

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Yang, Jinhai. Maximizing buffer and disk utilizations for news on-demand. master's thesis, University of British Columbia, 1994. http://hdl.handle.net/2429/5603