Maximizing Buffer and Disk Utilizations for News On-Demand.
Raymond T. Ng, Jinhai Yang:
Maximizing Buffer and Disk Utilizations for News On-Demand.
VLDB 1994: 451-462@inproceedings{DBLP:conf/vldb/NgY94,
author = {Raymond T. Ng and
Jinhai Yang},
editor = {Jorge B. Bocca and
Matthias Jarke and
Carlo Zaniolo},
title = {Maximizing Buffer and Disk Utilizations for News On-Demand},
booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
publisher = {Morgan Kaufmann},
year = {1994},
isbn = {1-55860-153-8},
pages = {451-462},
ee = {db/conf/vldb/vldb94-451.html},
crossref = {DBLP:conf/vldb/94},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
In this paper, we study the problem of how to maximise 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 utilizations of disk and buffers. We propose doing so in
two ways. First, we analyse a scheme that scheme that allows multiple
streams to share buffers. Our analysis and preliminary simulation
results indicate that buffer sharing could lead to as much as 50%
reduction in total buffering requirements. Second, we develop two
prefetching strategies: SP and IP. As will be demonstrated by SP,
straightforward prefetching is not effective at all. In contrast, IP,
which prefetches more intelligently than does SP, could be valuable in
maximising the effective use of buffers and disk. Our preliminary
simulation results show that IP could lead to a 40% improvement in
throughput.
Copyright © 1994 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.):
VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile.
Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents BibTeX
References
- [1]
- David P. Anderson, Yoshitomo Osawa, Ramesh Govindan:
A File System for Continuous Media.
ACM Trans. Comput. Syst. 10(4): 311-337(1992) BibTeX
- [2]
- Mon-Song Chen, Dilip D. Kandlur, Philip S. Yu:
Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams.
ACM Multimedia 1993: 235-242 BibTeX
- [3]
- Jim Gemmell:
Multimedia Network File Servers: Multi-Channel Delay Sensitive Data Retrieval.
ACM Multimedia 1993: 243-250 BibTeX
- [4]
- Jim Gemmell, Stavros Christodoulakis:
Principles of Delay-Sensitive Multimedia Data Storage and Retrieval.
ACM Trans. Inf. Syst. 10(1): 51-90(1992) BibTeX
- [5]
- ...
- [6]
- Gene Miller, Greg Baber, Mark Gilliland:
News On-Demand for Multimedia Networks.
ACM Multimedia 1993: 383-392 BibTeX
- [7]
- Raymond T. Ng, Christos Faloutsos, Timos K. Sellis:
Flexible Buffer Allocation Based on Marginal Gains.
SIGMOD Conference 1991: 387-396 BibTeX
- [8]
- ...
- [9]
- P. Venkat Rangan, Harrick M. Vin:
Designing File Systems for Digital Video and Audio.
SOSP 1991: 81-94 BibTeX
- [10]
- A. L. Narasimha Reddy, James C. Wyllie:
Disk Scheduling in a Multimedia I/O System.
ACM Multimedia 1993: 225-233 BibTeX
- [11]
- Lawrence A. Rowe, Brian C. Smith:
A Continuous Media Player.
NOSSDAV 1992: 376-386 BibTeX
- [12]
- ...
- [13]
- Clement T. Yu, Wei Sun, Dina Bitton, Qi Yang, Richard Bruno, John Tullis:
Efficient Placement of Audio Data on Optical Disks for Real-Time Applications.
Commun. ACM 32(7): 862-871(1989) BibTeX
Referenced by
- M. Y. Y. Leung, John C. S. Lui, Leana Golubchik:
Buffer and I/O Resource Pre-allocation for Implementing Batching and Buffering Techniques for Video-on-Demand Systems.
ICDE 1997: 344-353
- Martha Escobar-Molano, Shahram Ghandeharizadeh, Doug Ierardi:
An Optimal Resource Scheduler for Continuous Display of Structured Video Objects.
IEEE Trans. Knowl. Data Eng. 8(3): 508-511(1996)
- Frank Moser, Achim Kraiss, Wolfgang Klas:
L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS.
VLDB 1995: 275-286
- Mohan Kamath, Krithi Ramamritham, Donald F. Towsley:
Continuous Media Sharing in Multimedia Database Systems.
DASFAA 1995: 79-86
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:03 2009