Lottery trees: Motivational deployment of networked systems

ACM SIGCOMM 2007: Conference on Computer Communications

Volumn , Issue , 2007, Pages 121-132

  Douceur, John R ^a   Moscibroda, Thomas ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

bootstrapping; Deployment; Desiderata; Impossibility results; Incentive systems; Lotteries; Networked systems; Prospect theory

Indexed keywords

BOOTSTRAPPING SYSTEMS; INCENTIVE SYSTEMS; NETWORKED SYSTEMS; PROSPECT THEORY;

DECISION MAKING; PARAMETER ESTIMATION; PROBLEM SOLVING; SET THEORY; TREES (MATHEMATICS); WEB SERVICES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 36949033603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1282380.1282395     Document Type: Conference Paper

References (36)

1. myspace.com: a place for friends. http://www.myspace.com/.
2. US Census 2005, Income data, 2005.
3. WikiPedia: The Free Encyclopedia. http://www.wikipedia.org/.
4. D. P. Anderson. BOINC: A System for Public-Resource Computing and Storage. In Proc. 5th IEEE/ACM GRID, Nov 2004.
5. S. Androutsellis-Theotokis and D. Spinellis. A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys, 36(4):335-371, 2004.
6. L. Backstrom, D. Huttenlocher, J. Kleiberg, and X. Lan. Group Formation in Large Social Networks: Membership, Growth, and Evolution. In Proc. 12th ACM Conference on Knowledge Discovery and Data Mining (KDD), 2006.
7. Berkeley Open Infrastructure for Network Computing. BOINC Combined Statistics. http://boinc.netsoft-online.com/, 2006.
8. A. Blanc, Y.-K. Liu, and A. Vahdat. Designing Incentives for Peer-to-Peer Routing. In 2nd NetEcon, 2004.
9. M. Brossi. Multilevel marketing: A legal primer: a handbook for executives, entrepreneurs, managers and distributors. Direct Selling Association, 1991.
10. C. Christensen, T. Aina, and D. Stainforth. The challenge of volunteer computing with lengthy climate model simulations. In E-SCIENCE, pages 8-15. IEEE Computer Society, 2005.
11. B. Chun, Y. Fu, and A. Vahdat. Bootstrapping a Distributed Computational Economy with Peer-to-Peer Bartering. In 1st NetEcon, 2003.
12. B. Cohen. Incentives Build Robustness in BitTorrent. In 1st NetEcon, 2003.
13. P. Dewan and P. Dasgupta. PRIDE: Peer-to-Peer Reputation Infrastructure for Decentralized Environments. In WWW 2004, 2004.
14. J. R. Douceur. The Sybil Attack. In 1st IPTPS, 2002.
15. J. R. Douceur. Is Remote Host Availability Governed by a Universal Law? SIGMETRICS Performance Evaluation Review, 31(3), 2003.
16. J. Goldenberg, B. Libai, and E. Muller. Using Complex System Analysis to Advance Marketing Theory Development. Academy of Marketing Science Review, 2001.
17. L. Guernsey. Project Uses Simulations to Research Flu Vaccines. The New York Times, December 2000.
18. R. Gupta and A. K. Somani. CompuP2P: An Architecture for Sharing of Compute Power In Peer-to-Peer Networks With Selfish Nodes. In 2nd NetEcon, 2004.
19. S. Kamvar, B. Yang, and H. Garcia-Molina. Addressing the Non-Cooperation Problem in Competitive P2P Networks. In 1st NetEcon, 2003.
20. M. Katz and C. Shapiro. Systems Competition and Network Effects. Journal of Economic Perspectives, 8(2):93-115, 1994.
21. S. M. Larson, C. D. Snow, M. R. Shirts, and V. S. Pande. Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology. Computational Genomics, 2002.
22. H. C. Li, A. Clement, E. L. Wong, J. Napper, I. Roy, L. Alvisi, and M. Dahlin. BAR Gossip. In Proceedings of the 7th Symposium on Operating System Design and Implementation (OSDI), 2006.
23. Q. Lian, Y. Peng, M. Yang, Z. Zhang, Y. Dai, and X. Li. Robust Incentives via Multi-level Tit-for-tat. In 5th IPTPS, 2006.
24. Magix. freeDB.org. http://www.freedb.org/.
25. T. Mengotti. GPU, a Framework for Distributed Computing over Gnutella. ETH Zurich, 2004. CS Masters Thesis.
26. M. E. J. Newman. The Structure and Function of Complex Networks. SIAM Review, 45, 2003.
27. T.-W. Ngan, D. S. Wallach, and P. Druschel. Incentives-Compatible Peer-to-Peer Multicast. In 2nd NetEcon, 2004.
28. V. Pai and A. E. Mohr. Improving Robustness of Peer-to-Peer Streaming with Incentives. In 1st NetEcon, 2006.
29. P. Rogers. The Cognitive Psychology of Lottery Gambling: A Theoretical Review. Journal of Gambling Studies, 14(2):111-134, 1998.
30. M. Shirts and V. S. Pande. Screensavers of the World, Unite! Science, 290(5498): 1903-1904, December 2000.
31. M. Sirivianos, X. Yang, and S. Jarecki. Dandelion: Secure Cooperative Content Distribution with Robust Incentives. In 1st NetEcon, 2006.
32. K. Tamilmani, V. Pai, and A. E. Mohr. SWIFT: A System With Incentives For Trading. In 2nd NetEcon, 2004.
33. R. Toivonen, J.-P. Onnela, J. Saramki, J. Hyvnen, and K. Kaski. A Model for Social Networks. Physica A, 371(2), 2006.
34. A. Tversky and D. Kahneman. Prospect Theory: An Analysis of Decision Under Risk. Econometrica, 47(2), 1979.
35. A. Tversky and D. Kahneman. Advances in Prospect Theory: Cumulative Representation of Uncertainty. Journal of Risk and Uncertainty, 5, 1992.
36. V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer. KARMA: A Secure Economic Framework for P2P Resource Sharing. In 1st NetEcon, 2003.