07/01/1992 09:00 AM
Computer Science
Weak-consistency replication protocols can be used to build wide-area services that are scalable, fault- tolerant, and useful for mobile computer systems. We have developed the *timestamped anti-entropy* protocol, which provides reliable eventual delivery with a variety of message orderings. Pairs of replicas periodically exchange update messages; in this way updates eventually propagate to all replicas. In this paper we present a detailed analysis of the fault tolerance and the consistency provided by this protocol. The protocol is extremely robust in the face of site and network failure, and it scales well to large numbers of replicas.
