MEDIA-SPECIFIC RATE ALLOCATION IN MULTIPATH NETWORKS

We address the problem of joint path selection and rate allocation in multipath streaming in order to optimize a media specific quality of service. An optimization problem is proposed, which aims at minimizing a video distortion metric based on sequence-dependent parameters, and transmission channel characteristics, for a given network infrastructure. Even if in general, optimal path selection and rate allocation is an NP complete problem, an in-depth analysis of the media distortion evolution allows to define a low complexity algorithm for an optimal streaming strategy. In particular, we show that a greedy allocation of rate along paths with increasing error probability leads to an optimal solution. We argue that a network path shall not be chosen for transmission, unless all other available paths with lower error probability have been chosen. Moreover, the chosen paths should be used at their maximum available endto-end bandwidth. Simulation results show that the optimal rate allocation carefully trades off total encoding/transmission rate, with the end-to-end transmission error probability and the number of chosen paths. In many cases, the optimal rate allocation provides more than 20% improvement in received video quality, compared to heuristic-based algorithms. This motivates its use in multipath networks, where it optimizes media specific quality of service, and simultaneously saves network resources, with very low computational complexity.

[1]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[2]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[3]  The End-to-End Effects of Internet Path Selection , 1999, SIGCOMM.

[4]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

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

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

[7]  J. J. Garcia-Luna-Aceves,et al.  MDVA: a distance-vector multipath routing protocol , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  João L. Sobrinho,et al.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Giuliana Franceschinis,et al.  Multi-path continuous media streaming: what are the benefits? , 2002, Perform. Evaluation.

[10]  Leandros Tassiulas,et al.  A framework for routing and congestion control for multicast information flows , 2002, IEEE Trans. Inf. Theory.

[11]  Liuba Shrira,et al.  The design of a robust peer-to-peer system , 2002, EW 10.

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

[13]  João L. Sobrinho.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet , 2002, TNET.

[14]  Marwan Krunz,et al.  Routing multimedia traffic with QoS guarantees , 2003, IEEE Trans. Multim..

[15]  Victor O. K. Li,et al.  Flow assignment and packet scheduling for multipath routing , 2003, Journal of Communications and Networks.

[16]  Yücel Altunbasak,et al.  Network-adaptive video streaming using multiple description coding and path diversity , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[17]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[18]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[19]  Avideh Zakhor,et al.  Path diversity with forward error correction (PDF) system for packet switched networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Ke Xu,et al.  Precomputation for multiconstrained QoS routing in high-speed networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  Bernd Girod,et al.  Analysis of packet loss for compressed video: does burst-length matter? , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[22]  Thinh Nguyen,et al.  Distributed Video Streaming with Forward Error Correction , 2003 .

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

[24]  Shivendra S. Panwar,et al.  The case for multipath multimedia transport over wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[25]  Roch Guérin,et al.  Application-specific path switching: a case study for streaming video , 2004, MULTIMEDIA '04.

[26]  Mitchell D. Trott,et al.  Path diversity for enhanced media streaming , 2004, IEEE Communications Magazine.

[27]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[28]  Avideh Zakhor,et al.  Robust multipath source routing protocol (RMPSR) for video communication over wireless ad hoc networks , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[29]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[30]  Avideh Zakhor,et al.  Multipath unicast and multicast video communication over wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[31]  Avideh Zakhor,et al.  Multiple sender distributed video streaming , 2004, IEEE Transactions on Multimedia.

[32]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[33]  Huai-Rong Shao,et al.  A new multi-path selection scheme for video streaming on overlay networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[34]  Pascal Frossard,et al.  Media Aware Routing in Large Scale Networks with Overlay , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[35]  Stefan Schmid,et al.  A robust interference model for wireless ad-hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[36]  Bernd Girod,et al.  Distributed rate allocation for multi-stream video transmission over ad hoc networks , 2005, IEEE International Conference on Image Processing 2005.

[37]  Iwao Sasase,et al.  Split multi-path routing protocol with load balancing policy (SMR-LB) to improve TCP performance in mobile ad hoc networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[38]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[39]  P. Frossard,et al.  MEDIA-SPECIFIC RATE ALLOCATION IN MULTIPATH NETWORKS , 2005 .

[40]  Ali C. Begen,et al.  Multi-path selection for multiple description video streaming over overlay networks , 2005, Signal Process. Image Commun..

[41]  Pablo Rodriguez,et al.  Exploiting diversity to enhance multimedia streaming over cellular links , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[42]  Klara Nahrstedt,et al.  Optimal Resource Allocation in Overlay Multicast , 2006, IEEE Transactions on Parallel and Distributed Systems.

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

[44]  Pascal Frossard,et al.  Distributed Media Rate Allocation in Overlay Networks , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[45]  Pascal Frossard,et al.  Video Packet Selection and Scheduling for Multipath Streaming , 2007, IEEE Transactions on Multimedia.