Hybrid Adaptive Caching

Next: Compaction Up: Contents Previous: Clients

3 Hybrid Adaptive Caching

HAC improves system performance by reducing the miss rate in client caches: it retains useful objects without needing to cache their pages, and it can cache more objects than existing object-caching systems because the compaction mechanism greatly reduces storage fragmentation. Additionally, HAC avoids the high overheads associated with existing object-caching systems.

We begin by describing how compaction works. Then we describe how we select frames to compact and objects to discard.



Miguel Castro, Atul Adya, Barbara Liskov, and Andrew Myers

Copyright ©1997 by the Association for Computing Machinery