Fault Tolerance

• Suppose contacted cache is down

• Delete from bucket set, find next closest bucket in consistent hashing interval

• Just a small change in view…

• Even with many failures, previous properties (uniform low load, etc) still hold.

Previous slide

Next slide

Back to first slide

View graphic version