Int. J. of Wireless and Mobile Computing   »   2016 Vol.10, No.1

 

 

You can view the full text of this article for Free access using the link below.

 

 

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

 

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

 

Submission date: 28 Apr 2015
Date of acceptance: 18 May 2015
Available online: 07 Mar 2016

 

 

Editors Full text accessFree access Free accessComment on this article