Robust incentive techniques for peer-to-peer networks

Proceedings of the ACM Conference on Electronic Commerce

Volumn 5, Issue , 2004, Pages 102-111

  Feldman, Michal ^a   Lai, Kevin ^b   Stoica, Ion ^c   Chuang, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cheap pseudonyms; Collusion; Free riding; Incentives; Peer to peer; Prisoners dilemma; Reputation; Whitewash

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; INDUSTRIAL ECONOMICS; MATHEMATICAL MODELS; ONLINE SYSTEMS; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

CHEAP PSEUDONYMS; COLLUSION; FREE-RIDING; INCENTIVES; PEER-TO-PEER (P2P); PRISONERS DILEMMA; REPUTATION SYSTEMS; WHITEWASH;

TELECOMMUNICATION NETWORKS;

EID: 3242802867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/988772.988788     Document Type: Conference Paper

References (38)

1. Kazaa. http://www.kazaa.com.
2. Limewire. http://www.limewire.com.
3. ADAR, E., AND HUBERMAN, B. A. Free Riding on Gnutella. First Monday 5, 10 (October 2000).
4. AXELROD, R. The Evolution of Cooperation. Basic Books, 1984.
5. BURAGOHAIN, C., AGRAWAL, D., AND SURI, S. A Game-Theoretic Framework for Incentives in P2P Systems. In International Conference on Peer-to-Peer Computing (Sep 2003).
6. CASTRO, M., DRUSCHEL, P., GANESH, A., ROWSTRON, A., AND WALLACH, D.S. Security for Structured Peer-to-Peer Overlay Networks. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02) (2002).
7. COHEN, B. Incentives build robustness in bittorrent. In 1st Workshop on Economics of Peer-to-Peer Systems (2003).
8. CROWCROFT, J., GIBBENS, R., KELLY, F., AND OSTRING, S. Modeling Incentives for Collaboration in Mobile Ad Hoc Networks. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2003).
9. DOUCEUR, J. R. The Sybil Attack. In Electronic Proceedings of the International Workshop on Peer-to-Peer Systems (2002).
10. FEIGENBAUM, J., PAPADIMITRIOU, C., SAMI, R., AND SHENKER, S. A BGP-based Mechanism for Lowest-Cost Routing. In Proceedings of the ACM Symposium on Principles of Distributed Computing (2002).
11. FEIGENBAUM, J., PAPADIMITRIOU, C., AND SHENKER, S. Sharing the Cost of Multicast Transmissions. In Journal of Computer and System Sciences (2001), vol. 63, pp. 21-41.
12. FEIGENBAUM, J., AND SHENKER, S. Distributed Algorithmic Mechanism Design: Recent Results and Future Directions. In Proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2002).
13. FRIEDMAN, E., AND RESNICK, P. The Social Cost of Cheap Pseudonyms. Journal of Economics and Management Strategy 10, 2 (1998), 173-199.
14. FUDENBERG, D., AND LEVINE, D. K. The Theory of Learning in Games. The MIT Press, 1999.
15. GOLLE, P., LEYTON-BROWN, K., MIRONOV, I., AND LILLIBRIDGE, M. Incentives For Sharing in Peer-to-Peer Networks. In Proceedings of the 3rd ACM conference on Electronic Commerce, October 2001 (2001).
16. GROSS, B., AND ACQUISTI, A. Balances of Power on EBay: Peers or Unquals? In Workshop on economics of peer-to-peer networks (2003).
17. GU, B., AND JARVENPAA, S. Are Contributions to P2P Technical Forums Private or Public Goods? - An Empirical Investigation. In 1st Workshop on Economics of Peer-to-Peer Systems (2003).
18. HARDIN, G. The Tragedy of the Commons. Science 162 (1968), 1243-1248.
19. JOSEF HOFBAUER AND KARL SIGMUND. Evolutionary Games and Population Dynamics. Cambridge University Press, 1998.
20. KAMVAR, S. D., SCHLOSSER, M. T., AND GARCIA-MOLINA, H. The EigenTrust Algorithm for Reputation Management in P2P Networks. In Proceedings of the Twelfth International World Wide Web Conference (May 2003).
21. KAN, G. Peer-to-Peer: Harnessing the Power of Disruptive Technologies, 1st ed. O'Reilly & Associates, Inc., March 2001, ch. Gnutella, pp. 94-122.
22. KUHN, S. Prisoner's Dilemma. In The Stanford Encyclopedia of Philosophy, Edward N. Zalta, Ed., Summer ed. 2003.
23. LEE, S., SHERWOOD, R., AND BHATTACHARJEE, B. Cooperative Peer Groups in Nice. In Proceedings of the IEEE INFOCOM (2003).
24. LEVIEN, R., AND AIKEN, A. Attack-Resistant Trust Metrics for Public Key Certification. In Proceedings of the USENIX Security Symposium (1998), pp. 229-242.
25. MANIATIS, P., ROUSSOPOULOS, M., GIULI, T. J., ROSENTHAL, D. S. H., BAKER, M., AND MULIADI, Y. Preserving Peer Replicas by Rate-Limited Sampled Voting. In ACM Symposium on Operating Systems Principles (2003).
26. MARTI, S., GIULI, T. J., LAI, K., AND BAKER, M. Mitigating Routing Misbehavior in Mobile Ad Hoc Networks. In Proceedings of MobiCom (2000), pp. 255-265.
27. MICHIARDI, P., AND MOLVA, R. A Game Theoretical Approach to Evaluate Cooperation Enforcement Mechanisms in Mobile Ad Hoc Networks. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2003).
28. NOWAK, M. A., AND SIGMUND, K. Evolution of Indirect Reciprocity by Image Scoring. Nature 393 (1998), 573-577.
29. OLSON, M. The Logic of Collective Action: Public Goods and the Theory of Groups. Harvard University Press, 1971.
30. RAGHAVAN, B., AND SNOEREN, A. Priority Forwarding in Ad Hoc Networks with Self-Ineterested Parties. In Workshop on Economics of Peer-to-Peer Systems (June 2003).
31. RANGANATHAN, K., RIPEANU, M., SARIN, A., AND FOSTER, I. To Share or Not to Share: An Analysis of Incentives to Contribute in Collaborative File Sharing Environments. In Workshop on Economics of Peer-to-Peer Systems (June 2003).
32. REITER, M. K., AND STUBBLEBINE, S. G. Authentication Metric Analysis and Design. ACM Transactions on Information and System Security 2, 2 (1999), 138-158.
33. SAROIU, S., GUMMADI, P. K., AND GRIBBLE, S. D. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN '02) (2002).
34. SMITH, J. M. Evolution and the Theory of Games. Cambridge University Press, 1982.
35. URPI, A., BONUCCELLI, M., AND GIORDANO, S. Modeling Cooperation in Mobile Ad Hoc Networks: a Formal Description of Selfishness. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2003).
36. VISHNUMURTHY, V., CHANDRAKUMAR, S., AND SIRER, E. G. KARMA: A Secure Economic Framework for P2P Resource Sharing. In Workshop on Economics of Peer-to-Peer Networks (2003).
37. WANG, W., AND LI, B. To Play or to Control: A Game-based Control-Theoretic Approach to Peer-to-Peer Incentive Engineering. In International Workshop on Quality of Service (June 2003).
38. WOODARD, C. J., AND PARKES, D. C. Strategyproof mechanisms for ad hoc network formation. In Workshop on Economics of Peer-to-Peer Systems (June 2003).