Shared-buffer smoothing of variable bit-rate streams

Authors:
Stergios V. Anastasiadis;Kenneth C. Sevcik;Michael Stumm
Affiliations:
Department of Computer Science, Duke University, Durham, NC;Department of Computer Science, University of Toronto, Toronto, ON, Canada M5S 3G4;Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada M5S 3G4
Venue:
Performance Evaluation
Year:
2005

Citing 26
Cited 2

IBM dictionary of computing

IBM dictionary of computing
On-line extraction of SCSI disk drive parameters

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
An online video placement policy based on bandwidth to space ratio (BSR)

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Informed prefetching and caching

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An evaluation of VBR disk admission algorithms for continuous media file servers

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Continuous display using heterogeneous disk-subsystems

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations

MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Bandwidth-efficient continuous media streaming through optimal multiplexing

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A performance study of dynamic replication techniques in continuous media servers

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Efficient striping techniques for variable bit rate continuous media file servers

Performance Evaluation
Optimal smoothing schedules for real-time streams (extended abstract)

Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Server-based smoothing of variable bit-rate streams

MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Efficient algorithms for MPEG video comrpession

Efficient algorithms for MPEG video comrpession
Lexicographically optimal smoothing for broadband traffic multiplexing

Proceedings of the twenty-first annual symposium on Principles of distributed computing
Bridging the Information Gap in Storage Protocol Stacks

ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Tip Prefetching: Dealing with the Bit Rate Variability of Video Streams

ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Rules of Thumb in Data Engineering

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
On the Efficient Retrieval of VBR Video in a Multimedia Server

ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Weighted Striping in Multimedia Servers

ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Modular and efficient resource management in the exedra media server

USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Video Server Retrieval Scheduling for Variable Bit Rate Scalable Video

ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
VBR Video Data Scheduling using Window-Based Prefetching

ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Online smoothing of variable-bit-rate streaming video

IEEE Transactions on Multimedia
Traffic shaping, bandwidth allocation, and quality assessment for MPEG video distribution over broadband networks

IEEE Network: The Magazine of Global Internetworking

Optimal Lexicographic Shaping of Aggregate Streaming Data

IEEE Transactions on Computers
Scalable and fault-tolerant support for variable bit-rate data in the exedra streaming server

ACM Transactions on Storage (TOS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study network servers that transmit variable bit-rate streams for real-time playback at remote clients. We introduce an algorithm that removes peaks of disk bandwidth by prefetching stored stream data into the shared buffer space of the server. Using a mathematical framework, we show that our algorithm has optimal smoothing effect to the server disk bandwidth over time. Emergence of inexpensive specialized devices makes prevalent the assumption of limited hardware resources for playback clients, and insufficient previous techniques that can only prefetch stream data into the client buffer space. We incorporate our algorithm into a prototype server, and demonstrate significant increase in the number of streams concurrently supported at different system scales. We also extend our algorithm to stripe variable bit-rate streams across heterogeneous disks. We achieve high bandwidth utilization across all the different disks, and improve the server throughput by several factors at high loads.