A Hot-Zone-Tracing-based Replacement Algorithm for Hybrid SSD-HDD Storage System

LIU Sheng-zhuo,JIANG Jin-lei,YANG Guang-wen

DOI: https://doi.org/10.3969/j.issn.1000-1220.2012.10.026

2012-01-01

Abstract:The read and write performance of Solid State Drive(SSD) is superior,but the cost is very high.Therefore,it becomes practical to construct hybrid storage system with SSD and hard disk drive(HDD) to obtain higher cost-performance ratio.In such a hybrid storage system,making more IO requests hit the data on SSD is a key point to take full advantage of SSD.Based on our observation that concentrated access pattern and random access pattern coexist in shared storage environment and in most cases nearly all IO requests concentrate in limited space,we put forward a new cache replacement algorithm called HZT.HZT algorithm defines the concept of hot zone and utilizes the history of IO requests to trace current hot zones.In addition,data blocks in hot zones are assigned to a high priority,meaning they can stay in SSD without being replaced whenever possible.Such a way takes full account of spatial locality and temporal locality of IO workload in hybrid storage system and therefore,can improve the hit rate of SSD buffer efficiently in shared storage environments.The experimental results show that HZT algorithm can achieve 12% more hit rate of SSD buffer than LRU(Least Recently Used) algorithm.When combined with appropriate prefetching strategy,the hit rate of HZT algorithm can be improved by 23% than that of LRU algorithm.