Consistent Hashing: Load Balancing in a Changing World
Load Balancing
World Wide Web
Hot Spots
Temporary Loads
Proxy Caches Balance Load
Proxy Caching
Who Caches What?
Hashing
Problem: Adding Caches
Problem: Inconsistent Views
Consistent Hashing
Single View Properties
Multiple View Properties
Implementation
Computation Cost
Balance
Smoothness
Low Spread
Low Load
Summary: Consistent Hashing
Caching
Refinements
Fault Tolerance
Hot pages
Main Result
Conclusion
Email: karger@mit.edu
Home Page: http://theory.lcs.mit.edu/~karger