Updates in Highly Unreliable, Replicated Peer-to-Peer Systems

This paper studies the problem of updates in decentralised and self-organising P2P systems in which peers have low online probabilities and only local knowledge. The update strategy we propose for this environment is based on a hybrid push/pull rumor spreading algorithm and provides a fully decentralised, efficient and robust communication scheme which offers probabilistic guarantees rather than ensuring strict consistency. We describe a generic analytical model to investigate the utility of our hybrid update propagation scheme from the perspective of communication overhead.

• Type: Conference
• Year: 2003
• Where: ICDCS
• Authors: Anwitaman Datta, Manfred Hauswirth, Karl Aberer
• Keywords: Distributed And Parallel Computing, Hybrid Push/pull Rumor, Hybrid Update Propagation, ICDCS 2003, Robust Communication Scheme