Update algorithms

  1. Basic update algorithms The following two algorithms show the basic idea of replicated files. They fail to provide availability in the face of network partitioning (a common failure mode in large distributed systems).
  2. Voting Algorithms Voting algorithms include a mechanism for deciding if enough copies of a file are available to proceed with updates safely.