MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Performance evaluation of smoothing algorithms for transmitting prerecorded variable-bit-rate video (1999) [33 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Wu-chi Feng, Jennifer Rexford
IEEE Transactions on Multimedia
http://www.research.att.com/~jrex/papers/smooth_ext.ps.Z
Add To MetaCart

Abstract:

The transfer of prerecorded, compressed variable-bit-rate video requires multimedia services to support large fluctuations in bandwidth requirements on multiple time scales. Bandwidth smoothing techniques can reduce the burstiness of a variable-bit-rate stream by transmitting data at a series of fixed rates, simplifying the allocation of resources in video servers and the communication network. Given a fixed client-side playback buffer, several bandwidth smoothing algorithms have been introduced that are provably optimal under certain constraints. This paper compares the transmission schedules generated by the various smoothing algorithms, based on a collection of metrics that relate directly to the server, network, and client resources necessary for the transmission, transport, and playback of prerecorded video. Due to the scarcity of available trace data, we have constructed a video capture testbed and generated a collection of twenty full-length, motionJPEG encoded video clips. For the sake of comparison, the experiments also evaluate a collection of MPEG-1 clips. Using these video traces and a range of client buffer sizes, we investigate the interplay between the performance metrics and the smoothing algorithms. The results highlight the unique strengths and weaknesses of each bandwidth smoothing algorithm, as well as the characteristics of a diverse set of motion-JPEG and MPEG video clips.

Citations

1367 On the self-similar nature of Ethernet traffic – Leland, Taqqu, et al. - 1993
419 Service disciplines for guaranteed performance service in packet-switching networks – Zhang - 1995
256 Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems – Rose - 1995
217 Supporting stored video: Reducing rate variability and ene-toend resource requirements through optimal smoothing – Salehi, Zhang, et al. - 1996
157 RCBR: A Simple and Efficient Service for Multiple Time Scale traffic – Grossglauser, Keshav, et al. - 1997
144 A File System for Continuous Media – Anderson, Osawa, et al. - 1992
139 A Video Compression Standard for Multimedia Applications – Gall - 1991
120 Multimedia storage servers: a tutorial – Gemmell, Vin, et al. - 1995
100 H.Schulzrinne, \Real-time communication in packet-switched networks – Aras, Kurose, et al. - 1994
98 The design of a storage server for continuous media – Lougher, Shepherd - 1993
72 Distributed Advance Reservation of Real-Time Connections – Ferrari, Gupta, et al. - 1995
70 An algorithm for lossless smoothing of MPEG video – Lam, Chow, et al. - 1994
70 Video on demand over ATM: Constant-rate transmission and transport – McManus, Ross - 1996
67 Traffic Descriptors for VBR Video Teleconferencing over – Reibman, Berger - 1995
56 A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video – Feng, Rexford - 1997
50 A distributed hierarchical storage manager for a video-on-demand system – Federighi, Rowe - 1994
42 Smoothing variable-bit-rate video in an internetwork – Rexford, Towsley - 1999
38 Smoothing and buffering for delivery of prerecorded compressed video – Feng, Sechrest - 1995
35 Policing of realistic VBR video traffic in an ATM network – Rathgeb - 1993
33 MPEG Video in Software: Representation, Transmission and Playback – Rowe, Patel, et al. - 1994
31 Critical Bandwidth Allocation for Delivery of Compressed Video – Feng, Sechrest - 1995
27 Design of a multimedia storage server – Kandlur, Chen, et al. - 1994
26 A Dynamic Programming Methodology for Managing Prerecorded VBR – McManus, Ross - 1998
25 Rate-Constrained Bandwidth Smoothing for the Delivery of Stored Video – Feng - 1997
22 Optimal buffering for the delivery of compressed prerecorded video – Feng, Jahanian, et al. - 1995
20 Prioritized transmission of variable bit rate MPEG video – Pancha, Zarki - 1992
19 Playback Restart in Interactive Streaming Video Applications – Dey, Sen, et al. - 1997
19 Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video – Zhang, Kurose, et al. - 1997
18 Traffic Characteristics and Smoothness Criteria in VBR Video Traffic Smoothing – Zhang, Hui - 1997
17 Video-on-Demand Services: Efficient Transportation and Decompression of Variable Bit Rate Video – Feng - 1996
17 A general optimal video smoothing algorithm – Jiang, Kleinrock - 1998
15 Variable bit-rate (VBR) video: Tradeoffs and potentials – TV, Ortega, et al. - 1998
10 Applying traffic smoothing techniques for quality of service control in VBR video transmissions – Zhang, Hui - 1998
7 Tobagi, "Performance evaluation of ATM networks carrying constant and variable bit-rate video traffic – Dalgic, A - 1997
6 The JPEG Still Picture Transmission Standard – Wallace - 1991
5 Scheduling Network Processing on Multimedia and Multiprocessor Servers – Salehi - 1996
1 Private communication – Towsley - 1997