HAC: Hybrid Adaptive Caching for Distributed Storage Systems

This paper presents HAC, a novel technique for managing the client cache in a distributed, persistent object storage system. HAC is a hybrid between page and object caching that combines the virtues of both while avoiding their disadvantages. It achieves the low miss penalties of a page-caching system, but is able to perform well evenwhen locality is poor, since it can discard pages while retaining their hot objects. It realizes the potentially lower miss rates of object-caching systems, yet avoids their problems of fragmentation and high overheads. Furthermore, HAC is adaptive: when locality is good it behaves like a page-caching system, while if locality is poor it behaves like an object-caching system. It is able to adjust the amount of cache space devoted to pages dynamically so that space in the cache can be used in the way that best matches the needs of the application. The paper also presents results of experiments that indicate that HAC outperforms other object storage systems...

• Type: Conference
• Year: 1997
• Where: SOSP
• Authors: Miguel Castro, Atul Adya, Barbara Liskov, Andrew C. Myers
• Keywords: Cache, Object Storage Systems, Operating System, Persistent Object, SOSP 1997