Replication

Introduction

To achieve high availability and durability, dynamo replicates its data on multiple host

Execution

In addition to storing the data item locally, the coordinator replicates these keys at the N-1 clockwise successor nodes in the ring
Each node is responsible for the key range for itself and its Nth predecessors

Definition

Preference list is the list of nodes responsible fore storing a particular key

Every node in the system can determine which nodes should be in the preference list for a particular key

Question

how to determine the position in of the replicas in other machines

ABCDEFKey kN=3replica of key kreplica of key k