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.

Use virtual copy to reduce the load factor.