一种有效的Web代理缓存替换算法 被引量：13

1

作者 杨春贵 吴产乐 彭鸿雁 《计算机工程》 CAS CSCD 北大核心 2007年第3期43-44,47,共3页

设计良好的Web缓存替换策略能使网络上的资源得到最有效的利用。文章设计了一个较有效率的Web缓存替换策略LFRU,期望以较佳的方式获得网络资源及改善Web缓存的性能和服务质量。实验结果表明该策略有较高的文档命中率和字节命中率。

关键词 Web代理缓存 替换策略 文档命中率 字节命中率

在线阅读 下载PDF 职称材料

Web缓存命中率与字节命中率关系 被引量：5

2

作者 石磊 叶海琴 +1 位作者 卫琳 连卫民 《计算机工程》 CAS CSCD 北大核心 2007年第13期84-86,共3页

在研究Web缓存性能时,一般考虑2个评价指标:命中率HR和字节命中率BHR。目前大多侧重于2个指标之一,或仅通过测试2个指标的数值来评价缓存替换算法优劣,没有从2个指标关系的角度来评价缓存替换算法的性能。该文讨论了Web缓存系统中命中... 在研究Web缓存性能时,一般考虑2个评价指标:命中率HR和字节命中率BHR。目前大多侧重于2个指标之一,或仅通过测试2个指标的数值来评价缓存替换算法优劣,没有从2个指标关系的角度来评价缓存替换算法的性能。该文讨论了Web缓存系统中命中率与字节命中率之间的关系,提出了一种Web缓存性能评价指标——命中比(FBR),讨论了该指标在Web缓存替换算法及Web预取性能评价中的应用,从而为度量缓存系统的性能提供参考依据。 展开更多

关键词 WEB缓存 WEB预取 命中率 字节命中率 替换算法

在线阅读 下载PDF 职称材料

基于预测的Web缓存替换策略 被引量：6

3

作者 石磊 孟彩霞 韩英杰 《计算机应用》 CSCD 北大核心 2007年第8期1842-1845,共4页

为提高Web缓存性能,在缓存替换算法的基础上加入预测机制,提出了基于预测的Web替换策略P-Re。预测算法采用PPM上下文模型,当缓存空间不够用来存放新的对象时,P-Re选择键值较小且未被预测到的对象进行替换。实验表明,基于预测的W eb缓存... 为提高Web缓存性能,在缓存替换算法的基础上加入预测机制,提出了基于预测的Web替换策略P-Re。预测算法采用PPM上下文模型,当缓存空间不够用来存放新的对象时,P-Re选择键值较小且未被预测到的对象进行替换。实验表明,基于预测的W eb缓存替换算法P-Re相对于传统替换算法而言具有较高的命中率和字节命中率。 展开更多

关键词 WEB缓存 替换算法 预测 PPM 命中率 字节命中率

在线阅读 下载PDF 职称材料

基于最小延迟代价的Web缓存替换算法研究 被引量：11

4

作者 韩英杰 石磊 《计算机工程与设计》 CSCD 北大核心 2008年第8期1925-1928,共4页

命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC... 命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC,使用户访问的延迟时间尽可能缩短。实验结果表明,与常用的缓存替换算法相比,LLC算法在有效减少用户感知的访问延迟方面具有较好的性能表现。 展开更多

关键词 WEB缓存 替换算法 命中率 字节命中率 性能分析

在线阅读 下载PDF 职称材料

基于焦点分段的流媒体代理缓存策略 被引量：4

5

作者 张东辉 李文辉 李鸣 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第5期1137-1141,共5页

在已有前缀缓存和分段缓存算法研究的基础上,提出了基于焦点分段的流媒体代理缓存策略。该策略考虑到不同流媒体对象在流行性方面的差异和同一对象不同段落上访问频率的差异,以段落的流行度作为空间调度的依据,融合了部分前缀缓存的方法... 在已有前缀缓存和分段缓存算法研究的基础上,提出了基于焦点分段的流媒体代理缓存策略。该策略考虑到不同流媒体对象在流行性方面的差异和同一对象不同段落上访问频率的差异,以段落的流行度作为空间调度的依据,融合了部分前缀缓存的方法,避免了自适应滞后分段缓存算法在延时启动率方面的不足。实验结果表明:基于焦点分段的缓存策略在字节命中率、延时启动率等方面都取得了较好的效果,缓存空间的利用率和节省网络带宽的能力都有所提高。 展开更多

关键词 计算机应用 流媒体 代理缓存 启动延时 字节命中率

在线阅读 下载PDF 职称材料

基于对象角色的高精度缓存替换算法 被引量：2

6

作者 牛伟 成娟 +1 位作者 翟正军 郭阳明 《计算机应用研究》 CSCD 北大核心 2011年第11期4089-4091,共3页

现有的Web缓存器的实现主要是基于传统的内存缓存算法,由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作。研究了Web缓存替换操作的依据,分析了以往替换算法的不足,考虑到Web文档的大小、访问代价、访问频率、访问兴趣... 现有的Web缓存器的实现主要是基于传统的内存缓存算法,由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作。研究了Web缓存替换操作的依据,分析了以往替换算法的不足,考虑到Web文档的大小、访问代价、访问频率、访问兴趣度以及最近一次被访问的时间对缓存替换的影响,提出了Web缓存对象角色的概念,建立了一种新的基于对象角色的高精度Web缓存替换算法(ORB算法);并以NASA和DEC的代理服务器数据为例,将该算法与LRU、LFU、SIZE、Hybrid算法进行了仿真实验对比,结果证明,ORB算法具有较好的性能表现。 展开更多

关键词 缓存 替换算法 文档命中率 字节命中率 角色

在线阅读 下载PDF 职称材料

Web缓存层次模型与代价分析 被引量：1

7

作者 石磊 姚培娟 +1 位作者 卫琳 陶永才 《小型微型计算机系统》 CSCD 北大核心 2012年第11期2346-2351,共6页

Web缓存分层结构在避免单点失效、提高缓存性能方面具有重要作用.论文研究了Web缓存层次模型,提出请求分发的三种模式,并利用代价函数分析探讨了缓存模型性能.根据Web访问共同特征,实验采用数学建模方法生成模拟日志,模拟不同层采用不... Web缓存分层结构在避免单点失效、提高缓存性能方面具有重要作用.论文研究了Web缓存层次模型,提出请求分发的三种模式,并利用代价函数分析探讨了缓存模型性能.根据Web访问共同特征,实验采用数学建模方法生成模拟日志,模拟不同层采用不同替换算法(LRU、LFU、GDS)时的缓存性能.结果表明,模拟日志的高频区、低频区流行度访问特征分别服从齐普夫第一定律、第二定律,具有真实日志的特性,能够模拟用户请求评价Web缓存层次模型性能;当低层代理缓存采用LFU或LRU替换算法,高层代理缓存采用GDS替换算法时,两层缓存模型在命中率、字节命中率方面有较好的性能表现. 展开更多

关键词 缓存层次模型 替换算法 代价函数 命中率 字节命中率

在线阅读 下载PDF 职称材料

最小驻留价值缓存替换算法 被引量：16

8

作者 刘磊 熊小鹏 《计算机应用》 CSCD 北大核心 2013年第4期1018-1022,共5页

为提高搜索应用的缓存性能,提出一种新的缓存替换算法——最小驻留价值(LCV)算法。该算法通过计算对象访问频率,结合对象大小,优先选取对字节命中率贡献最小的对象集进行缓存替换。同时,将最优替换对象集的选取转化为经典0-1背包问题进... 为提高搜索应用的缓存性能,提出一种新的缓存替换算法——最小驻留价值(LCV)算法。该算法通过计算对象访问频率,结合对象大小,优先选取对字节命中率贡献最小的对象集进行缓存替换。同时,将最优替换对象集的选取转化为经典0-1背包问题进行了求解,并给出一种快速近似解法及其算法数据结构。在与最近最少使用(LRU)、先进先出(FIFO)和考虑多重因子(GD-Size)算法的对比实验中,LCV算法在提高字节命中率(BHR)和降低平均延时时间(ALT)方面具有更好的性能。 展开更多

关键词 缓存替换 驻留价值 0-1背包问题 字节命中率 延迟时间

在线阅读 下载PDF 职称材料

一种面向Web内容分发的缓存替换策略 被引量：1

9

作者 李乔 何慧 方滨兴 《高技术通讯》 CAS CSCD 北大核心 2013年第7期694-700,共7页

研究了Web内容分发和对Web服务性能有重要影响的缓存替换机制。考虑到当前的缓存替换策略主要采用基于频度与本地局部性的替换基准，而且通过对实际Web数据访问情况的分析发现访问间隔的变化率对命中率的影响具有更高的准确性，提出了... 研究了Web内容分发和对Web服务性能有重要影响的缓存替换机制。考虑到当前的缓存替换策略主要采用基于频度与本地局部性的替换基准，而且通过对实际Web数据访问情况的分析发现访问间隔的变化率对命中率的影响具有更高的准确性，提出了一种基于访问密度与大小混合的缓存替换策略。该策略通过统计近期缓存对象的平均访问间隔，结合该对象的字节大小进行缓存替换，并分别在固定对象数目空间与对象字节空间上进行对比实验，实验结果表明，该策略比最近最少使用（LRU）和最近频繁使用（LFU）算法提升3％-5％的命中率，比空间与频度混合贪心（GDSF）算法提升5％～8％的字节命中率。 展开更多

关键词 WEB缓存 缓存替换 访问间隔 命中率 字节命中率

在线阅读 下载PDF 职称材料

基于焦点修正的流媒体分段缓存策略 被引量：2

10

作者 王蒙蒙 鲍可进 《计算机工程》 CAS CSCD 北大核心 2009年第12期242-244,共3页

针对现有分段算法的缺点,提出一种基于用户随机行为的分段缓存策略,充分考虑不同流媒体对象及同一流媒体对象的不同段落在流行性方面的差异,以段落的流行度作为空间调度的依据,结合前缀缓存的思想,保证缓存效率,且改善字节命中率和延时... 针对现有分段算法的缺点,提出一种基于用户随机行为的分段缓存策略,充分考虑不同流媒体对象及同一流媒体对象的不同段落在流行性方面的差异,以段落的流行度作为空间调度的依据,结合前缀缓存的思想,保证缓存效率,且改善字节命中率和延时启动率。实验表明,较之焦点缓存和适应性分段缓存,该策略的字节命中率分别提高了8%和18%左右。 展开更多

关键词 流媒体点播 代理缓存 字节命中率 焦点修正

在线阅读 下载PDF 职称材料

基于背包理论的流媒体缓存算法 被引量：1

11

作者 石晓星 石磊 卫琳 《计算机工程》 CAS CSCD 北大核心 2010年第6期77-79,共3页

为了使缓存总体效益最大化,基于字节命中率,利用0-1背包对代理缓存建立模型,给出流媒体缓存替换算法。实验结果表明,与传统流媒体缓存算法相比,该算法能减少占用带宽,提升缓存写入效率,具有较高的字节命中率。

关键词 流媒体缓存 字节命中率 背包 替换策略

在线阅读 下载PDF 职称材料

流媒体对象的缓存管理策略 被引量：3

12

作者 李芸 《现代计算机》 2006年第7期11-15,共5页

基于流媒体服务的代理技术是流媒体研究领域中的重要课题。随着流媒体技术在Internet和无线网络环境中的高速发展,对流媒体代理服务器的研究也正在逐步深入。本文主要讨论通过代理技术改善媒体的服务质量,降低媒体的传输延迟以及减轻网... 基于流媒体服务的代理技术是流媒体研究领域中的重要课题。随着流媒体技术在Internet和无线网络环境中的高速发展,对流媒体代理服务器的研究也正在逐步深入。本文主要讨论通过代理技术改善媒体的服务质量,降低媒体的传输延迟以及减轻网络负载。在Internet环境下,对流媒体代理服务器的研究集中于流媒体的访问特性、缓存替换算法,构建和实现一个流媒体代理服务器是对流媒体代理技术研究的基础。 展开更多

关键词 流媒体 代理服务器 缓存替换策略 命中率

在线阅读 下载PDF 职称材料