SAC:Exploiting Stable Set Model to Enhance CacheFiles

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:xiongyongdezhanghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 looselycoupled 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. 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.
其他文献
义务教育课程标准实验教科书,七年级数学上册第128页第10题.题目两条直线相交,有一个交点,三条直线相交,最多有多少个交点?四条直线呢?你能发现什么规律吗?分析采用由具体到
教师如何在教学过程中精心创设问题的情景,诱发学生思维的积极性;如何卓有成效启发引导,促使学生思维活动的持续发展,从而更有效地达到素质教育的要求,是新课程下值得教师们
殷墟甲骨文记事刻辞中的“■”字前人未曾论述,本文结合新出花东甲骨材料对甲骨文中的■、■、■字用法作了一番考察,认为它们实为一字异体,应释为“肇”之初文,含义上有“致
一、凡前後方及過往之榮退軍人,其生活待遇,一律按野戰軍待遇供給之。(包括榮管局本身,榮校、榮養院、榮軍招待所等在內。) 二、過往之榮退軍人路費,依路程遠近,每人每日以
根据1998年3月国家6部委颁发的《农业机械产品修理、更换、退货责任规定》,对柴油机“三包”期限及内容有如下规定。 (1)单缸柴油机整机“三包”有效期为9个月,多缸柴油机整
目前人们物质需求不断提高,一些豪华、舒适、高档次的公共娱乐场所及宾馆、饭店、大型商场等公众聚集场所应势而生,但在内部装修时大量采用易燃、可燃材料,增加了场所的火灾
——蝉鸣拉长的记忆里,我在冗长黑暗的甬道里踽踽前行。晚自习下课,拖着疲惫的身躯上了公交车,急速掠过的路灯将身后的世界点染成女子唇间沾有血色的脂粉缭绕,在深夜的炫目中
推导了考虑水平和垂直位移时空腹桁架连续代入法的计算公式.同时,结合本文的算例和分析,对空腹桁架的设计提出了一些合理建议. The calculation formulas of continuous tru
高考志愿咨询公司火爆的背后,是广大考生和家长对于高考招生政策的不明晰和不了解。2012年6月7日和8日这两天注定会在寒窗苦读十余载的900多万名考生的人生中写下悲喜交加的
企业绩效评价是对企业经营业绩和管理效益评估的简称,它是运用统计及经济管理等方面知识,采用特定的指标体系和评价模型,对照统一的标准,按照一定的程序,通过定型定量对比分