Distributed Rate Allocation Policies for Multihomed Video Streaming Over Heterogeneous Access Networks

We consider the problem of rate allocation among multiple simultaneous video streams sharing multiple heterogeneous access networks. We develop and evaluate an analytical framework for optimal rate allocation based on observed available bit rate (ABR) and round-trip time (RTT) over each access network and video distortion-rate (DR) characteristics. The rate allocation is formulated as a convex optimization problem that minimizes the total expected distortion of all video streams. We present a distributed approximation of its solution and compare its performance against Hinfin-optimal control and two heuristic schemes based on TCP-style additive-increase-multiplicative-decrease (AIMD) principles. The various rate allocation schemes are evaluated in simulations of multiple high-definition (HD) video streams sharing multiple access networks. Our results demonstrate that, in comparison with heuristic AIMD-based schemes, both media-aware allocation and Hinfin-optimal control benefit from proactive congestion avoidance and reduce the average packet loss rate from 45% to below 2%. Improvement in average received video quality ranges between 1.5 to 10.7 dB in PSNR for various background traffic loads and video playout deadlines. Media-aware allocation further exploits its knowledge of the video DR characteristics to achieve a more balanced video quality among all streams.

[1]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Pablo Vidales,et al.  The IMS service platform: a solution for next-generation network operators to be more than bit pipes , 2006, IEEE Communications Magazine.

[3]  Bernd Girod,et al.  Congestion-distortion optimized video transmission over ad hoc networks , 2005, Signal Process. Image Commun..

[4]  Frank Stajano,et al.  Autonomic system for mobility support in 4G networks , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[6]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2008, RFC.

[7]  Franz J. Hauck,et al.  Dynamic multimedia stream adaptation and rate control for heterogeneous networks , 2006 .

[8]  T. Basar,et al.  Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Tansu Alpcan,et al.  A Robust Flow Control Framework for Heterogenous Network Access , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[10]  Sujata Banerjee,et al.  Media-friendliness of a slowly-responsive congestion control protocol , 2004, NOSSDAV '04.

[11]  Tansu Alpcan,et al.  An Optimal Flow Assignment Framework for Heterogeneous Network Access , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[13]  Eitan Altman,et al.  Multihoming of Users to Access Points in WLANs: A Population Game Perspective , 2007, IEEE Journal on Selected Areas in Communications.

[14]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[15]  Tansu Alpcan,et al.  Towards heterogeneous network convergence: policies and middleware architecture for efficient flow assignment, rate allocation and rate control for multimedia applications , 2007, MNCNA '07.

[16]  박성현,et al.  NS-2를 이용한 네트워크 시뮬레이션 방법론 , 2007 .

[17]  Tansu Alpcan,et al.  A utility-based congestion control scheme for Internet-style networks with delay , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Sven Jaap,et al.  TCP-friendly Rate Control (TFRC) , 2004 .

[19]  Jiri Navratil,et al.  ABwE :A Practical Approach to Available Bandwidth Estimation , 2002 .

[20]  Pascal Frossard,et al.  Media-specific rate allocation in heterogeneous wireless networks , 2006 .

[21]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..

[22]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

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

[24]  Tansu Alpcan,et al.  Rate allocation for multi-user video streaming over heterogenous access networks , 2007, ACM Multimedia.

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

[26]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Zhu Xiao-qing,et al.  Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks * , 2006 .

[28]  Eitan Altman,et al.  The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[29]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[30]  Tansu Alpcan,et al.  A globally stable adaptive congestion control scheme for Internet-style networks with delay , 2005, IEEE/ACM Transactions on Networking.

[31]  Tansu Alpcan,et al.  Robust Rate Control for Heterogeneous Network Access in Multihomed Environments , 2009, IEEE Transactions on Mobile Computing.