Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems
Brian C. Forney, Andrea Carol Arpaci-Dusseau, Remzi H. Arpaci-Dusseau · 2002
Abstract Modern storage environments are composed of a vari-ety of devices with different performance characteristics. In this paper, we explore storage-aware cachingalgorithms, in which the file buffer replacement algorithm explicitly accounts for differences in performanceacross devices. We introduce a new family of storageaware caching algorithms that partition the cache, withone partition per device. The algorithms set the partition sizes dynamically to balance work across the de-vices. Through simulation, we show that our storageaware policies perform similarly to LANDLORD, a cost-aware algorithm previously shown to perform well in Web caching environments. We also demonstrate thatpartitions can be easily incorporated into the Clock replacement algorithm, thus increasing the likelihood ofdeploying storage-aware algorithms in modern operating systems.