gossip protocol

This post is a summary of the paper: Epidemic algorithms for replicated database maintenance, Demers, et al., 1988 Introduction Published in the late 80’s, this paper lays out early ideas on gossip based replication algorithms and focuses on eventual consistency, in contrast to the traditional ACID model. The idea of eventual consistency or BASE is well-known these days, however, in the late 80’s, it was one of the most important novel ideas.