A Mixture Distribution Based System in BitTorrent-Like P2P Networks

In this paper, we develop a novel file sharing system based on a mixture distribution model working in the BitTorrentlike p2p networks. The BitTorrent's built-in “tit-for-tat” unchoking mechanism delays the initial file sharing process for newly joined peers as well as brings the problem of free-riding that peers only download from others but never contribute to the network. We demonstrate a file sharing mechanism which allows peers to share pieces according to different mixture distributions. The mechanism utilizes the historical contributions of peers in the network to inspire cooperation among peers, Along with the mixture distribution model, the peers can only obtain the whole file by contributing to the network continuously which deters the free-riding behaviors. We theoretically prove that the peers take the truthful revealing as their dominant strategy and our system can speed up the initial process of file sharing. The experiments show that the proposed system performs well and has good scalability, as well as prevents the free-riding problem elegantly.

[1]  Bin Fan,et al.  Stochastic Differential Equation Approach to Model BitTorrent-like P2P Systems , 2006, 2006 IEEE International Conference on Communications.

[2]  David C. Yen,et al.  A dynamic game theory approach to solve the free riding problem in the peer-to-peer networks , 2012, J. Simulation.

[3]  M. Kohlmann.  Stochastic differential equation , 1986 .

[4]  Minho Kang,et al.  On tackling free-riders in P2P networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[5]  Dongyu Qiu,et al.  A Novel Optimistic Unchoking Algorithm for BitTorrent , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

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

[7]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[8]  John C. S. Lui,et al.  Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation , 2012, IEEE Trans. Parallel Distributed Syst..

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

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

[11]  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.

[12]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[13]  Niklas Carlsson,et al.  Dynamic swarm management for improved BitTorrent performance , 2009, IPTPS.

[14]  Miao Wang,et al.  A reputation based incentive mechanism for selfish BitTorrent system , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[15]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[16]  Siu-Ming Yiu,et al.  Modeling the initial stage of a file sharing process on a BitTorrent network , 2014, Peer Peer Netw. Appl..

[17]  Ramachandran Baskaran,et al.  Efficient service cache management in mobile P2P networks , 2013, Future Gener. Comput. Syst..

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

[19]  G. Veciana,et al.  Fairness, incentives and performance in peer-to-peer networks , 2003 .

[20]  Fei Li,et al.  A Measurement Study on BitTorrent System , 2010, Int. J. Commun. Netw. Syst. Sci..

[21]  Yu Xing Peng,et al.  Speeding up Data Distribution of BitTorrent-Like P2P Systems , 2011 .

[22]  Jie Xu,et al.  Internet-based Virtual Computing Environment: Beyond the data center as a computer , 2013, Future Gener. Comput. Syst..

[23]  John C. S. Lui,et al.  Exploring the Optimal Replication Strategy in P2P-VoD Systems: Characterization and Evaluation , 2012, IEEE Transactions on Parallel and Distributed Systems.