s0_0, s0_1 and s0_2 represent server0 on the ring

  • This makes each server responsible for multiple partitions.
  • Then, we find the first virtual node on the ring when trying to determine the key’s location.
  • The distribution of keys becomes more balanced as the number of virtual nodes increases. However, more space is needed to store data about virtual nodes.

Sources