Technical Reports


Click here for full text: PDF

Transaction rate limiters for peer-to-peer systems

Aguilera, Marcos K.; Lillibridge, Mark; Li, Xiaozhou
HP Laboratories


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]

Back to Index