Profit data caching and hybrid disk-aware Completely Fair Queuing scheduling algorithms for hybrid disks

Hsung Pin Chang, Syuan You Liao, Da Wei Chang, Guo Wei Chen

研究成果: Article同行評審

9 引文 斯高帕斯(Scopus)

摘要

Recently, a hybrid disk drive that integrates a small amount of flash memory within a mechanical drive has received significant attention. The hybrid drive extends the storage hierarchy by using flash memory to cache data from the mechanical disk. Unfortunately, current caching architectures fail to fully exploit the potential of the hybrid drive. Furthermore, current disk input/output (I/O) schedulers are optimized for rotational mechanical disk drives and thus must be re-targeted for the hybrid disk drive. In this paper, we propose a new data caching scheme, called Profit Caching, for hybrid drives. Profit Caching is a self-optimizing caching algorithm. It considers and seamlessly integrates all possible data characteristics that impact the performance of hybrid drives, including read count, write count, sequentiality, randomness, and recency, to determine the caching policy. Moreover, we propose a hybrid disk-aware Completely Fair Queuing (HA-CFQ) scheduler to avoid unnecessary I/O anticipations of the CFQ scheduler. We have implemented Profit Caching and HA-CFQ scheduler in the Linux kernel. Coupled with a trace-driven simulator, we have also conducted detailed experiments under a variety of workloads. Experimental results show that Profit Caching provides significantly improved performance compared with the previous schemes. In particular, the throughput of Profit Caching outperforms previous Random Access First and FlashCache caching schemes by factors of up to 1.8 and 7.6, respectively. In addition, the HA-CFQ scheduler reduces the total execution time of the CFQ scheduler by up to 1.74%. Finally, the experimental results show that the runtime overhead of Profit Caching is extremely insignificant and can be ignored.

原文English
頁(從 - 到)1229-1249
頁數21
期刊Software - Practice and Experience
45
發行號9
DOIs
出版狀態Published - 2015 九月

All Science Journal Classification (ASJC) codes

  • Software

指紋 深入研究「Profit data caching and hybrid disk-aware Completely Fair Queuing scheduling algorithms for hybrid disks」主題。共同形成了獨特的指紋。

引用此