基于访问密度的web缓存替换方法技术

基于访问密度的web缓存替换方法，本发明专利技术涉及web缓存替换方法。本发明专利技术是要解决目前的LRU存在局部性与LFU存在缓存污染，命中率低的问题，而提供了基于访问密度的web缓存替换方法。方法：缓存对象是否已经存在于缓存池；缓存池是否已满；若干初始化；删除密度值最低的缓存对象，将新增缓存对象加入缓存池；计算当前访问间隔；是否为第二次访问；计算访问密度；根据公式计算访问密度，更新平均访问间隔；更新相关值；退出。本发明专利技术应用于互联网络存储领域。

【技术实现步骤摘要】

本专利技术涉及web缓存替换方法。
技术介绍
随着Web数据的多元化发展，网页内容的分发逐步成为影响Web服务性能的关键因素。当前主流的数据分发机制是采用内容分发网络技术，将用户的请求重定向至离其最近的服务器，从而减少访问延时与源服务端负载压力。为了有效提升服务质量，内容分发网络供应商在多个网络边界部署内容代理服务器。例如Akamai公司在70多个国家与地区的1，000多个网络内部署超过25，000个内容服务器。当前，内容分发网络通常关注代理服务器部署位置选择以及内容的路由机制，然而缓存的效率是影响内容分发的性能一个关键因素。本文针对Web内容管理中的缓存机制，提出一种密度与内容大小混合的缓存替换策略，以此降低内容分发过程中流量的压力以及用户的访问时延。缓存替换机制主要依赖于以下两个原则:1)频繁访问的信息应该被缓存；2)信息的热度变化意味着访问间隔时间的变化。至今已有多种缓存替换策略基于重引用时间，当前的缓存替换策略主要采用基于频度与本地局部性作为替换基准，但均未考虑整个访问历史，而且目前的LRU存在局部性与LFU存在缓存污染，命中率低的问题。
技术实现思路
本专利技术是要目前的LR本文档来自技高网...

【技术保护点】
基于访问密度的web缓存替换方法，其特征在于基于访问密度的web缓存替换方法按以下步骤实现：(1)缓存对象是否已经存在于缓存池，否则跳入步骤(2)，是则跳入步骤(5)；(2)缓存池是否已满，已满则跳入步骤(3)，不满则跳入步骤(4)；(3)删除访问密度值最低的缓存对象，将新增缓存对象加入缓存池，初始化缓存对象的访问密度、上次访问位置、被访问频度、平均访问间隔，跳入步骤(10)；(4)将新增缓存对象加入缓存池，初始化缓存对象的访问密度、上次访问位置、被访问频度、平均访问间隔，跳入步骤(10)；(5)已经存在于缓存池，计算当前访问间隔；(6)是否为第二次访问，是第二次访问则跳入步骤(7)，不是则跳...

【技术特征摘要】
1.基于访问密度的web缓存替换方法，其特征在于基于访问密度的web缓存替换方法按以下步骤实现: (1)缓存对象是否已经存在于缓存池，否则跳入步骤(2)，是则跳入步骤(5)； (2)缓存池是否已满，已满则跳入步骤(3)，不满则跳入步骤⑷； (3)删除访问密度值最低的缓存对象，将新增缓存对象加入缓存池，初始化缓存对象的访问密度、上次访问位置、被访问频度、平均访问间隔，跳入步骤(10)； (4)将新增缓存对象加入缓存池，初始化缓存对象的访问密度、上次访问位置、被访问频度、平均访问间隔，跳入步骤(10)； (5)已经存在于缓存池，计算当前访问间隔； (6)是否为第二次访问，是第...

【专利技术属性】
技术研发人员：何慧，李乔，张伟哲，刘亚维，王健，王冬，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江;23