A general optimal video smoothing algorithm

Video smoothing is a promising technique for reducing the bandwidth variability of video in order to improve network efficiency. This paper presents a general optimal video smoothing algorithm based on the concept of dynamic programming. The algorithm generates the optimum transmission schedule for different requirements by setting the constraints and the cost function accordingly. It can be used to study the smoothing of both stored video and real time video. In particular, for stored video, we show how the number of rate changes in the smoothed video is affected by the renegotiation cost and buffer size, assuming that the transmission rate is allowed to be lower than the reserved rate. For the real time system, we study the impact of various system parameters, including playout delay, client buffer site, and server buffer size, on the performance of video smoothing.

[1]  J. S. Meditch,et al.  Adaptive prediction and smoothing of MPEG video in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[2]  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.

[3]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[4]  Antonio Ortega,et al.  Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints , 1997, IEEE J. Sel. Areas Commun..

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

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

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

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

[9]  Antonio Ortega,et al.  Optimal buffer-constrained source quantization and fast approximations , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

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

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

[12]  D. Reininger,et al.  Source traffic smoothing and ATM network interfaces for VBR MPEG video encoders , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[13]  Ali Tabatabai,et al.  A scheme for smoothing delay-sensitive traffic offered to ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.