Non-intrusive Adaptive Multi-media Routing in Peer-to-Peer Multi-party Video Conferencing

Motivated by the problem of limited bandwidth in peer-to-peer (P2P) multi-party video conferencing systems, in this paper we propose a non-intrusive adaptive multi-media routing algorithm that effectively calculates stream routing to achieve a maximum number of receiving streams. The technique is non-intrusive in that it makes use of current streaming status to infer link bottlenecks rather than sending active probing packets, which would seriously interfere with the latency-sensitive video conferencing application and waste bandwidth. When link bottlenecks are detected, the method will adaptively calculate streaming routes, allowing bandwidth abundant peers to act as relays. To test the performance, we use real data from a world wide bandwidth distribution archive and investigate the algorithm convergence rate and distribution fairness through simulation. Results show that the technique works well to achieve effective multi-media routing for latency-sensitive video conferencing applications.

[1]  Donald F. Towsley,et al.  Inferring network characteristics via moment-based estimators , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Soung Chang Liew,et al.  A streaming-protocol retransmission scheme without client-server clock synchronization , 1999, IEEE Communications Letters.

[3]  Minghua Chen,et al.  Multi-rate peer-to-peer video conferencing: A distributed approach using scalable coding , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[4]  Miguel Rio,et al.  Pathpair: a fast available bandwidth estimation tool with the asymptotic one way delay comparison model , 2009, IET Commun..

[5]  Dmitri Loguinov,et al.  Packet-pair bandwidth estimation: stochastic analysis of a single congested node , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[6]  Sungyoung Lee,et al.  Retransmission scheme for MPEG streams in mission critical multimedia applications , 1998, Proceedings. 24th EUROMICRO Conference (Cat. No.98EX204).

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

[8]  Yue Lu,et al.  Measurement Study of Multi-party Video Conferencing , 2010, Networking.

[9]  Constantinos Dovrolis,et al.  The effect of layer-2 store-and-forward devices on per-hop capacity estimation , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Mats Björkman,et al.  A new end-to-end probing and analysis method for estimating bandwidth bottlenecks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[11]  Alfred C. Weaver,et al.  On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks , 1996, Comput. Networks ISDN Syst..

[12]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM.

[13]  Sebastian Zander,et al.  Minimally intrusive round trip time measurements using synthetic packet-pairs , 2006 .

[14]  Chuan Wu,et al.  On meeting P2P streaming bandwidth demand with limited supplies , 2008, Electronic Imaging.

[15]  Irene Cheng,et al.  Packet Loss Modeling for Perceptually Optimized 3D Transmission , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[16]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[17]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[18]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[19]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[20]  D. Loguinov,et al.  A Queueing-Theoretic Foundation of Available Bandwidth Estimation: Single-Hop Analysis , 2007, IEEE/ACM Transactions on Networking.

[21]  Mary Baker,et al.  Measuring bandwidth , 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).

[22]  Yuan Xue,et al.  Vanets: Case Study of a Peer-to-Peer Video Conferencing System , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[23]  Öznur Özkasap,et al.  Peer-to-peer multipoint videoconferencing on the Internet , 2005, Signal Process. Image Commun..

[24]  Jay R. Lorch,et al.  Maximizing total upload in latency-sensitive P2P applications , 2007, SPAA '07.

[25]  Peter Westerink,et al.  A high level flexible framework for building multi-platform multi-media streaming applications , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).

[26]  François Baccelli,et al.  Adding definition to active probing , 2007, CCRV.

[27]  Manish Jain,et al.  End-to-end estimation of the available bandwidth variation range , 2005, SIGMETRICS '05.

[28]  Miguel A. Labrador,et al.  On the applicability of available bandwidth estimation techniques and tools , 2010, Comput. Commun..

[29]  Keivan Navaie,et al.  MR-BART: Multi-Rate Available Bandwidth Estimation in Real-Time , 2012, J. Netw. Comput. Appl..