When a hash table is resized, only keys need to be remapped on average where n is the number of keys and m is the number of slots.

The key idea is: in addition to hashing the names of all objects (URLs) x, like before, we also hash the names of all the cache servers s.

Use virtual copy to reduce the load factor.