Bandwidth Allocation in Peer-to-Peer File Sharing Networks

We present a model of bandwidth allocation in a stylized peer-to-peer file sharing network with s peers (sharers) who share files and download from each other and f peers (freeriders) who download from sharers but do not contribute files. Assuming that upload bandwidth is scarcer than download bandwidth and efficient allocation, we compute the expected bandwidth obtained by each peer. We show that (i) while the exact formula is complex, s/(s+f) is a good approximation and (ii) sharers (freeriders) obtain bandwidth larger (smaller) than s/(s+f). The paper constitutes a first step towards a general analytical foundation for scarce resource allocation in peer-to-peer file sharing networks.

[1]  Ion Stoica,et al.  Quantifying Disincentives in Peer-to-Peer Networks , 2009 .

[2]  Ramayya Krishnan,et al.  An Empirical Analysis of Network Externalities in Peer-to-Peer Music-Sharing Networks , 2002, ICIS.

[3]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[4]  Jeffrey K. MacKie-Mason,et al.  Why share in peer-to-peer networks? , 2008, ICEC.

[5]  A. Hervas-Drane,et al.  Peer-to-Peer File Sharing and the Market for Digital Information Goods , 2009 .

[6]  Jacky C. Chu,et al.  Availability and locality measurements of peer-to-peer file systems , 2002, SPIE ITCom.

[7]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[8]  Nodir Adilov,et al.  Peer-to-peer file sharing communities , 2004, Inf. Econ. Policy.

[9]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[10]  Jia Wang,et al.  Analyzing peer-to-peer traffic across large networks , 2004, IEEE/ACM Trans. Netw..

[11]  M. Jackson.  A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[12]  Ian T. Foster,et al.  Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems , 2002, IPTPS.

[13]  Zhulei Tang,et al.  The Virtual Commons: Understanding Content Provision in Peer-to-Peer File Sharing Networks , 2010 .

[14]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[15]  Panayotis Antoniadis,et al.  Comparing economic incentives in peer-to-peer networks , 2004, Comput. Networks.

[16]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2004, IEEE Journal on Selected Areas in Communications.