Nash bargaining between friends for cooperative data distribution in a social peer-to-peer swarming system

Online social networks and peer-to-peer (P2P) data swarming are a natural match, but a significant distinction between a traditional P2P swarming system and its social version is the social ties among peers which suppress the free riding behavior and make cooperation among peers feasible. In this paper, we present a game theoretical formulation for cooperative data distribution based on friend coalitions in a social P2P swarming system and derive a Nash bargaining solution for a two-player bargaining game with the analysis of Pareto optimality and fairness. Both our analytical and experimental results show that the proposed strategies can effectively stimulate cooperation among peers and significantly improve the efficiency and fairness of data distribution compared to the traditional non-cooperative P2P swarming systems.

[1]  Honggang Zhang,et al.  Design and analysis of a choking strategy for coalitions in data swarming systems , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Jorn Altmann,et al.  A P2P File Sharing Network Topology Formation Algorithm Based on Social Network Information , 2009, IEEE INFOCOM Workshops 2009.

[3]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2005, IEEE Trans. Autom. Control..

[4]  K. J. Ray Liu,et al.  Incentive Cooperation Strategies for Peer-to-Peer Live Multimedia Streaming Social Networks , 2009, IEEE Transactions on Multimedia.

[5]  Jun Wang,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[6]  Maria Luisa Merani,et al.  Taking Advantage of Social Network Relationships in P2P Streaming Overlays , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[8]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

[9]  Kam-Wing Ng,et al.  Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Lifeng Sun,et al.  Peer-Assisted Social Media Streaming with Social Reciprocity , 2013, IEEE Transactions on Network and Service Management.

[11]  Maria Luisa Merani.  How Helpful Can Social Network Friends Be in Peer-to-Peer Video Distribution? , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[12]  Jin Li,et al.  Leveraging social network concepts for efficient peer-to-peer live streaming systems , 2012, ACM Multimedia.

[13]  Jie Xu,et al.  Efficient and scalable search on scale-free P2P networks , 2009, Peer Peer Netw. Appl..

[14]  Kate Ching-Ju Lin,et al.  SocioNet: A Social-Based Multimedia Access System for Unstructured P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[16]  Guillaume Urvoy-Keller,et al.  Rarest first and choke algorithms are enough , 2006, IMC '06.

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

[18]  Zhibin Lei,et al.  Applications of Social Networks in Peer-to-Peer Networks , 2012 .

[19]  Honggang Zhang,et al.  Can Online Social Friends Help to Improve Data Swarming Performance? , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[20]  J. Nash.  Two-Person Cooperative Games , 1953 .

[21]  Mustaque Ahamad,et al.  Incentives in BitTorrent induce free riding , 2005, P2PECON '05.

[22]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[23]  Lachlan L. H. Andrew,et al.  Minimizing Average Finish Time in P2P Networks , 2009, IEEE INFOCOM 2009.

[24]  Keith W. Ross,et al.  P2P Trading in Social Networks: The Value of Staying Connected , 2010, 2010 Proceedings IEEE INFOCOM.

[25]  Haiying Shen,et al.  Social-P2P: Social network-based P2P file sharing system , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).