Online smoothing of live, variable-bit-rate video

Bandwidth smoothing techniques are effective at reducing the burstiness of a compressed, pre-recorded video stream by prefetching frames into the client playback buffer in advance of each burst. In contrast to stored video, live applications typically have limited knowledge of frame sizes and often require bounds on the delay between the source and the client(s). This paper addresses bandwidth smoothing for a growing number of live video applications, such as videocasts of courses or television news, where many clients be willing to tolerate a playback delay of several seconds or minutes in exchange for a smaller throughput requirement. Extending techniques for smoothing pre-recorded video, we develop online, window-based smoothing algorithms for these delay-tolerant applications. Experiments with MPEG traces demonstrate that the new algorithms significantly reduce the peak rate, coefficient of variation, and effective bandwidth of variable-bit-rate video streams using fairly small window sizes (1-10 seconds), closely approximating the performance of the optimal offline algorithm.

[1]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[2]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[3]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

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

[5]  J. Y. Hui,et al.  Resource allocation for broadband networks , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[6]  Abdelnaser Mohammad Adas.  Supporting real time VBR video using dynamic reservation based on linear prediction , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

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

[9]  Magda El Zarki,et al.  Bandwidth-allocation schemes for variable-bit-rate MPEG sources in ATM networks , 1993, IEEE Trans. Circuits Syst. Video Technol..

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

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

[12]  I. Leslie,et al.  Predicting bandwidth requirements of ATM and Ethernet tra cSimon , 1996 .

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

[14]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[15]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[16]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

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

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