SAC:Exploiting Stable Set Model to Enhance CacheFiles  

作　　者：刘建亮 张永乐 杨琳 郭明阳 刘振军 许鲁 

机构地区：[1]Data Storage and Management Technology Research Center,Institute of Computing Technology,Chinese Academy of Sciences [2]University of Chinese Academy of Sciences [3]Department of Electrical and Computer Engineering,University of Toronto

出　　处：《Journal of Computer Science & Technology》2014年第2期293-302,共10页计算机科学技术学报（英文版）

基　　金：supported by the National Basic Research 973 Program of China under Grant No.2011CB302304;the National HighTechnology Research and Development 863 Program of China under Grant Nos.2011AA01A102,2013AA013201 and 2013AA013205;the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant No.XDA06010401;the Chinese Academyof Sciences Key Deployment project under Grant No.KGZD-EW-103-5(7)

摘　　要：Client cache is an important technology for the optimization of distributed and centralized storage systems. As a representative client cache system, the performance of CacheFiles is limited by transition faults. Furthermore, CacheFiles just supports a simple LRU policy with a tightly-coupled design. To overcome these limitations, we propose to employ Stable Set Model （SSM） to improve CacheFiles and design an enhanced CacheFiles, SAC. SSM assumes that data access can be decomposed to access on some stable sets, in which elements are always repeatedly accessed or not accessed together. Using SSM methods can improve the cache management and reduce the effect of transition faults. We also adopt loosely- coupled methods to design prefetch and replacement policies. We implement our scheme on Linux 2.6.32 and measure the execution time of the scheme with various file I/O benchmarks. Experiments show that SAC can significantly improve I/O performance and reduce execution time up to 84%0, compared with the existing CacheFiles.Client cache is an important technology for the optimization of distributed and centralized storage systems. As a representative client cache system, the performance of CacheFiles is limited by transition faults. Furthermore, CacheFiles just supports a simple LRU policy with a tightly-coupled design. To overcome these limitations, we propose to employ Stable Set Model （SSM） to improve CacheFiles and design an enhanced CacheFiles, SAC. SSM assumes that data access can be decomposed to access on some stable sets, in which elements are always repeatedly accessed or not accessed together. Using SSM methods can improve the cache management and reduce the effect of transition faults. We also adopt loosely- coupled methods to design prefetch and replacement policies. We implement our scheme on Linux 2.6.32 and measure the execution time of the scheme with various file I/O benchmarks. Experiments show that SAC can significantly improve I/O performance and reduce execution time up to 84%0, compared with the existing CacheFiles.

关 键 词：Stable Set Model cache management CacheFiles 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]