A Cooperative Model for Multi-class Peer-to-peer Streaming Networks

Peer-to-peer networks are strongly based on cooperation. The users, called peers, communicate basically in a three-level based policy. In the first one, peers discover others interested in the same content, and is called swarm selection strategy (or swarming). Then, peers must select the best ones to cooperate, what is called peer selection strategy. Finally, peers cooperate sending pieces to each other, and the planning must attend the piece selection strategy. In this paper we propose an extension of a simple model based on cooperation for peer-to-peer video streaming networks. We assume that the swarming classifies peers according to their bandwidth. In this model we meet both the peer and the piece selection strategies, for simplified scenarios. The aim is to design network policies in order to achieve the highest continuity of video reproduction when peers reach a stationary state. We show that under full knowledge, the network can scale even under free-riding effects. At the same time, we provide theoretical results that reveal Rarest First has a poor performance in comparison with other techniques. Finally, we analyze the scalability in a worst-case scenario when a variable amount of special peers are included in the

[1]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

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

[3]  John C. S. Lui,et al.  Exploring the optimal chunk selection policy for data-driven P2P streaming systems , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[4]  Fei Li,et al.  A Case Study of Traffic Locality in Internet P2P Live Streaming Systems , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[5]  Gerardo Rubino,et al.  GoalBit: the first free and open source peer-to-peer streaming network , 2009, LANC.

[6]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[7]  Franco Robledo Amoza,et al.  Systematic procedure for improving continuity and latency on a P2P streaming protocol , 2009, 2009 IEEE Latin-American Conference on Communications.

[8]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[9]  Franco Robledo,et al.  A Cooperative Network Game Efficiently Solved via an Ant Colony Optimization Approach , 2010, ANTS Conference.

[10]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[11]  Gerardo Rubino,et al.  A COP for cooperation in a P2P streaming protocol , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[12]  Pablo Rodríguez-Bocca,et al.  Quality-centric design of Peer-to-Peer systems for live-video broadcasting , 2008 .