Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video

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. 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. Using MPEG-1 and MJPEG video data 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 video clips.

[1]  Doug Shepherd,et al.  The Design of a Storage Server for Continuous Media , 1993, Comput. J..

[2]  P. Pancha,et al.  Prioritized transmission of variable bit rate MPEG video , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[3]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

[4]  Wu-chi Feng,et al.  Rate-constrained bandwidth smoothing for delivery of stored video , 1997, Electronic Imaging.

[5]  Henning Schulzrinne,et al.  Real-time communication in packet-switched networks , 1994, Proc. IEEE.

[6]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[7]  Donald F. Towsley,et al.  Playback restart in interactive streaming video applications , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[8]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[9]  Joseph Y. Hui,et al.  Applying traffic smoothing techniques for quality of service control in VBR video transmissions , 1998, Comput. Commun..

[10]  Wu-chi Feng,et al.  Smoothing and buffering for delivery of prerecorded compressed video , 1995, Electronic Imaging.

[11]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[12]  Joseph Y. Hui,et al.  Traffic characteristics and smoothness criteria in VBR video traffic smoothing , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[13]  Erwin P. Rathgeb.  Policing of realistic VBR video traffic in an ATM network , 1993 .

[14]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[15]  Lawrence A. Rowe,et al.  Distributed hierarchical storage manager for a video-on-demand system , 1994, Electronic Imaging.

[16]  Wu-chi Feng,et al.  Critical bandwidth allocation for the delivery of compressed video , 1995, Comput. Commun..

[17]  Marwan Krunz,et al.  Bandwidth allocation strategies for transporting variable bit rate video traffic , 1999, IEEE Commun. Mag..

[18]  David K. Y. Yau,et al.  An algorithm for lossless smoothing of MPEG video , 1994, SIGCOMM.

[19]  Ming-Syan Chen,et al.  Design of a multimedia storage server , 1994, Electronic Imaging.

[20]  Donald F. Towsley,et al.  Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video , 1997, IEEE J. Sel. Areas Commun..

[21]  N. S. Barnett,et al.  Private communication , 1969 .

[22]  Keith W. Ross,et al.  A dynamic programming methodology for managing prerecorded VBR sources in packet-switched networks , 1998, Telecommun. Syst..

[23]  Wu-chi Feng,et al.  A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video , 1997, Proceedings of INFOCOM '97.

[24]  T. V. Lakshman,et al.  VBR video: tradeoffs and potentials , 1998, Proc. IEEE.

[25]  Donald F. Towsley,et al.  Smoothing variable-bit-rate video in an Internetwork , 1999, TNET.

[26]  Leonard Kleinrock,et al.  A general optimal video smoothing algorithm , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[27]  Giorgio Ventre,et al.  Distributed advance reservation of real-time connections , 1997, Multimedia Systems.

[28]  Arturo A. Rodriguez,et al.  High-Speed Networking and Multimedia Computing , 1994 .

[29]  Brian C. Smith,et al.  MPEG video in software: representation, transmission, and playback , 1994, Electronic Imaging.

[30]  B. Basch,et al.  Traffic shaping, bandwidth allocation, and quality assessment for MPEG video distribution over broadband networks , 1998 .

[31]  Lawrence A. Rowe,et al.  A Distributed Hierarchical Storage Manager for a , 1994 .

[32]  Keith W. Ross,et al.  Video on demand over ATM: constant-rate transmission and transport , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[33]  Fouad A. Tobagi,et al.  Performance Evaluation of ATM Networks Carrying Constant and Variable Bit-Rate Video Traffic , 1997, IEEE J. Sel. Areas Commun..

[34]  Wu-Chi Feng,et al.  Video-on-demand services: Efficient transportation and decompression of variable bit rate video , 1996 .

[35]  S. Keshav.  RCBR : A Simple and E cient Service for MultipleTime-Scale Tra , 1995 .

[36]  Wu-chi Feng,et al.  An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video , 1997, Multimedia Systems.

[37]  Ramesh Govindan,et al.  A file system for continuous media , 1992, TOCS.

[38]  Amy R. Reibman,et al.  Traffic descriptors for VBR video teleconferencing over ATM networks , 1995, TNET.

[39]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[40]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[41]  David Tse,et al.  RCBR: a simple and efficient service for multiple time-scale traffic , 1997, TNET.

[42]  Don Towsley,et al.  Scheduling network processing on multimedia and multiprocessor servers , 1996 .

[43]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.