We use cookies to improve your experience with our site.

利用稳定集模型增强CacheFiles

SAC:Exploiting Stable Set Model to Enhance CacheFiles

  • 摘要: 客户端缓存是优化分布式和集中式存储系统的重要技术。作为典型的客户端系统,CacheFiles的性能受到阶段转换过程中数据交换效率不高的影响。同时,CacheFiles以紧耦合的方式支持LRU策略。为了克服这些限制,我们提出利用稳定集模型改进CacheFiles,设计了SAC。稳定集认为数据的访问可以分解成稳定集上的访问,而稳定集中的元素总是一起访问或者一起不访问。使用基于稳定集的方法能够改善缓存管理,降低阶段转换的影响。我们也采用松耦合的范式设计了预测和替换策略。我们在Linux 2.6.32上实现了我们的原型,并使用不同的文件测试工具进行了响应时间的测试。测试的结果显示SAC显著改善原始CacheFiles,最好情况能降低84%的延迟。

     

    Abstract: 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%, compared with the existing CacheFiles.

     

/

返回文章
返回