Stanford InfoLab Publication Server

Non-Cooperation in Competitive P2P Neteworks

Yang, Beverly and Condie, Tyson and Kamvar, Sepandar and Garcia-Molina, Hector (2004) Non-Cooperation in Competitive P2P Neteworks. Technical Report. Stanford.




Large-scale competitive P2P networks are threatened by the "non-cooperation problem," where peers do not forward queries to potential competitors. While non-cooperation is not a problem in current P2P free file-sharing networks, it is likely to be a problem in such applications as pay-per-transaction file-sharing, P2P auctions, and P2P service discovery networks, where peers are in competition with each other to provide services. Here, we show how non-cooperation causes unacceptable degradation in quality of results, and present an economic protocol to address this problem. This protocol, called the RTR protocol, is based on the buying and selling of the right-to-respond (RTR) to each query in the network. Through simulations we show how the RTR protocol not only overcomes non-cooperation by providing proper incentives to peers, but also results in a network that is even more effective and efficient through intelligent, incentive-compatible routing of messages.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Peer-to-Peer, Incentives, Economics
Subjects:Computer Science > Distributed Systems
Related URLs:Project Homepage
ID Code:649
Deposited By:Import Account
Deposited On:11 Jun 2004 17:00
Last Modified:23 Dec 2008 09:53

Download statistics

Repository Staff Only: item control page