AMC: an adaptive multi-level cache algorithm in hybrid storage systems

Cheng, Yuxia, Chen, Wenzhi, Wang, Zonghui, Yu, Xinjie and Xiang, Yang 2015, AMC: an adaptive multi-level cache algorithm in hybrid storage systems, Concurrency and computation: practice and experience, vol. 27, no. 16, pp. 4230-4246, doi: 10.1002/cpe.3530.

Attached Files
Name Description MIMEType Size Downloads

Title AMC: an adaptive multi-level cache algorithm in hybrid storage systems
Author(s) Cheng, Yuxia
Chen, Wenzhi
Wang, Zonghui
Yu, Xinjie
Xiang, YangORCID iD for Xiang, Yang
Journal name Concurrency and computation: practice and experience
Volume number 27
Issue number 16
Start page 4230
End page 4246
Total pages 17
Publisher Wiley
Place of publication London, Eng.
Publication date 2015-11
ISSN 1532-0626
Keyword(s) Science & Technology
Computer Science, Software Engineering
Computer Science, Theory & Methods
Computer Science
hybrid storage
solid state drive
multi-level cache
adaptive algorithm
Summary Hybrid storage systems that consist of flash-based solid state drives (SSDs) and traditional disks are now widely used. In hybrid storage systems, there exists a two-level cache hierarchy that regard dynamic random access memory (DRAM) as the first level cache and SSD as the second level cache for disk storage. However, this two-level cache hierarchy typically uses independent cache replacement policies for each level, which makes cache resource management inefficient and reduces system performance. In this paper, we propose a novel adaptive multi-level cache (AMC) replacement algorithm in hybrid storage systems. The AMC algorithm adaptively adjusts cache blocks between DRAM and SSD cache levels using an integrated solution. AMC uses combined selective promote and demote operations to dynamically determine the level in which the blocks are to be cached. In this manner, the AMC algorithm achieves multi-level cache exclusiveness and makes cache resource management more efficient. By using real-life storage traces, our evaluation shows the proposed algorithm improves hybrid multi-level cache performance and also increases the SSD lifetime compared with traditional multi-level cache replacement algorithms.
Language eng
DOI 10.1002/cpe.3530
Field of Research 0805 Distributed Computing
0803 Computer Software
080201 Analysis of Algorithms and Complexity
Socio Economic Objective 890301 Electronic Information Storage and Retrieval Services
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2015, Wiley
Persistent URL

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in TR Web of Science
Scopus Citation Count Cited 4 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 92 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Tue, 15 Mar 2016, 14:48:14 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact