HLD-405·Coordination & IDs
Expert · 2,000 ptsMulti-Tenant Distributed Lock & Lease Coordinator
Design a strongly consistent distributed lock and monotonic fencing-token service backing leader election across thousands of tenant clusters.
Max p99
≤ 85 ms
Availability
≥ 99.5%
Budget
≤ $9,650
Functional Requirements
- FR-1POST /leases/{namespace_id}/acquire — Grants exclusive lock with monotonically increasing fencing token.
- FR-2GET /leases/{namespace_id}/verify — High-QPS lease liveness and fencing-token validation.
- FR-3DELETE /leases/{namespace_id}/acquire — Releases canceled or expired leases/holds atomically and immediately refreshes cached availability.
- FR-4Must never grant split-brain duplicate locks or lose committed leases when a leader node crashes.
Workload Profile
Baseline Heartbeats55,000 Verify Read RPS / 11,000 Lease Write RPS
Rebalance Storm Peak150,000 Read RPS / 32,000 Lease Write RPS
Active Working Set24 GB active lock table & session TTLs
Consistency GateLinearizable fencing tokens + RPO = 0 quorum failover
Consistency Model
Strict linearizable / serializable lease CAS + quorum replication (RPO = 0); stale split-brain reads prohibited.
Relevant practice for
Solutions Locked
Sign in and either achieve AC or complete 3 official submissions on this question to inspect community diagrams and writeups.
Loading solutions...
Submission History (0)Select to replay
No submissions yet
Click Submit in the top bar to evaluate against all 7 judge cases and save each run here.
Click an item in Inventory above, or press B to add a component, double-click to name, C to connect.
Design Write-up
Write under ### Architecture for Diagram to take that up directly
Compulsory section · if not written yet, Diagram reads from the start of your write-up.
Architecture: required·FRs mentioned: 0/4·0 boxes · 0 edges
0 words