IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Is remote host availability governed by a universal law?
ACM SIGMETRICS Performance Evaluation Review
Pride: peer-to-peer reputation infrastructure for decentralized environments
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
A survey of peer-to-peer content distribution technologies
ACM Computing Surveys (CSUR)
The Challenge of Volunteer Computing with Lengthy Climate Model Simulations
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Satellitelab: adding heterogeneity to planetary-scale network testbeds
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Urban sensing systems: opportunistic or participatory?
Proceedings of the 9th workshop on Mobile computing systems and applications
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Combinatorial agency with audits
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
FRAME: an innovative incentive scheme in vehicular networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Finding red balloons with split contracts: robustness to individuals' selfishness
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Proceedings of the 13th ACM Conference on Electronic Commerce
Simpler sybil-proof mechanisms for multi-level marketing
Proceedings of the 13th ACM Conference on Electronic Commerce
Task routing for prediction tasks
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Sybil-proof mechanisms in query incentive networks
Proceedings of the fourteenth ACM conference on Electronic commerce
Fair and resilient incentive tree mechanisms
Proceedings of the 2013 ACM symposium on Principles of distributed computing
Brief announcement: a game-theoretic model motivated by the darpa network challenge
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
A cooperative watchdog model based on Dempster-Shafer for detecting misbehaving vehicles
Computer Communications
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
We address a critical deployment issue for network systems, namely motivating people to install and run a distributed service. This work is aimed primarily at peer-to-peer systems, in which the decision and effort to install a service falls to individuals rather than to a central planner. This problem is relevant for bootstrapping systems that rely on the network effect, wherein the benefits are not felt until deployment reaches a significant scale, and also for deploying asymmetric systems, wherein the set of contributors is different than the set of beneficiaries. Our solution is the lottery tree (lottree), a mechanism that probabilistically encourages both participation in the system and also solicitation of new participants. We define the lottree mechanism and normally state seven properties that encourage contribution, solicitation, and fair play. We then present the Pachira lottree scheme, which satisfies five of these seven properties, and we prove this to be a maximal satisfiable subset. Using simulation, we determine optimal parameters for the Pachira lottree scheme, and we determine how to configure a lottree system for achieving various deployment scales based on expected installation effort. We also present extensive sensitivity analyses, which bolster the generality of our conclusions.