Dr. Darrell Long

Simulation Modeling of Weak-Consistency Protocols

Book chapter · Network Systems Design

1999View full paper

Abstract

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.

BibTeX

@incollection{golding-gordon99,
  author       = {Richard A. Golding and Darrell D. E. Long},
  title        = {Simulation Modeling of Weak-Consistency Protocols},
  booktitle    = {Network Systems Design},
  publisher    = {Gordon and Breach Science Publishers},
  editor       = {E. Gelenbe and K. Bagchi and G. Zobrist},
  pages        = {161--186},
  year         = {1999}
}
View full paper