一种基于对象属性的Web缓存替换策略  

A Web Cache Replacement Policy based on Object Property

作　　者：李乔[1] 何慧[1] 方滨兴[1,2] 

机构地区：[1]哈尔滨工业大学网络与信息安全研究中心,哈尔滨150001 [2]北京邮电大学,北京100876

出　　处：《智能计算机与应用》2014年第3期1-4,10,共5页Intelligent Computer and Applications

基　　金：国家高技术研究发展计划(863)(2011AA010705);国家重点基础研究发展计划(973)(2011CB302605);国家自然科学基金(61173145;60203021)

摘　　要：为了降低访问时延,提升用户体验,当前网络交互性能改进的主要手段包括缓存技术与预取技术。当前的缓存替换机制主要考虑对象的访问时间与访问频度,然而Web对象本身存在语义性。本文首先对实际Web数据访问情况进行分析,发现访问间隔的变化率对于命中率的影响具有更高的准确性,进而提出一种基于对象属性的缓存替换策略,该策略通过统计近期缓存对象的平均访问间隔,并结合该对象的标签属性作为对象在缓存中的价值。实验结果表明该策略比基于Aging的缓存策略和基于协作式中心化决策缓存策略提升7%-10%的命中率。In order to decrease the access delay and improve the user experience, the current schemes include cache and pre-fetching technology. The current cache replacement schemes only consider the arrive time and frequency. The research finds the access interval change rate that is more valuable in predicting the new objects arrival through analyzing the real network logs. Considering this new metric, the paper proposes a novel cache replacement algorithm based on object proper- ty. Using this novel method, the cache can achieve higher byte hit ratio. The experiments result shows that the proposed method improves 7% to 10% hit rate than the ABC （Age-based-Cooperative-Caching） and （APDR） content-Aware Place- ment Discovery and Replacement schemes.

关 键 词：WEB缓存 缓存替换 命中率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]