Technical Reports
HPL-2008-142
Click here for full text:
Transaction rate limiters for peer-to-peer systems
Aguilera, Marcos K.; Lillibridge, Mark; Li, Xiaozhou
HP Laboratories
HPL-2008-142
Keyword(s): limiter, peer-to-peer, .peer selection, anonymous queries, anonymous questions, rate limiter, reputation systems
Abstract: We introduce transaction rate limiters, new mechanisms that limit (probabilistically) the maximum number of transactions a user of a peer-to-peer system can do in any given period. They can be used to limit the consumption of selfish users and the damage done by malicious users. They complement reputation systems, solving the traitor problem. We give simple distributed algorithms that work over time frames as short as seconds and are very robust: they use no trusted servers and continue to work even when attacked by a large fraction of users colluding. Our algorithms are based on a new primitive we have devised, probably-anonymous queries, which guarantees anonymity with a specified probability.
9 Pages
Additional Publication Information: Presented at International Conference on Peer-to-Peer computing 2008 (P2P'08), Aachen, Germany
External Posting Date: October 21, 2008 [Fulltext]. Approved for External Publication
Internal Posting Date: October 21, 2008 [Fulltext]