Rate allocation for multi-user video streaming over heterogenous access networks

Contemporary wireless devices integrate multiple networking technologies, such as cellular, WiMax and IEEE 802.11a/b/g, as alternative means of accessing the Internet. Efficient utilization of available bandwidth over heterogeneous access networks is important, especially for media streaming applications with high data rates and stringent delay requirements. In this work we consider the problem of rate allocation among multiple video streaming sessions sharing multiple access networks. We develop and evaluate an analytical framework for optimal video rate allocation, based on observed available bit rate (ABR) and round trip time (RTT) over each access network, as well as the video distortion-rate (DR) characteristics. The rate allocation is formulated as a convex optimization problem that minimizes the sum of expected distortion of all video streams. We then present a distributed approximation of the optimization, which enables autonomous rate allocation at each device in a media- and network-aware fashion. Performance of the proposed allocation scheme is compared against robust rate control based on H∞ optimal control and two heuristic schemes employing TCP style additive-increase-multiplicative-decrease (AIMD) principles. Wesimulate in NS-2 [1] simultaneous streaming of multiple high-definition(HD) video streams over multiple access networks, using ABR and RTT traces collected on Ethernet, IEEE 802.11g, and IEEE 802.11b networks deployed in a corporate environment. In comparison with heuristic AIMD-based schemes, rate allocation from both the media-aware convex optimization scheme and H∞ optimal control benefit from proactive avoidance of network congestion, and can reduce the average packet loss ratio from 27% to below 2%, while improving the average received video quality by 3.3 - 4.5 dB in PSNR.

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

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

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

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

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

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

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

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

[9]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  Mark Handley,et al.  RFC 5348: TCP Friendly Rate Control (TFRC): Protocol Specification , 2008 .

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