Sciweavers

Share
P2P
2008
IEEE

Free-Riding, Fairness, and Firewalls in P2P File-Sharing

12 years 2 months ago
Free-Riding, Fairness, and Firewalls in P2P File-Sharing
Peer-to-peer file-sharing networks depend on peers uploading data to each other. Some peers, called free-riders, will not upload data unless there is an incentive to do so. Algorithms designed to prevent free-riding typically assume that connectivity is not a problem. However, on the Internet, a large fraction of the peers resides behind a firewall or NAT, making them unable to accept incoming connections. In this paper, we will prove that it is impossible to prevent free-riding when more than half of the peers are firewalled, and we will provide bounds on the sharing ratios (defined as the number of bytes uploaded divided by the number of bytes downloaded) of both firewalled and nonfirewalled peers. Firewall puncturing techniques are complex but can be used to connect two firewalled peers; we will provide a bound on their required effectiveness in order to achieve fairness. We confirm our theory by simulating individual BitTorrent swarms (sets of peers that download the same ...
Jacob Jan-David Mol, Johan A. Pouwelse, Dick H. J.
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where P2P
Authors Jacob Jan-David Mol, Johan A. Pouwelse, Dick H. J. Epema, Henk J. Sips
Comments (0)
books