Optimization bandwidth sharing for multimedia transmission supporting scalable video coding

Wired and wireless data networks have witnessed a rapid proliferation of multimedia applications such as live-streaming applications, video conferencing, etc. A desirable key feature for multimedia transmission over multiuser environments with heterogeneous users is the ability of adapting rate and quality of video stream to different QoS conditions. The most efficient approach to address the scalability of multimedia applications is to encode video stream in compliance with Scalable Video Coding (SVC) standard, which is proposed as an extension to H.264/AVC standard. This paper addresses the utility-proportional optimization for multimedia applications that are relying on SVC-encoded video signals. We use the staircase utility function to analytically model the SVC-encoded multimedia applications and formulate the underlying optimization problem. Non-convexity of the optimization problem for such applications makes dual-based approaches incompetent, whereby achieving optimality proves quite challenging. We use a smooth approximation of the utility function to come up with a convex formulation and propose a dual-based distributed algorithm for rate allocation and bandwidth sharing in such scenarios. Numerical results are proposed as the support to the proposed rate control algorithm.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[3]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[4]  Dmitri Loguinov,et al.  Analysis of rate-distortion functions and congestion control in scalable internet video streaming , 2003, NOSSDAV '03.

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

[6]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Thomas Wiegand,et al.  Video multicast over wireless mesh networks with scalable video coding (SVC) , 2008, Electronic Imaging.

[8]  Aggelos K. Katsaggelos,et al.  Rate-distortion optimal video summary generation , 2005, IEEE Transactions on Image Processing.

[9]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[10]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[11]  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).

[12]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[13]  E. Brown Amendment , 1958, Proceedings of the Royal Society of Medicine.

[14]  M. Palaniswami,et al.  Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness , 2006, IEEE/ACM Transactions on Networking.

[15]  Aggelos K. Katsaggelos,et al.  Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Jianwei Huang,et al.  Joint Source Adaptation and Resource Pricing for Multi-User Wireless Video Streaming , 2007 .

[17]  Jens-Rainer Ohm,et al.  Advances in Scalable Video Coding , 2005, Proceedings of the IEEE.

[18]  Bernhard Plattner,et al.  Media- and TCP-friendly congestion control for scalable video streams , 2006, IEEE Transactions on Multimedia.

[19]  P. Hande,et al.  Distributed Rate Allocation for Inelastic Flows , 2007, IEEE/ACM Transactions on Networking.

[20]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[21]  Seong-Ryong Kang,et al.  Modeling Best-Effort and FEC Streaming of Scalable Video in Lossy Network Channels , 2007, IEEE/ACM Transactions on Networking.

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  A. Robert Calderbank,et al.  Content-Aware Distortion-Fair Video Streaming in Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[24]  Shih-Fu Chang,et al.  Video Adaptation: Concepts, Technologies, and Open Issues , 2005, Proceedings of the IEEE.

[25]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .