Probability, Statistics, Distributed Systems, Software Engineering, Interview Questions.
leader only attempts retry on the failed servers. A single attempt is considered as an attempt to replicate all the servers in parallel which has not yet been replicated. Let E(n) be the expected number of attempts with n servers: In the 1st attempt, either 0 or 1 or 2 or … N servers will be