Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks.

Guido Nerjes, Peter Muth, Gerhard Weikum: Stochastic Service Guarantees for Continuous Data on Multi-Zone Disks. PODS 1997: 154-160

@inproceedings{DBLP:conf/pods/NerjesMW97,
  author    = {Guido Nerjes and
               Peter Muth and
               Gerhard Weikum},
  title     = {Stochastic Service Guarantees for Continuous Data on Multi-Zone
               Disks},
  booktitle = {Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona},
  publisher = {ACM Press},
  year      = {1997},
  isbn      = {0-89791-910-6},
  pages     = {154-160},
  ee        = {http://doi.acm.org/10.1145/263661.263679, db/conf/pods/NerjesMW97.html},
  crossref  = {DBLP:conf/pods/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Continuous data types like video and audio require the real-time delivery of data fragments from a server's disks to the client at which the data is displayed. This paper develops a stochastic model for analyzing the rate at which data fragments arrive too late at the client and thus cause display "glitches". The model is based on deriving the Laplace-Stieltjes transform of the service time distribution for batched disk service under a multi-user load of concurrently served continuous-data streams, and applying Chernoff bounds to the tail of the service time distribution and the resulting distribution of the glitch rate per stream. The results from the model provide the basis for configuring a server and exerting an admission contxol such that the admitted streams suffer no more than a specified (small) rate of glitches with a specified (very high) probability. The model considers variable display bandwidth both across different streams and within a single stream, and also the variable transfer rate of modern multi-zone disks. The accuracy of the model is validated by detailed simulations.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
UNIX/LINUX/Mac: use mount point /pods8298/... or /cdrom/...

Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
UNIX/LINUX/Mac: use mount point /aDVD1/... or /cdrom/...

Printed Edition

Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona. ACM Press 1997, ISBN 0-89791-910-6
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1163 KB]

References

[All90]: ...
[BGM94]: Steven Berson, Shahram Ghandeharizadeh, Richard R. Muntz, Xiangyu Ju: Staggered Striping in Multimedia Information Systems. SIGMOD Conference 1994: 79-90
[Bir95]: ...
[CBR95]: ...
[CL96]: Huang-Jen Chen, Thomas D. C. Little: Storage Allocation Policies for Time-Dependent Multimedia Data. IEEE Trans. Knowl. Data Eng. 8(5): 855-864(1996)
[CKY93]: 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
[CZ94]: ...
[CZ96]: ...
[Ch96]: ...
[Fel71]: ...
[GHB94]: ...
[GK95]: ...
[GVK95]: Jim Gemmell, Harrick M. Vin, Dilip D. Kandlur, P. Venkat Rangan, Lawrence A. Rowe: Multimedia Storage Servers: A Tutorial. IEEE Computer 28(5): 40-49(1995)
[Gha96]: ...
[Her96]: ...
[HR89]: Torben Hagerup, Christine Rüb: A Guided Tour of Chernoff Bounds. Inf. Process. Lett. 33(6): 305-308(1990)
[Kle75]: ...
[KH95]: Marwan Krunz, Herman D. Hughes: A Traffic Model for MPEG-Coded VBR Streams. SIGMETRICS 1995: 47-55
[Nel95]: ...
[NMW97]: Guido Nerjes, Peter Muth, Gerhard Weikum: Stochastic Performance Guarantees for Mixed Workloads in a Multimedia Information System. RIDE 1997: 0-
[�ouml;RS96]: ...
[Oya95]: Yen-Jen Oyang: A Tight Upper Bound of the Lumped Disk Seek Time for the Scan Disk Scheduling Policy. Inf. Process. Lett. 54(6): 355-358(1995)
[Ros95]: ...
[RW94]: Chris Ruemmler, John Wilkes: An Introduction to Disk Drive Modeling. IEEE Computer 27(3): 17-28(1994)
[SG94]: ...
[SWZ94]: Peter Scheuermann, Gerhard Weikum, Peter Zabback: ``Disk Cooling'' in Parallel Disk Systems. IEEE Data Eng. Bull. 17(3): 29-40(1994)
[SWZ96]: Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998)
[SJ96]: ...
[TCG96a]: ...
[TCG96b]: ...
[Tew96]: ...
[Tob93]: Fouad A. Tobagi, Joseph Pang, Randall Baird, Mark Gang: Streaming RAID: A Disk Array Management System for Video Files. ACM Multimedia 1993: 393-400
[VGG94]: Harrick M. Vin, Pawan Goyal, Alok Goyal: A Statistical Admission Control Algorithm for Multimedia Servers. ACM Multimedia 1994: 33-40
[VGG95]: ...
[Won83]: ...