ARC-H: Adaptive replacement cache management for heterogeneous storage devices

Heterogeneous storage architectures combine the strengths of different storage devices in a synergistically useful fashion, and are increasingly being used in mobile storage systems. In this paper, we propose ARC-H, an adaptive cache replacement algorithm for heterogeneous storage systems consisting of a hard disk and a NAND flash memory. ARC-H employs a dynamically adaptive management policy based on ghost buffers and takes account of recency, I/O cost per device, and workload patterns in making cache replacement decisions. Realistic trace-driven simulations show that ARC-H reduces service time by up to 88% compared with existing caching algorithms with a 20Mb cache. ARC-H also reduces energy consumption by up to 81%.

[1]  Young-Jin Kim,et al.  DAC: A Device-Aware Cache Management Algorithm for Heterogeneous Mobile Storage Systems , 2008, IEICE Trans. Inf. Syst..

[2]  Gala Yadgar,et al.  Karma: Know-It-All Replacement for a Multilevel Cache , 2007, FAST.

[3]  Young-Jin Kim,et al.  Device-Aware Cache Replacement Algorithm for Heterogeneous Mobile Storage Devices , 2007, ICESS.

[4]  George Lawton.  Improved flash memory grows in popularity , 2006, Computer.

[5]  J. T. Robinson,et al.  Data cache management using frequency-based replacement , 1990, SIGMETRICS '90.

[6]  Dennis Shasha,et al.  2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[7]  Bin Xie,et al.  An implementation of power-aware storage architecture , 2006, IWCMC '06.

[8]  Young-Jin Kim,et al.  I/O Performance Optimization Techniques for Hybrid Hard Disk-Based Mobile Consumer Devices , 2007, IEEE Transactions on Consumer Electronics.

[9]  Remzi H. Arpaci-Dusseau,et al.  Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems , 2002, FAST.

[10]  John Wilkes,et al.  My Cache or Yours? Making Storage More Exclusive , 2002, USENIX Annual Technical Conference, General Track.

[11]  Nimrod Megiddo,et al.  ARC: A Self-Tuning, Low Overhead Replacement Cache , 2003, FAST.

[12]  Yuanyuan Zhou,et al.  The Multi-Queue Replacement Algorithm for Second Level Buffer Caches , 2001, USENIX Annual Technical Conference, General Track.

[13]  Song Jiang,et al.  SmartSaver: Turning Flash Drive into a Disk Energy Saver for Mobile Computers , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[16]  Sang Lyul Min,et al.  A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references , 2000, OSDI.

[17]  Young-Jin Kim,et al.  Energy-efficient file placement techniques for heterogeneous mobile storage systems , 2006, EMSOFT '06.