Efficient Reconciliation and Flow Control for Anti-Entropy Protocols byRobbert van Renesse, Dan Dumitriu, Valient Gough and Chris Thomas.
Abstract:
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.
Excuse the title, I needed a catchier line than the title of the original paper!
This is the Scuttlebutt paper that underlies Cassandra.
Rather than an undefined notion of consistency, ask yourself how much consistency is required by an application?
I first saw this in a tweet by Jason Brown.