Randomized Load Balancer with the Power of Two Choices
Overview
What this challenge is about.
Simulate four load-balancing policies on a 4.1-billion-event trace, compare P2C with EWMA against theoretical bounds, and earn your verifiable certificate.
The scenario
The company (around USD 1.1B ARR, freemium consumer app with paid creator tier) competes on chat latency — every 100 ms at the p99 correlates with a measurable retention drop in their A/B history.
The Brief
What you'll do, and what you'll demonstrate.
Quantify the tail-latency improvement of power-of-two-choices load balancing vs random-1 on a 4.1-billion-event trace and recommend a production rollout policy.
Earning criteria — what you'll demonstrate
- Implement and reason about the Mitzenmacher 'power of two choices' result
- Build a discrete-event simulator that respects real trace inter-arrival times
- Read tail-latency CDFs and connect distribution shape to load-balancing policy
- Translate simulation results into a defensible production rollout plan
Program Fit
Where this fits in your program.
Sharpens the same skills your degree expects you to demonstrate.
Aligned coursework coming soon.
Skills
Skills you'll demonstrate.
Each one shows up on your verified credential.
- Power Of Two Choices
Apply power of two choices to solve real industry problems and demonstrate production-level capability.
- Load Balancing
Apply load balancing to solve real industry problems and demonstrate production-level capability.
- Randomized Algorithms
Apply randomized algorithms to solve real industry problems and demonstrate production-level capability.
- Discrete Event Simulation
Apply discrete event simulation to solve real industry problems and demonstrate production-level capability.
- Python Programming
Apply python programming to solve real industry problems and demonstrate production-level capability.
- Tail Latency Analysis
Apply tail latency analysis to solve real industry problems and demonstrate production-level capability.
Careers
Career paths this challenge builds toward
Completing this challenge demonstrates skills that transfer directly to these roles: