Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Appears in the Proceedings of the ACM Symposium on Operating System Principles (SOSP '97), Saint-Malo, France, October 1997 HAC: Hybrid Adaptive Caching for Distributed Storage Systems
 

Summary: Appears in the Proceedings of the ACM Symposium on Operating System Principles (SOSP '97), Saint-Malo, France, October 1997
HAC: Hybrid Adaptive Caching for Distributed Storage Systems
Miguel Castro Atul Adya Barbara Liskov Andrew C. Myers
MIT Laboratory for Computer Science,
545 Technology Square, Cambridge, MA 02139
fcastro,adya,liskov,andrug@lcs.mit.edu
Abstract
This paper presents HAC, a novel technique for managing the
client cache in a distributed, persistent object storage sys-
tem. HAC is a hybrid between page and object caching that
combines the virtues of both while avoiding their disadvan-
tages. It achieves the low miss penalties of a page-caching
system, but is able to performwell 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 dynami-

  

Source: Adya, Atul - Google Labs

 

Collections: Computer Technologies and Information Sciences