Cooperative Cache Implementation Using Dynamic Hash Scheme in Partitioned Networks
Caching is a popular mechanism for enhancing performance of memory access speed. To achieve such enhancement, cached data should have enough locality in time. Locality is an inseparable property of data in standalone computers, but do network traffic patterns have sufficient locality so that caches can take advantage from? Although individual IP addresses do not show significant locality, IP prefixes in a network (especially close to hosts which comprise hot documents) are dominantly repetitive and local, so caches may work based on IP prefixes instead of entire IP addresses.