A Feasibility Study of Collaborative Stream Routing in Peer-to-Peer Multiparty Video Conferencing

Video transmission in multiparty video conferencing is challenging due to the demanding bandwidth usage and stringent latency requirement. In this paper, we systematically analyze the problem of collaborative stream routing using one-hop forwarding assistance in a bandwidth constraint environment. We model the problem as a multi-source degree-constrained multicast tree construction problem, and investigate heuristic algorithms to construct bandwidth-feasible shared multicast trees. The contribution of this work is primarily two-fold: (1) we study the solution space of finding a feasible bandwidth configuration for stream routing in a peer-to-peer (P2P) setting, and propose two heuristic algorithms that can quickly produce a bandwidth-feasible solution, making them suitable for large-scale conference sessions, (2) we conduct an empirical study using a realistic dataset and show the effectiveness of our heuristic algorithms. Various QoS metrics are taken into account to evaluate the performance of our algorithms. Finally, we discuss open issues for further exploration. The feasibility study presented in this paper will shed light on the design and implementation of practical P2P multiparty video conferencing applications.

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

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

[3]  Han Zhao,et al.  Non-intrusive Adaptive Multi-media Routing in Peer-to-Peer Multi-party Video Conferencing , 2010, 2010 IEEE International Symposium on Multimedia.

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

[5]  Minghua Chen,et al.  P2P Streaming Capacity under Node Degree Bound , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[6]  Jiang Li,et al.  DigiMetro - an application-level multicast system for multi-party video conferencing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Hamid R. Rabiee,et al.  An Efficient Algorithm for Overlay Multicast Routing in Videoconferencing Applications , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[8]  Anujan Varma,et al.  Degree-constrained multicasting in point-to-point networks , 1995, Proceedings of INFOCOM'95.

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

[10]  Nicolas D. Georganas,et al.  End System Multicast routing for multi-party videoconferencing applications , 2006, Comput. Commun..

[11]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM 2001.

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

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

[14]  Norio Shiratori,et al.  A Fair Load Sharing Scheme for Multi-source Multimedia Overlay Application Layer Multicast , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[15]  Marcel Dischinger,et al.  Satellitelab: adding heterogeneity to planetary-scale network testbeds , 2008, SIGCOMM '08.

[16]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[17]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[18]  Shervin Shirmohammadi,et al.  A survey of application-layer multicast protocols , 2007, IEEE Communications Surveys & Tutorials.

[19]  Dinesh C. Verma,et al.  ALMI: An Application Level Multicast Infrastructure , 2001, USITS.

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