Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements through Optimal Smoothing

James D. Salehi, Zhi Li Zhang, James F. Kurose, Don Towsley

Research output: Chapter in Book/Report/Conference proceedingConference contribution

62 Scopus citations

Abstract

VBR compressed video is known to exhibit significant, multiple-time-scale bit rate variability. In this paper, we consider the transmission of stored video from a server to a client across a high speed network, and explore how the client buffer space can be used most effectively toward reducing the variability of the transmitted bit rate.We present two basic results. First, we present an optimal smoothing algorithm for achieving the greatest possible reduction in rate variability when transmitting stored video to a client with given buffer size. We provide a formal proof of optimality, and demonstrate the performance of the algorithm on a set of long MPEG-1 encoded video traces. Second, we evaluate the impact of optimal smoothing on the network resources needed for video transport, under two network service models: Deterministic Guaranteed service [1, 9] and Renegotiated CBR (RCBR) service [8, 7]. Under both models, we find the impact of optimal smoothing to be dramatic.

Original languageEnglish (US)
Title of host publicationSIGMETRICS 1996 - Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery, Inc
Pages222-231
Number of pages10
ISBN (Electronic)0897917936, 9780897917933
DOIs
StatePublished - May 15 1996
Externally publishedYes
Event1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1996 - Philadelphia, United States
Duration: May 23 1996May 26 1996

Publication series

NameSIGMETRICS 1996 - Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Conference

Conference1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1996
Country/TerritoryUnited States
CityPhiladelphia
Period5/23/965/26/96

Bibliographical note

Funding Information:
There are three basic techniques available for reducing the rate variability of compressed video. 1) Smoothing by temporal multiplexing cart be achieved by introducing a per-stream buffer somewhere along the end-to-end path. This can smooth the stream’s peak rate, but at the cost of introducing delay. 2) Smoothing by aggregation (or statistical multiplexing) can be achieved when multiple independent streams share a given resource (e.g., processor *This work was supported by NSF undergrantNCR-9206908and by ARPA uuder ESD/AVS contract F-19628-92-C-0089. Permission to make digital/hard copy of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantege, the copyright notice, the title of the publication and its date appear, and notice is given that copying is by permission of ACM, Inc. To copy otherwise, to republish, ,to post ,on servers, or to redistribute to Iista, requires prior specific permission and/or a fee.

Publisher Copyright:
© 1996 ACM.

Fingerprint

Dive into the research topics of 'Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements through Optimal Smoothing'. Together they form a unique fingerprint.

Cite this