Summary Cache
Basic idea:
- Let each proxy keep a directory of what URLs are cached in every other proxy, and use the directory as a filter to reduce number of queries
Problem 1: keeping the directory up to date
- Solution: delay and batch the updates => directory can be slightly out of date
Problem 2: DRAM requirement
- Solution: compress the directory => imprecise, but inclusive directory