Efficient reconciliation and flow control for anti-entropy protocols

The paper shows that anti-entropy protocols can process only a limited rate of updates, and proposes and evaluates a new state reconciliation mechanism as well as a flow control scheme for anti-entropy protocols.

[1]  Jeffrey Considine,et al.  Fast Approximate Reconciliation of Set Differences , 2002 .

[2]  Anne-Marie Kermarrec,et al.  NEEM: network-friendly epidemic multicast , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[3]  Yaron Minsky,et al.  Set reconciliation with nearly optimal communication complexity , 2003, IEEE Trans. Inf. Theory.

[4]  Anne-Marie Kermarrec,et al.  Reducing noise in gossip-based reliable broadcast , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[5]  Robbert van Renesse,et al.  Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining , 2003, TOCS.

[6]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[7]  Luís E. T. Rodrigues,et al.  Low latency probabilistic broadcast in wide area networks , 2004, Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004..

[8]  Boris Koldehofe,et al.  Buffer management in probabilistic peer-to-peer communication protocols , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[9]  Anne-Marie Kermarrec,et al.  Adaptive gossip-based broadcast , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[10]  Robbert van Renesse,et al.  Efficient Buffering in Reliable Multicast Protocols , 1999, Networked Group Communication.

[11]  Peter B. Danzig,et al.  Flow Control for Limited Buffer Multicast , 1994, IEEE Trans. Software Eng..

[12]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[13]  Anne-Marie Kermarrec,et al.  Probabilistic Reliable Dissemination in Large-Scale Systems , 2003, IEEE Trans. Parallel Distributed Syst..