Caching

• Consistent hashing good for caching

  • client maps known caches to unit interval
  • when item arrives, hash to cache
  • server gets O(log n) requests for its own pages

• Each server can also be a cache

  • gets small number of requests for others’ pages

• Consistent hashing is robust

  • caches can come and go
  • different browsers can know different caches

Previous slide

Next slide

Back to first slide

View graphic version