Using Centrality Metrics to Predict Peer Cooperation in Live Streaming Applications

The lack of cooperation in Peer-to-Peer (P2P) applications poses serious challenges to the quality of service provided to their clients, specifically in P2P live streaming applications given their strict real-time constraints. We here investigate the potential of exploiting topological properties of the P2P overlay network to predict the level of cooperation of a peer, measured by the ratio of the upload to the download traffic during a pre-defined time window. Using data collected from SopCast, we first show that centrality metrics provide good evidence of a peer's cooperation level in the system. We then develop a regression-based model that is able to estimate, with reasonable accuracy, the level of cooperation of a peer in the near future given its centrality measures in the recent past. Our proposed strategy complements existing incentive mechanisms for cooperation in P2P live streaming, and can be applied to detect non-cooperative peers.

[1]  Alex Borges Vieira,et al.  Characterizing SopCast client behavior , 2012, Comput. Commun..

[2]  Özgür Ulusoy,et al.  Free Riding in Peer-to-Peer Networks , 2009, IEEE Internet Computing.

[3]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[4]  D. Milojicic,et al.  Peer-to-Peer Computing , 2010 .

[5]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[6]  C. F. Kossack,et al.  Rank Correlation Methods , 1949 .

[7]  Farag Azzedin,et al.  Trust-based taxonomy for free riders in distributed multimedia systems , 2010, 2010 International Conference on High Performance Computing & Simulation.

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

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

[10]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[11]  Arun Venkataramani,et al.  Contracts: Practical Contribution Incentives for P2P Live Streaming , 2010, NSDI.

[12]  David Finkel,et al.  Book review: The Art of Computer Systems Performance Analysis by R. Jain (Wiley-Interscience, 1991) , 1990, PERV.

[13]  Anne-Marie Kermarrec,et al.  LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip , 2010 .

[14]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Jon Crowcroft,et al.  Towards an Incentive Mechanism for Peer-to-Peer Multimedia Live Streaming Systems , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[16]  Michael Dahlin,et al.  FlightPath: Obedience vs. Choice in Cooperative Services , 2008, OSDI.

[17]  Anne-Marie Kermarrec,et al.  LiFTinG: Lightweight Freerider-Tracking in Gossip , 2010, Middleware.

[18]  Bobby Bhattacharjee,et al.  Bittorrent is an auction: analyzing and improving bittorrent's incentives , 2008, SIGCOMM '08.

[19]  György Dán,et al.  Server Guaranteed Cap: An Incentive Mechanism for Maximizing Streaming Quality in Heterogeneous Overlays , 2010, Networking.

[20]  Stefan Schmid,et al.  Free Riding in BitTorrent is Cheap , 2006, HotNets.

[21]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[22]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[23]  Yue Lu,et al.  Topology Dynamics in a P2PTV Network , 2009, Networking.

[24]  Jogesh K. Muppala,et al.  Discovering Free-Riders Before Trading: A Simple Approach , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.