Consistent hashing vs rendezvous (HRW) hashing — which for what scale?

Question

Accepted Answer

## Step 1: Outline use cases and constraints

> Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss assumptions.

### Use cases

#### We'll scope the problem to handle only the following use cases

* **User** triggers Consistent hashing vs rendezvous (HRW) hashing — which for what scale? flow via API or client
* **User** expects correctness under concurrency and failures
* **Service** handles scale, availability, and consistency
* **Service** monitors and auto-recovers

#### Out of scope

* Advanced ML ranking
* Billing/payments detail
* Full admin console

### Constraints and assumptions

#### State assumptions

* Traffic not evenly distributed (Pareto 80/20)
* High availability 99.99% (52m downtime/yr), durability 99.999999%
* Estimate 10M DAU, 100M requests/day
* Read-heavy or write-heavy per use case, 5x peak over average

#### Calculate usage

**Clarify with your interviewer if you should run back-of-the-envelope usage calculation

Consistent hashing vs rendezvous (HRW) hashing — which for what scale?

Understand the problem

Attempt it yourself

Study the solution

Step 1: Outline use cases and constraints

Use cases

We'll scope the problem to handle only the following use cases

Solution ready — 2 min read

Join the discussion

Discussion (0)

KEEP THE
STREAK ALIVE.

Understand the problem

Attempt it yourself

Study the solution

Step 1: Outline use cases and constraints

Use cases

We'll scope the problem to handle only the following use cases

Solution ready — 2 min read

Join the discussion

Discussion (0)

KEEP THESTREAK ALIVE.

KEEP THE
STREAK ALIVE.