2004 · 194 citations · 22 references
ComputingCommunicationComputer ScienceComputer NetworksDecentralizationDistributed SystemsDistributed ComputingPeer-to-peer NetworksPeer-to-peer SystemsReliable Distributed SystemsRumor DiffusionRumor SpreadCommunication Overhead ReductionConsistency In Peer-to-peer SystemsGossip AlgorithmsOnline Rumor PropagationPeer-to-peer ComputingPeer-to-peer Information ExchangePeer-to-peer ProtocolsReplication Strategies
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.
22
Epidemic algorithms for replicated database maintenance
Alan Demers, Dan Greene, Carl Hauser et al. · 1987 · 1.7K citations · Full text
The dangers of replication and a solution
Jim Gray, Pat Helland, Patrick O’Neil et al. · 1996 · 1K citations
Managing trust in a peer-2-peer information system
Karl Aberer, Zoran Despotovic · 2001 · 900 citations · Full text
Managing update conflicts in Bayou, a weakly connected replicated storage system
Doug Terry, Marvin Theimer, Karin Anna Petersen et al. · 1995 · 814 citations · Full text
Zygmunt J. Haas, Joseph Y. Halpern, Li Li · 2003 · 750 citations