Grokking the Advanced System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
In 'put()' process section, why are the numbers N-1 and W-1 instead of N and W? ...

Gary

May 22, 2022

In 'put()' process section, why are the numbers N-1 and W-1 instead of N and W?

  1. Sends the write request to N−1 highest-ranked healthy nodes from the preference list.
  2. The put() operation is considered successful after receiving W−1 confirmation.

1

0

Comments
Comments
E
edgar.rokyan 2 years ago

This is because the coordinator node itself adds +1. The write succeeds locally first and then the write is replicated to the N - 1 nodes from the preference list (N nodes in total). And we only need W - 1 confirmations as the data has been written locally already (W wr...

On this page

Strategies for choosing the coordinator node

Consistency protocol

'put()' process

'get()' process

Request handling through state machine