10.4. Summary

The two fundamental approaches to cache consistency are validation and invalidation.

Cache validation provides weak (that is, nonguaranteed) consistency and a very simple tradeoff between the rate of stale delivery and validation overhead, which mostly manifests itself in turning fast hits into slow hits. Piggyback asynchronous validation can significantly reduce this overhead. It therefore makes maintaining near-strong consistency affordable. Still, any realistic validation scheme can fundamentally provide only weak consistency.

Cache invalidation can provide strong consistency if the origin server delays updates until all invalidations are acknowledged. Object leases can be used to limit the delay of updates. When immediate updates ...

Get Web Caching and Replication now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.