Content-Aware Distortion-Fair Video Streaming in Congested Networks

Internet is experiencing a substantial growth of video traffic. Given the limited network bandwidth resources, how to provide Internet users with good video playback quality-of-service (QoS) is a key problem. For video clips competing bandwidth, we propose an approach of Content-Aware distortion-Fair (CAF) video delivery scheme, which is aware of the characteristics of video frames and ensures max-min distortion-fair sharing among video flows. CAF leverages content-awareness to prioritize packet dropping during congestion. Different from bandwidth fair sharing, CAF targets end-to-end video playback quality fairness among users. The proposed CAF approach does not require rate-distortion modeling of the source, which is difficult to estimate. Instead, it exploits the temporal prediction structure of the video sequences along with a frame drop distortion metric to guide resource allocations and coordinations. Experimental results show that the proposed approach operates with limited overhead in computation and communication, and yields better QoS, especially when the network is congested.

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

[2]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[3]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks , 2008, Proceedings of the IEEE.

[4]  Xiaodong Wang,et al.  Joint Diversity- and Rate-Control for Video Transmission on Multi-Antenna Channels , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Ellen W. Zegura,et al.  Utility max-min: an application-oriented bandwidth allocation scheme , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Rui Zhang,et al.  Advances in channel-adaptive video streaming , 2002, Wirel. Commun. Mob. Comput..

[7]  Bernd Girod,et al.  Rate-distortion optimized video streaming with multiple deadlines , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[8]  Bernd Girod,et al.  Content-Aware P2P Video Streaming with Low Latency , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[9]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[10]  Bernd Girod,et al.  Rate-distortion optimized streaming from the edge of the network , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[11]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

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

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

[15]  Gary J. Sullivan,et al.  Video Compression - From Concepts to the H.264/AVC Standard , 2005, Proceedings of the IEEE.

[16]  Athina Markopoulou,et al.  Content-Aware Playout and Packet Scheduling for Video Streaming Over Wireless Links , 2008, IEEE Transactions on Multimedia.

[17]  Feng Wu,et al.  A Framework for Efficient Progressive Fine , 2001 .

[18]  Scott Shenker,et al.  Uniform versus priority dropping for layered video , 1998, SIGCOMM '98.

[19]  Haohong Wang,et al.  Cross-layer optimization for video summary transmission over wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[20]  Pascal Frossard,et al.  Distributed Collaboration for Enhanced Sender-Driven Video Streaming , 2008, IEEE Transactions on Multimedia.

[21]  Amy R. Reibman,et al.  An adaptive congestion control scheme for real-time packet video transport , 1993, SIGCOMM 1993.

[22]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[23]  Lawrence Wai-Choong Wong,et al.  An Optimized Content-Aware Authentication Scheme for Streaming JPEG-2000 Images Over Lossy Networks , 2007, IEEE Trans. Multim..

[24]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[25]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Aggelos K. Katsaggelos,et al.  MINMAX optimal video summarization , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[29]  Juan Carlos De Martin,et al.  Delivery of MPEG video streams with constant perceptual quality of service , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

[31]  Bernd Girod,et al.  Advances in channel-adaptive video streaming , 2002, Proceedings. International Conference on Image Processing.

[32]  Ming-Ting Sun,et al.  Digital Video Transcoding , 2005, Proceedings of the IEEE.

[33]  Mihaela van der Schaar,et al.  A Queuing-Theoretic Approach to Task Scheduling and Processor Selection for Video-Decoding Applications , 2007, IEEE Transactions on Multimedia.

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

[35]  Mihaela van der Schaar,et al.  Multi-user video streaming over multi-hop wireless networks: A distributed, cross-layer approach based on priority queuing , 2007, IEEE Journal on Selected Areas in Communications.

[36]  Mung Chiang.  The content-pipe divide , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[37]  Aggelos K. Katsaggelos,et al.  A rate-distortion optimized error control scheme for scalable video streaming over the Internet , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[39]  Athina Markopoulou,et al.  Opportunistic network coding for video streaming over wireless , 2007, Packet Video 2007.

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

[41]  Victor O. K. Li,et al.  Multipath routing for video delivery over bandwidth-limited networks , 2004, IEEE Journal on Selected Areas in Communications.

[42]  Aggelos K. Katsaggelos,et al.  MINMAX Optimal Video Summarization and Coding with Frame Skip Constraint , 2004 .

[43]  Ya-Qin Zhang,et al.  Transporting real-time video over the Internet: challenges and approaches , 2000, Proceedings of the IEEE.