Efficient bandwidth resource allocation for low-delay multiuser video streaming

This paper studies efficient bandwidth resource allocation for streaming multiple MPEG-4 fine granularity scalability (FGS) video programs to multiple users. We begin with a simple single-user scenario and propose a rate-control algorithm that has low delay and achieves an excellent tradeoff between the average visual distortion and the quality fluctuation. The proposed algorithm employs two weight factors for adjusting the tradeoff, and the optimal choice of these factors is derived. We then extend to the multiuser case and propose a dynamic resource allocation algorithm with low delay and low computational complexity. By exploring the variations in the scene complexity of video programs as well as dynamically and jointly distributing the available system resources among users, our proposed algorithm provides low fluctuation of quality for each user, and can support consistent or differentiated quality among all users to meet applications' needs. Experimental results show that compared to traditional look-ahead sliding-window approaches, our algorithm can achieve comparable visual quality and channel utilization at a much lower cost of delay, computation, and storage.

[1]  Jordi Ribas-Corbera,et al.  Rate control in DCT video coding for low-delay communications , 1999, IEEE Trans. Circuits Syst. Video Technol..

[2]  Hayder Radha,et al.  Scalable Internet video using MPEG-4 , 1999, Signal Process. Image Commun..

[3]  Xiang Sean Zhou,et al.  Optimal nonlinear sampling for video streaming at low bit rates , 2002, IEEE Trans. Circuits Syst. Video Technol..

[4]  Wei Ding Joint encoder and channel rate control of VBR video over ATM networks , 1997, IEEE Trans. Circuits Syst. Video Technol..

[5]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[6]  Jae S. Lim,et al.  Optimal multidimensional bit-rate control for video communication , 2002, IEEE Trans. Image Process..

[7]  Mihaela van der Schaar,et al.  A hybrid temporal-SNR fine-granular scalability for Internet video , 2001, IEEE Trans. Circuits Syst. Video Technol..

[8]  Ming-Ting Sun,et al.  Compressed Video Over Networks , 2000 .

[9]  King Ngi Ngan,et al.  Improved single video object rate control for MPEG-4 , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[10]  Hayder Radha,et al.  Streaming fine-grained scalable video over packet-based networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[11]  Tihao Chiang,et al.  Scalable rate control for MPEG-4 video , 2000, IEEE Trans. Circuits Syst. Video Technol..

[12]  Amy R. Reibman,et al.  Constraints on variable bit-rate video for ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[13]  JongWon Kim,et al.  MPEG-4 FGS video streaming with constant-quality rate control and differentiated forwarding , 2002, IS&T/SPIE Electronic Imaging.

[14]  Zixiang Xiong,et al.  Memory-constrained 3D wavelet transform for video coding without boundary effects , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[16]  Yan Yang,et al.  Rate control for VBR video over ATM: simplification and implementation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[17]  Antonio Ortega,et al.  Bit-rate control using piecewise approximated rate-distortion characteristics , 1998, IEEE Trans. Circuits Syst. Video Technol..

[18]  Aggelos K. Katsaggelos,et al.  Maximizing user utility in video streaming applications , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[19]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[20]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

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

[22]  André Vincent,et al.  Bit allocation and constraints for joint coding of multiple video programs , 1999, IEEE Trans. Circuits Syst. Video Technol..

[23]  Sanjit K. Mitra,et al.  A linear source model and a unified rate control algorithm for DCT video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[24]  Min Wu,et al.  Dynamic resource allocation via video content and short-term traffic statistics , 2001, IEEE Trans. Multim..

[25]  Yun Q. Shi,et al.  Constant quality constrained rate allocation for FGS-coded video , 2003, IEEE Trans. Circuits Syst. Video Technol..

[26]  Lilla Böröczky,et al.  Joint rate control with look-ahead for multi-program video coding , 2000, IEEE Trans. Circuits Syst. Video Technol..