? 一种基于标签频率的多级存储系统IO性能的改进方法
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (2) :312-328    DOI: 10.1007/s11390-017-1724-0
Computer Architecture and Systems << Previous Articles | Next Articles >>
一种基于标签频率的多级存储系统IO性能的改进方法
Xiao-Dong Meng, Member, CCF, Chen-Tao Wu*, Member, CCF, IEEE, Min-Yi Guo, Senior Member, IEEE, Jie Li, Senior Member, ACM, IEEE, Xiao-Yao Liang, Bin Yao, Long Zheng
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
A Hint Frequency Based Approach to Enhancing the I/O Performance of Multilevel Cache Storage Systems
Xiao-Dong Meng, Member, CCF, Chen-Tao Wu*, Member, CCF, IEEE, Min-Yi Guo, Senior Member, IEEE, Jie Li, Senior Member, ACM, IEEE, Xiao-Yao Liang, Bin Yao, Long Zheng
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

摘要
参考文献
相关文章
Download: [PDF 903KB]  
摘要 随着用户需求的持续迅速的增长,IO性能成为建立数据中心时的主要考虑的问题。多种新的技术因此被提出,例如分级存储,从而广泛推动了多级缓存技术的使用。在使用多级缓存技术的存储系统中,高一级的存储设备通常被用于低级的缓存,从而形成了一个分布式的多级缓存系统。尽管目前提出了很多优秀的多级缓存算法以提高系统的IO性能,但是通过分析IO hint的历史信息发现,性能依然有很大的潜在提升空间。为了解决以上问题,在本文中,我们提出了一个全新的基于Hint频率的方法用来提高存储系统中多级缓存的整体性能。该方法的核心思路是是通过统计多级缓存内数据块的迁移情况以获取有价值的历史信息。该方法可以和其他广泛使用的多级缓存算法,如Demote、Promote、Hint-K等,结合使用。通过仿真和其他多级缓存算法Demote、Promote、Hint-K的比较试验结果显示,我们的方法在不同的数据负载上可以提高IO性能达20%。
关键词存储系统   多级缓存   数据块标签   IO性能     
Abstract: With the enormous and increasing user demand, I/O performance is one of the primary considerations to build a data center. Several new technologies in data centers, such as tiered storage, prompt the widespread usage of multilevel cache techniques. In these storage systems, the upper level storage typically serves as a cache for the lower level, which forms a distributed multilevel cache system. However, although many excellent multilevel cache algorithms have been proposed to improve the I/O performance, they still have potential to be enhanced by investigating the history information of hints. To address this challenge, in this paper, we propose a novel hint frequency based approach (HFA), to improve the overall multilevel cache performance of storage systems. The main idea of HFA is using hint frequencies (the total number of demotions/promotions by employing demote/promote hints) to efficiently explore the valuable history information of data blocks among multiple levels. HFA can be applied with several popular multilevel cache algorithms, such as Demote, Promote and Hint-K. Simulation results show that, compared with original multilevel cache algorithms such as Demote, Promote and Hint-K, HFA can improve the I/O performance by up to 20% under different I/O workloads.
Keywordsstorage system   multilevel cache   hint   I/O performance     
Received 2016-04-05;
本文基金:

This work was supported by the National Basic Research 973 Program of China under Grant No. 2015CB352403, the National High Technology Research and Development 863 Program of China under Grant No. 2015AA015302, the National Natural Science Foundation of China under Grant Nos. 61332001, 61303012, 61572323 and 61628208, the Scientific Research Foundation for the Returned Overseas Chinese Scholars, and the CCF-Tencent Open Fund.

通讯作者: Chen-Tao Wu     Email: wuct@cs.sjtu.edu.cn
About author: Xiao-Dong Meng is a Ph.D. student of computer science in Shanghai Jiao Tong University. He received his Bachelor's degree in electronic information science and technology from Wuhan University in 2007, and Master's degree in information technology from Monash University, Melbourne, in 2010. His main interest is in parallel and distributed computing, social graph processing, and storage systems.
引用本文:   
Xiao-Dong Meng, Chen-Tao Wu, Min-Yi Guo, Jie Li, Xiao-Yao Liang, Bin Yao, Long Zheng.一种基于标签频率的多级存储系统IO性能的改进方法[J]  Journal of Computer Science and Technology , 2017,V32(2): 312-328
Xiao-Dong Meng, Chen-Tao Wu, Min-Yi Guo, Jie Li, Xiao-Yao Liang, Bin Yao, Long Zheng.A Hint Frequency Based Approach to Enhancing the I/O Performance of Multilevel Cache Storage Systems[J]  Journal of Computer Science and Technology, 2017,V32(2): 312-328
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1724-0
Copyright 2010 by Journal of Computer Science and Technology