Problem: Adding Caches

• Suppose a new cache arrives.

• How work it into hash function?

• Natural change:

  y=ax+b (mod n+1)
  

• Problem: changes bucket for every item

  • every cache will be flushed
  • servers get swamped with new requests

Goal: when add bucket, few items move

Previous slide

Next slide

Back to first slide

View graphic version