Paper Info
Title
HAC: hybrid adaptive caching for distributed storage systems
Abstract
This paper presents HAC, a novel technique for managing the client cache in a distributed, persistent object storage system. I-k2 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 even when 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 Fcst matches tbe needs of the application. The paper also presents results of experiments that indicate that HAC outperforms other object storage systems across a wide range of cache sizes and workloads; it performs substantially better on the expected workloads, which have low to moderate locality. Thus we show that our hybrid, adaptive approach is the cache management technique of choice for distributed, persistent object systems.
Year
DOI
Venue
1997
10.1145/268998.266666
SOSP
Keywords
Field
DocType
hybrid adaptive,storage system
Locality,Object storage,Cache,Computer science,CPU cache,Parallel computing,Distributed data store,Real-time computing,Cache algorithms,Smart Cache,Client–server model,Distributed computing
Conference
Volume
Issue
ISSN
31
5
0163-5980
ISBN
Citations 
PageRank 
0-89791-916-5
27
2.54
References 
Authors
29
4
Name
Order
Citations
PageRank
Miguel Castro1272.54
Atul Adya21563132.26
Barbara Liskov360251219.69
Andrew C. Myers44027203.64