Title: LOCA: a low-overhead caching algorithm for flash-based SSDs

Authors: Yan Shen; Liming Luo; Guangyan Zhang

Addresses: College of Information Engineering, Capital Normal University, Beijing 100048, China ' College of Information Engineering, Capital Normal University, Beijing 100048, China ' Department of Computer Science and Technology, Tsinghua University, Beijing 100086, China

Abstract: Most existing flash-aware caching algorithms focus on the asymmetry of read/write operations while we address the discrepancy of the asymmetry for different flash-based SSDs. We propose a low-overhead caching algorithm (LOCA), which considers the frequency of pages and the discrepancy of the asymmetry for different SSDs. When selecting a victim page, LOCA chooses a low overhead victim page according to the ratio of read/write cost and the ratio of dirty pages to clean pages. The experiments show that LOCA works well for different kinds of SSDs and workloads.

Keywords: flash SSDs; solid state drives; low-overhead caching algorithm; replacement policy; read-write cost; flash-aware caching; asymmetry.

DOI: 10.1504/IJWMC.2016.075217

International Journal of Wireless and Mobile Computing, 2016 Vol.10 No.1, pp.13 - 19

Received: 01 May 2015
Accepted: 18 May 2015
Published online: 08 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article