Buffer management in probabilistic peer-to-peer communication protocols
Paper in proceeding, 2003

In multipeer communication decentralised probabilistic protocols have received a lot of attention because of their robustness against faults in the communication traffic and their potential to provide scalability for large groups. These protocols provide a probabilistic guarantee for a propagated event to reach every group member Recent work aims to improve the scalability of such protocols by reducing memory requirements. In saving memory resources, the history buffer which is used to "remember" received events and to prevent multiple deliveries of events to the application, plays a very significant role. We examine how the buffer size should be chosen to challenge the multiple delivery problem. Further we propose and evaluate several methods of organising the dissemination of events in order to provide high reliability and reduce the number of multiple deliveries at the same time.

multipeer communication

peer-to-peer communication



fault tolerant protocols


fault tolerant communication


Boris Koldehofe

Chalmers, Department of Computing Science

22nd International Symposium on Reliable Distributed Systems. FLORENCE, ITALY. OCT 06-08, 2003. SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS

1060-9857 (ISSN)

0-7695-1955-5 (ISBN)

Subject Categories

Computer and Information Science



More information