Overlay Optimization for Mesh-based Peer-to-peer Streaming Applications

Mesh-based peer-to-peer (P2P) streaming has proven to be a robust and scalable way for delivering live video streams over the Internet. In this paper, we investigate the overlay optimization problem for mesh-based peer-to-peer streaming. By modeling the peer-to-peer overlay as a directed graph, we propose a new overlay optimization method that imposes a strict partial order on the P2P overlay. The partial order can be defined according to different capability metrics of the heterogeneous peers. We have also designed overlay construction and optimization protocols that can promote large capability nodes to higher levels while keeping the overlay robust and efficient. Experimental results show that our optimization method can efficiently promote the high performance peers and improve efficiency in the P2P overlays. Compared with the non-optimized case, the P2P streaming applications that use our method have reduced average latency by 25-40% and increased acceptance rate up to 125%.

[1]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[2]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[3]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[4]  Reza Rejaie,et al.  A framework for architecting peer-to-peer receiver-driven overlays , 2004, NOSSDAV '04.

[5]  Anne-Marie Kermarrec,et al.  The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations , 2004, Middleware.

[6]  Klara Nahrstedt,et al.  DagStream: locality aware and failure resilient peer-to-peer streaming , 2006, Electronic Imaging.

[7]  Paul Francis,et al.  Chunkyspread: Multi-tree Unstructured Peer-to-Peer Multicast , 2006, IPTPS.

[8]  Enabling contribution awareness in an overlay broadcasting system , 2006, SIGCOMM '06.

[9]  Paul Francis,et al.  On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[11]  Chuan Wu,et al.  Magellan: Charting Large-Scale Peer-to-Peer Live Streaming Topologies , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[12]  Shi Zhou,et al.  Chinese Internet AS-level topology , 2005, IET Commun..

[13]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  R. Rejaie,et al.  PRIME : P 2 P Receiver-drIven MEsh-based Streaming , 2022 .