Solves
load balancing
Articles
SYS
Algorithm
Consistent hashing
Spreads keys over servers so that adding a server moves only its share.
O(log(N·v)) to find a server
1 problem
SYS
Technique
Retry with jitter
The pause before a retry doubles and is chosen at random: clients spread out in time and do not hit the server in waves.
O(1) per pause decision
2 problems
Problems
Often together
distributed systems 2 in production 2 interviews 2 caching 1 replication 1 hashing 1 distributed 1 databases 1 randomized 1 scheduling 1 rate limiting 1 networks 1