Strategies of Collaboration in Multi-Swarm Peer-to-Peer Content Distribution

In modern Peer-to-Peer (P2P) content distribution applications, multiple swarms typically exist, each corresponding to the dissemination of one content among interested peers. A common design in the existing P2P applications is to allow peers in one swarm to help each other, while different swarms are only coupled when sharing the upload bandwidth at the dedicated content servers/publishers. In recent years, a number of proposals have emerged which advocate inter-swarm collaboration and resource sharing, where peers in one swarm may contribute their storage and bandwidth resources to help peers in the swarm of another content. Such inter-swarm collaboration can improve content availability and optimize resource utilization in the entire system, at the cost of additional overhead for content preloading and inter-swarm coordination. This paper presents a survey of studies on effective inter-swarm collaboration mechanisms in the existing literature. This paper first discusses strategies of collaboration in P2P file sharing applications, and then presents multi-channel collaborative design for P2P live and Video-on-Demand (VoD) streaming. In particular, this paper elaborates our recent design of collaboration strategies among multiple streaming channels in a P2P VoD system, and shows that the server cost can be reduced by up to 25% while high streaming qualities are guaranteed in the entire system, even during extreme scenarios such as unexpected flash crowds. This paper also discusses representative approaches to implement inter-swarm collaborations in various P2P content distribution systems.

[1]  Niklas Carlsson,et al.  Using Torrent Inflation to Efficiently Serve the Long Tail in Peer-Assisted Content Delivery Systems , 2010, Networking.

[2]  Byrav Ramamurthy,et al.  Linear Programming Models For Multi-Channel P2P Streaming Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Keith W. Ross,et al.  Queuing Network Models for Multi-Channel P2P Live Streaming Systems , 2009, IEEE INFOCOM 2009.

[4]  Haiyang Wang,et al.  Exploring Peer-to-Peer Locality in Multiple Torrent Environment , 2012, IEEE Transactions on Parallel and Distributed Systems.

[5]  Bo Li,et al.  Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky , 2009, ACM Multimedia.

[6]  Bin Li,et al.  Content Availability and Bundling in Swarming Systems , 2009, IEEE/ACM Transactions on Networking.

[7]  Minghua Chen,et al.  Scaling Peer-to-Peer Video-on-Demand systems using helpers , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[8]  Chuan Wu,et al.  Multi-Channel Live P2P Streaming: Refocusing on Servers , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Ted Taekyoung Kwon,et al.  Systematic Support for Content Bundling in BitTorrent Swarming , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[10]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[11]  Chuan Wu,et al.  Strategies of Conflict in Coexisting Streaming Overlays , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Keith W. Ross,et al.  Redesigning multi-channel P2P live video systems with View-Upload Decoupling , 2010, Comput. Networks.

[13]  Hai Jin,et al.  A Measurement Study of a Peer-to-Peer Video-on-Demand System , 2007, IPTPS.

[14]  Keith W. Ross,et al.  Modeling and Analysis of Multichannel P2P Live Video Systems , 2010, IEEE/ACM Transactions on Networking.

[15]  Cheng Huang,et al.  Can internet video-on-demand be profitable? , 2007, SIGCOMM '07.

[16]  Lifeng Sun,et al.  Strategies of Collaboration in Multi-Channel P2P VoD Streaming , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Cheng Huang,et al.  Challenges, design and analysis of a large-scale p2p-vod system , 2008, SIGCOMM '08.

[18]  Carey L. Williamson,et al.  Dynamic file-selection policies for bundling in BitTorrent-like systems , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[19]  Donald F. Towsley,et al.  Strategic reasoning about bundling in swarming systems , 2009, 2009 International Conference on Game Theory for Networks.

[20]  Keith W. Ross,et al.  View-Upload Decoupling: A Redesign of Multi-Channel P2P Video Systems , 2009, IEEE INFOCOM 2009.