Theory 045/Networks & Telecommunications
Caching Is a Locality Ratio
The claim
Content delivery cost is set by the ratio of cache size to demand locality rather than by cache capacity.
01The mechanism
Hit rate depends on whether demand concentrates within the cache; a large cache facing diffuse demand behaves like a small one.
02Predictions
- P1Cost should track the ratio.
- P2Larger caches should fail on diffuse demand.
03Refutation
Cost tracking capacity would remove the locality term.