Yang, Beverly and Condie, Tyson and Kamvar, Sepandar and Garcia-Molina, Hector (2004) Non-Cooperation in Competitive P2P Neteworks. Technical Report. Stanford.
BibTeX | DublinCore | EndNote | HTML |
![]()
| PDF 477Kb |
Abstract
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 | |
Projects: | Peers | |
Related URLs: | Project Homepage | http://infolab.stanford.edu/peers/ |
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