loading...
From Selfish Nodes to Cooperative Networks — Emergent Link-Based Incentives in Peer-to-Peer Networks
Z?rich, Switzerland August 25-August 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PTP.2004.1334942Fourth International Conference on Pe ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
David Hales, University of Bologna
For Peer-to-Peer (P2P) systems to operate effectively peers need to cooperate for the benefit of the network as a whole. Most existing P2P systems assume cooperation, relying on peers to perform tasks that are of no direct individual benefit. However, when large open systems are deployed such assumptions no longer hold because by adapting selfishly nodes may become "freeloaders" leaching resources from the network. We present initial results from simulations of an algorithm allowing nodes to adapt selfishly yet maintaining high levels of cooperation in both a Prisoners? Dilemma and a flood-fill query scenario. The algorithm does not require centralized or third party reputation systems, the monitoring of neighbor behavior or the explicit programming of incentives and operates in highly dynamic and noisy networks. The algorithm appears to emerge its own incentive structure.
Citation:
David Hales, "From Selfish Nodes to Cooperative Networks — Emergent Link-Based Incentives in Peer-to-Peer Networks," p2p, pp.151-158, Fourth International Conference on Peer-to-Peer Computing (P2P'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.