Enforcing efficient resource provisioning in peer-to-peer file sharing systems
ACM SIGOPS Operating Systems Review
Nash equilibria in bandwidth allocation for non-cooperative peer-to-peer networks
Journal of Systems Architecture: the EUROMICRO Journal
HELC: a High Efficiency and Low Cost structured Peer-to-Peer overlay without Distributed Hash Table
International Journal of Autonomous and Adaptive Communications Systems
A self-organizing group management middleware for mobile ad-hoc networks
Computer Communications
Distributed resource allocation algorithms for peer-to-peer networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
IPBGA: a hybrid P2P based grid architecture by using information pool protocol
The Journal of Supercomputing
A framework for distributed bandwidth allocation in peer-to-peer networks
Performance Evaluation
GECON'07 Proceedings of the 4th international conference on Grid economics and business models
A formal credit-based incentive model for sharing computer resources
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
A simple public-goods game based incentive mechanism for resource provision in P2P networks
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Punishment or reward: it is a problem in anonymous, dynamic and autonomous networking environments
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Exploring user-provided connectivity - a simple model
ICQT'11 Proceedings of the 7th international conference on Internet charging and QoS technologies: economics of converged, internet-based networks
Invited talk II summary: incentive schemes in memory-less P2P systems
WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
Economic issues in shared infrastructures
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Sporadic decentralized resource maintenance for P2P distributed storage networks
Journal of Parallel and Distributed Computing
Hi-index | 0.07 |
We consider problems of provisioning an excludable public good amongst n potential members of a peer-to-peer system who are able to communicate information about their private preferences for the good. The cost of provisioning the good in quantity Q depends on Q, and may also depend on n, or on the final number of participating peers m. Our aim is to maximize the expected social welfare in a way that is incentive compatible, rational and budget-balanced. Although it is unfortunately almost never possible to calculate or implement a truely optimal mechanism design, we show that as the number of participants becomes large the expected social welfare that can be obtained by the optimal design is at most a factor 1+O(1/n) or 1+O(1/√n) greater than that which can be obtained with a very simple scheme that requires only payment of a fixed contribution from any agent who joins the system as a participating peer. Our first application is to a model of file sharing, in which the public good is content availability; the second concerns a problem of peering wireless local area networks, in which the public good is the availability of connectivity for roaming peers. In both problems, we can cope with the requirement that the payments be made in kind, rather than in cash.