Simulation Modeling of Weak-Consistency Protocols

: 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 evaluated the timestamped anti-entropy protocol to determine how well it meets these goals. In this protocol, pairs of replicas periodically exchange update messages; in this way updates eventually propagate to all replicas. In this paper we present results from a detailed simulation 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.

• Type: Conference
• Year: 1993
• Where: MASCOTS
• Authors: Richard A. Golding, Darrell D. E. Long
• Keywords: MASCOTS 1993, MASCOTS 2007, Timestamped Anti-entropy Protocol, Weak-consistency Replication Protocols, Wide-area Services