On the feasibility of centrally-coordinated Peer-to-Peer live streaming

In this paper we present an exploration of central coordination as a way of managing P2P live streaming overlays. The main point is to show the elements needed to construct a system with that approach. A key element in the feasibility of this approach is a near real-time optimization engine for peer selection. Peer organization in a way that enables high bandwidth utilization plus optimized peer selection based on multiple utility factors make it possible to achieve large source bandwidth savings and provide high quality of user experience. The benefits of our approach are also seen most when NAT constraints come into play.

[1]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[2]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Marco Mellia,et al.  Adaptive overlay topology for mesh-based P2P-TV systems , 2009, NOSSDAV '09.

[4]  Ibrahim Matta,et al.  Seed Scheduling for Peer-to-Peer Networks , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[5]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[6]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[7]  Laurent Massoulié,et al.  Is There a Future for Mesh-Based live Video Streaming? , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[8]  Seif Haridi,et al.  MyP2PWorld: Highly Reproducible Application-Level Emulation of P2P Systems , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[9]  Seif Haridi,et al.  A GPU-enabled solver for time-constrained linear sum assignment problems , 2010, 2010 The 7th International Conference on Informatics and Systems (INFOS).

[10]  Keith W. Ross,et al.  IPTV over P2P streaming networks: the mesh-pull approach , 2008, IEEE Communications Magazine.

[11]  Seif Haridi,et al.  NATCracker: NAT Combinations Matter , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.