loading...
Buffer Management in Probabilistic Peer-to-Peer Communication Protocols
Florence, Italy October 06-October 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2003.123805722nd International Symposium on Relia ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Boris Koldehofe, Chalmers University of Technology
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.
Index Terms:
peer-to-peer communication, multipeer communication, gossiping, networking, evaluation, fault tolerant communication, fault tolerant protocols
Citation:
Boris Koldehofe, "Buffer Management in Probabilistic Peer-to-Peer Communication Protocols," srds, pp.76, 22nd International Symposium on Reliable Distributed Systems (SRDS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.