Round Robin: Request Number to Server with MOD, Requests per Server and Uneven Speeds
This lesson is part of the course
In this lesson
You hand out 12 requests round robin to three servers with MOD, count what each server receives, work out how long each one is busy and see why equal shares are unfair when one server is slower.
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- Round Robin: Request Number to Server with MOD, Requests per Server and Uneven Speeds Locked
- Weighted Round Robin: Weights, Expected Shares, a Weighted Cycle and Its Error Locked
- Least Connections: Open Connections per Step, Chosen Server with MIN + MATCH, Finishing Requests Locked
- Hash Mod N: Given Hash Values, Server = MOD(hash, N), Keys per Server and Imbalance Locked
- The Cost of Rehashing: From N to N + 1 Servers, Keys That Move and Why It Is So High Locked
- Consistent Hashing: Servers and Keys on a Ring, Next Server Clockwise and Keys Moved When a Server Joins Locked
- Virtual Nodes: Several Positions per Server, Arcs of the Ring, Load Spread and How Many to Use Locked
- Capacity & Failover: Servers for a Target Utilisation, N + 1, Load After a Failure and a Chart Locked