2004 · 131 citations · 18 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsIncentive SystemsPeer-to-peer NetworkingPeer-to-peer NetworksPeer-to-peer SystemsResource SharingFile Sharing NetworksFile Sharing SystemsIncentive Compatible MechanismsIncentive MechanismsPeer CooperationPeer-to-peer Information Exchange
Performance of peer-to-peer resource sharing networks depends upon the level of cooperation of the participants. To date, cash-based systems have seemed too complex, while lighter-weight credit mechanisms have not provided strong incentives for cooperation. We propose exchange-based mechanisms that provide incentives for cooperation in peer-to-peer file sharing networks. Peers give higher service priority to requests from peers that can provide a simultaneous and symmetric service in return. We generalize this approach to n-way exchanges among rings of peers and present a search algorithm for locating such rings. We have used simulation to analyze the effect of exchanges on performance. Our results show that exchange-based mechanisms can provide strong incentives for sharing, offering significant improvements in service times for sharing users compared to free-riders, without the problems and complexity of cash- or credit-based systems.
18
Ion Stoica, Robert Morris, David R. Karger et al. · 2001 · 9.7K citations
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text
Incentives Build Robustness in Bit-Torrent
Bram Cohen · 2003 · 2.7K citations