基于流行度预测的流媒体代理缓存替换算法 被引量：23

1

作者 杨传栋 余镇危 +1 位作者 王行刚 张焕远 《计算机工程》 CAS CSCD 北大核心 2007年第7期99-100,129,共3页

针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次... 针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次数,提高缓存命中率,性能较优。 展开更多

关键词 流媒体 流行度预测 代理缓存 缓存替换算法

在线阅读 下载PDF 职称材料

一种基于传输成本的流媒体缓存替换算法及其性能评价 被引量：16

2

作者 罗治国 孙巍 王行刚 《通信学报》 EI CSCD 北大核心 2004年第2期61-67,共7页

提出一种流媒体缓存替换算法——基于平均传输成本的最小缓存效用算法,并提出一组评价缓存替换算法有效性的性能指标:平均传输成本、中心服务器消耗的带宽和算法的计算开销。模拟结果表明,ATCB_SCU的传输成本和中心服务器消耗的平均带... 提出一种流媒体缓存替换算法——基于平均传输成本的最小缓存效用算法,并提出一组评价缓存替换算法有效性的性能指标:平均传输成本、中心服务器消耗的带宽和算法的计算开销。模拟结果表明,ATCB_SCU的传输成本和中心服务器消耗的平均带宽都比较低,其计算开销也较低。 展开更多

关键词 流媒体 缓存替换算法 性能评价 传输成本

在线阅读 下载PDF 职称材料

TOW:一种新的P2P实时流媒体缓存替换算法 被引量：8

3

作者 胡懋智 徐恪 +1 位作者 夏树涛 叶明江 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1484-1489,共6页

随着P2P实时流媒体在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例.ISP以前通过部署缓存设备的方法有效缓解了Web和VOD流媒体所产生的流量压力,这种缓存策略也可以应用到P2P流量的管理上.目前... 随着P2P实时流媒体在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例.ISP以前通过部署缓存设备的方法有效缓解了Web和VOD流媒体所产生的流量压力,这种缓存策略也可以应用到P2P流量的管理上.目前很少有直接针对ISP的P2P实时流媒体应用的缓存研究以及它与P2P文件分发应用缓存性能的差别比较.本文研究了各种缓存替换算法以及P2P实时流媒体应用与P2P文件分发应用流量在被缓存效果上差异的原因,提出了一种新的P2P实时流媒体缓存替换算法-时间权算法(TimeOverWeight),分析并用实验证实了它比常用的缓存替换算法具有更高的命中率. 展开更多

关键词 缓存替换算法 P2P 实时流媒体 命中率

在线阅读 下载PDF 职称材料

面向网络GIS的最小价值空间数据缓存替换算法研究 被引量：7

4

作者 涂振发 孟令奎 +1 位作者 张文 张东映 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第2期230-234,共5页

海量空间数据的网络传输是影响网络GIS服务质量的重要因素.数据缓存机制能有效提高数据响应速度,提升网络GIS服务质量.FIFO、LRU、LFU等常用的缓存替换算法侧重于数据的访问时间和频率,而未能兼顾空间数据特有的空间位置特性,在空间数... 海量空间数据的网络传输是影响网络GIS服务质量的重要因素.数据缓存机制能有效提高数据响应速度,提升网络GIS服务质量.FIFO、LRU、LFU等常用的缓存替换算法侧重于数据的访问时间和频率,而未能兼顾空间数据特有的空间位置特性,在空间数据缓存的应用上存在着局限性.该文面向网络GIS提出了一种最小空间数据价值缓存替换算法GDLVF(Lowest-Value FirstCache Replacement for Geospatial Data),除考虑数据的访问时间和频率外,还兼顾数据空间位置与可视区域间的面积和位置关系,并利用加权数据大小来降低数据大小差异对价值计算的影响.实验表明,GDLVF较传统的缓存替换算法能够同时兼顾请求命中率和字节命中率,减少数据的网络传输,显著改善网络GIS的服务质量. 展开更多

关键词 网络GIS 缓存替换算法 空间数据 缓存索引

在线阅读 下载PDF 职称材料

基于最小效用的流媒体缓存替换算法 被引量：13

5

作者 田小波 陈蜀宇 《计算机应用》 CSCD 北大核心 2007年第3期733-736,共4页

提出最小缓存替换算法SCU-K,综合考虑流媒体文件最近K次访问情况,使缓存大小动态适应媒体流行度、字节有用性和已缓存部分大小的变化,降低了文件前缀部分被替换的概率,避免LRU和LFU算法中出现的媒体文件被连续替换的问题。在与LRU,LFU和... 提出最小缓存替换算法SCU-K,综合考虑流媒体文件最近K次访问情况,使缓存大小动态适应媒体流行度、字节有用性和已缓存部分大小的变化,降低了文件前缀部分被替换的概率,避免LRU和LFU算法中出现的媒体文件被连续替换的问题。在与LRU,LFU和LRU-2算法的对比实验中,SCU-K算法在提高缓存空间利用率、字节命中率和降低启动延迟方面具有更好的性能。 展开更多

关键词 流媒体 代理缓存 缓存替换算法 字节有用性

在线阅读 下载PDF 职称材料

机械手存储库缓存替换算法研究及应用 被引量：3

6

作者 陈玉鹏 陈玮 +2 位作者 石晶 陆达 潘龙法 《计算机工程与应用》 CSCD 北大核心 2003年第36期5-8,44,共5页

文章首先给出了机械手存储库的缓存模型,针对缓存模型和多媒体应用的特点,提出了两种基于热点能量的新缓存替换算法———近期热点能量缓存算法(RPE)和双缓冲区缓存算法(TSC),通过仿真实验,讨论了几种算法参数的最优取值范围,并且利用... 文章首先给出了机械手存储库的缓存模型,针对缓存模型和多媒体应用的特点,提出了两种基于热点能量的新缓存替换算法———近期热点能量缓存算法(RPE)和双缓冲区缓存算法(TSC),通过仿真实验,讨论了几种算法参数的最优取值范围,并且利用对比实验,验证了两种算法的缓存性能在重负载、小缓存条件下要优于传统LRU算法。该文内容为设计和实现大规模数字媒体管理系统提供了重要的依据。 展开更多

关键词 机械手存储库 缓存替换算法 缓存策略 缓存模型 存储设备

在线阅读 下载PDF 职称材料

一种面向工业边缘计算应用的缓存替换算法 被引量：7

7

作者 张雷 李琳 +1 位作者 陈鸿龙 Daniel Bovensiepen 《计算机研究与发展》 EI CSCD 北大核心 2021年第7期1533-1543,共11页

工业应用对数据传输的确定性有严格要求,有必要通过合理的缓存策略保障工业边缘网络的实时服务性能保障.首先面向工业边缘计算应用场景阐述了边缘缓存问题模型.然后分析了工业应用中用户请求的动态性特点,结合工业用户请求的特征属性,... 工业应用对数据传输的确定性有严格要求,有必要通过合理的缓存策略保障工业边缘网络的实时服务性能保障.首先面向工业边缘计算应用场景阐述了边缘缓存问题模型.然后分析了工业应用中用户请求的动态性特点,结合工业用户请求的特征属性,给出用户请求内容流行度变化的预测方法.在此基础上提出了基于属性特征流行度预测的缓存替换(combing periodic popularity prediction and size caching strategy,PPPS)算法,根据最近周期窗口内主导属性特征的热度预测值,和尺寸参数一起确定缓存内容价值.实验结果表明:与MPC(most-popular content)、贪婪双尺寸(greedy dual size,GDS)、最近最久未使用(least recently used,LRU)、最近最少访问频次(least frequently used,LFU)、先进先出(first in first out,FIFO)这5种经典算法相比,提出的PPPS算法在缓存命中率和平均延迟2种性能指标下,在不同的用户请求模型、内容大小分布、内容种类参数下均取得最优性能,有效提升了边缘缓存的命中率,提高了缓存利用效率,降低了用户请求内容的延迟. 展开更多

关键词 工业应用 边缘计算 缓存替换算法 散粒噪声模型 流行度预测

在线阅读 下载PDF 职称材料

ACACRA:一种新的网络缓存替换算法 被引量：6

8

作者 贾磊 张新有 《小型微型计算机系统》 CSCD 北大核心 2011年第7期1293-1297,共5页

为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合... 为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合考虑了缓存数据的大小,被命中次数和在缓存中存留的时间来判定该缓存的缓存价值,并利用蚁群算法中正反馈机制使得缓存中保持的都是缓存价值较大的缓存数据,从而提高缓存命中率.并通过仿真实验证明了该算法的可行性和有效性. 展开更多

关键词 缓存替换算法 0/1背包问题 蚁群算法 缓存命中率

在线阅读 下载PDF 职称材料

缓存替换算法研究综述 被引量：10

9

作者 黄敏 蔡志刚 《计算机科学》 CSCD 北大核心 2006年第B12期191-193,共3页

缓存技术作为提高系统性能的重要手段一直是研究的热点。随着网络存储等新技术的出现，存储的层次越来越复杂，原有的简单缓存管理技术已经不合适日趋复杂的应用。频率和时间综合考虑的缓存替换方法、多级缓存的替换技术成为研究的热点... 缓存技术作为提高系统性能的重要手段一直是研究的热点。随着网络存储等新技术的出现，存储的层次越来越复杂，原有的简单缓存管理技术已经不合适日趋复杂的应用。频率和时间综合考虑的缓存替换方法、多级缓存的替换技术成为研究的热点。本文综述了缓存替换算法的研究现状，首先介绍传统简单的缓存替换算法及其存在的局限性，而后对单级缓存算法和多级缓存算法当前最新的研究进行了介绍。最后对研究的趋势进行了简单的展望。 展开更多

关键词 缓存替换算法 多级缓存

在线阅读 下载PDF 职称材料

基于补丁流传输机制的移动流媒体系统的缓存替换算法 被引量：2

10

作者 雷正雄 廖建新 朱晓民 《高技术通讯》 CAS CSCD 北大核心 2006年第7期671-675,共5页

介绍了在WCDMA网络中基于代理的移动流媒体系统的网络结构和特殊特征,给出了评价其中代理服务器缓存替换算法性能的平均传输成本和平均播放启动延迟这两个指标,推导出了在移动补丁流（MPatching）传输机制下与这些指标相对应的收益的计... 介绍了在WCDMA网络中基于代理的移动流媒体系统的网络结构和特殊特征,给出了评价其中代理服务器缓存替换算法性能的平均传输成本和平均播放启动延迟这两个指标,推导出了在移动补丁流（MPatching）传输机制下与这些指标相对应的收益的计算公式,提出了适用于移动流媒体系统的基于收益的缓存替换算法.仿真结果表明,这种算法与传统的替换算法相比,具有更小的网络传输成本、播放启动延迟和更大的字节命中率,可显著提高移动流媒体系统的性能. 展开更多

关键词 移动流媒体系统 代理服务器 补丁流传输机制 收益 缓存替换算法 仿真

在线阅读 下载PDF 职称材料

基于期望预测价值的时移代理缓存替换算法 被引量：2

11

作者 肖琳 王劲林 曾学文 《计算机工程与应用》 CSCD 北大核心 2009年第5期16-18,28,共4页

分析移动多媒体广播上时移业务的特点,描述了可预测用户行为的时移代理服务器资源调度策略,并提出一种基于期望预测价值的时移代理服务器缓存替换算法。仿真实验结果表明,该算法与传统的FIFO算法相比较,提高了缓存的预测命中率,减少了... 分析移动多媒体广播上时移业务的特点,描述了可预测用户行为的时移代理服务器资源调度策略,并提出一种基于期望预测价值的时移代理服务器缓存替换算法。仿真实验结果表明,该算法与传统的FIFO算法相比较,提高了缓存的预测命中率,减少了用户平均等待延迟。 展开更多

关键词 时移代理服务器 缓存替换算法 期望预测价值 平均等待延迟

在线阅读 下载PDF 职称材料

一种高效的流媒体代理缓存替换算法 被引量：6

12

作者 王小燕 《计算机工程》 CAS CSCD 北大核心 2009年第14期72-74,共3页

提出基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT),考虑流媒体文件的字节有效性和文件块大小等因素,使替换出内存的数据块更合理。避免LRU和LFU算法中出现的媒体文件被连续替换的问题,与LRU,LFU和SCU-2算法相比,该算法的缓存... 提出基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT),考虑流媒体文件的字节有效性和文件块大小等因素,使替换出内存的数据块更合理。避免LRU和LFU算法中出现的媒体文件被连续替换的问题,与LRU,LFU和SCU-2算法相比,该算法的缓存命中率、字节命中率和空间利用率较高。 展开更多

关键词 流媒体 代理缓存 缓存替换算法 流行度

在线阅读 下载PDF 职称材料

静态与动态结合的流媒体缓存替换算法研究 被引量：1

13

作者 孙昕 陈德运 《计算机工程与设计》 CSCD 北大核心 2012年第4期1495-1498,1659,共5页

为了在基于对等网的流媒体点播系统中高效地利用节点缓存区来提高流媒体服务质量,提出了一种静态与动态结合的缓存替换算法。采用将节点缓存区分为3个区的方法,综合考虑了数据块备份量的均衡性和节点跳播操作的命中率,使得节目数据块在... 为了在基于对等网的流媒体点播系统中高效地利用节点缓存区来提高流媒体服务质量,提出了一种静态与动态结合的缓存替换算法。采用将节点缓存区分为3个区的方法,综合考虑了数据块备份量的均衡性和节点跳播操作的命中率,使得节目数据块在各对等节点间缓存得到全局优化,从而有效提高播放质量。仿真实验结果表明了该算法在启动延迟和服务器负载等方面的优越性。 展开更多

关键词 缓存替换算法 对等网络 流媒体 点播系统 服务质量

在线阅读 下载PDF 职称材料

一种新的代理缓存替换算法 被引量：2

14

作者 原福永 张微微 《燕山大学学报》 CAS 2005年第2期123-127,共5页

使用文档大小、访问频率、文档访问剩余寿命作为计算文档价值的关键词,在提出的替换策略上,对文档的访问频率作一个更精确的计算。实验结果将会表明该算法的改进更进一步提高了缓存性能,得到较高的文档命中率和文档字节命中率。

关键词 缓存替换算法 代理 访问频率 剩余寿命 替换策略 缓存性能 命中率 文档 关键词 计算 字节

在线阅读 下载PDF 职称材料

证书系统缓存替换算法的研究

15

作者 佘堃 牛新征 周明天 《计算机科学》 CSCD 北大核心 2004年第2期89-92,共4页

Cache技术是一种能够减少时延,节省带宽和降低服务器负载的有效方法。文章分析了现有证书服务器中Cache算法和证书系统的结构特性;指出证书缓存的简单替换算法:FIFO(first in first out)和LRU(Least RecentlyUsed),无法提供较高的Cache... Cache技术是一种能够减少时延,节省带宽和降低服务器负载的有效方法。文章分析了现有证书服务器中Cache算法和证书系统的结构特性;指出证书缓存的简单替换算法:FIFO(first in first out)和LRU(Least RecentlyUsed),无法提供较高的Cache命中率。文中提出了一种智能预留控制缓存替换算法,理论分析和仿真数据表明该算法能大大减少访问证书的时间,改善证书管理效率,并有效提高缓存的命中率。 展开更多

关键词 INTERNET 网络安全 公钥基础设施 证书系统 缓存替换算法 证书访问处理 LDAP

在线阅读 下载PDF 职称材料

改进的最小效用流媒体代理缓存替换算法

16

作者 张正峰 王庆 《计算机工程与应用》 CSCD 北大核心 2009年第27期96-98,共3页

在SCU-K算法的基础上,提出了基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT)。此外算法还考虑了流媒体文件的字节有效性和文件块大小的因素,使得替换出内存的数据块更加合理。不但避免LRU和LFU算法中出现的媒体文件被连续替换... 在SCU-K算法的基础上,提出了基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT)。此外算法还考虑了流媒体文件的字节有效性和文件块大小的因素,使得替换出内存的数据块更加合理。不但避免LRU和LFU算法中出现的媒体文件被连续替换的问题,相对于LRU、LFU和SCU-2,其在缓存命中率、字节命中率和空间利用率都得到了提升。 展开更多

关键词 流媒体 代理缓存 缓存替换算法 流行度

在线阅读 下载PDF 职称材料

双粒度协议下基于hint的启发式缓存替换算法

17

作者 王建勇 祝明发 徐志伟 《软件学报》 EI CSCD 北大核心 1999年第8期800-805,共6页

合作式缓存技术是提高机群文件系统性能的关键技术之一，s2fs（scablablesingle-imagefilesystem）是一个单一映像机群文件系统原型，它利用双粒度协议实现了符合严格UNIX语义的合作式缓存．该文为s2fs设计了基于hint的启发式缓存替换... 合作式缓存技术是提高机群文件系统性能的关键技术之一，s2fs（scablablesingle-imagefilesystem）是一个单一映像机群文件系统原型，它利用双粒度协议实现了符合严格UNIX语义的合作式缓存．该文为s2fs设计了基于hint的启发式缓存替换算法，并为其建立了性能分析模型．分析结果表明，同现有的合作式缓存替换算法N－chance相比，启发式算法几乎在所有情况下都有效地降低了I／O的响应时间． 展开更多

关键词 缓存替换算法 双粒度协议 文件系统 操作系统

在线阅读 下载PDF 职称材料

变码率视频服务器间隔缓存的接纳策略和替换算法 被引量：4

18

作者 龙白滔 钟玉琢 王浩 《电子学报》 EI CAS CSCD 北大核心 2002年第2期163-167,共5页

本文提出了ROC(Resist OverloadCapability)缓存接纳策略和替换算法 ,解决了使用间隔缓存变码率视频服务器的缓存管理问题 .确定性缓存接纳策略能提供确定的服务质量 ,却存在不适应交互应用和缓存利用率低的缺点 ;统计复用缓存接纳策略... 本文提出了ROC(Resist OverloadCapability)缓存接纳策略和替换算法 ,解决了使用间隔缓存变码率视频服务器的缓存管理问题 .确定性缓存接纳策略能提供确定的服务质量 ,却存在不适应交互应用和缓存利用率低的缺点 ;统计复用缓存接纳策略需要海量卷积运算 ,因此缺乏实用性 ;ROC缓存接纳策略通过简单运算 ,提供概率的缓存服务质量保证和较高的缓存利用率 .仿真结果表明 ,在典型系统配置下 ,ROC缓存接纳策略和替换算法可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存接纳策略和STP L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38% . 展开更多

关键词 间隔缓存 缓存接纳策略 缓存替换算法 变码率视频 视频服务器

在线阅读 下载PDF 职称材料

基于序列模式的Servlet容器缓存替换 被引量：2

19

作者 李洋 张文博 +2 位作者 魏峻 钟华 黄涛 《软件学报》 EI CSCD 北大核心 2007年第7期1592-1602,共11页

Servlet缓存能够有效地提高Servlet容器的吞吐量,缩短用户请求的响应时间.然而,Servlet缓存的性能受到缓存替换算法的影响.Servlet容器中的Servlet对应着一定的业务功能,挖掘Servlet之间的业务关联来指导缓存替换算法的设计可以提高Serv... Servlet缓存能够有效地提高Servlet容器的吞吐量,缩短用户请求的响应时间.然而,Servlet缓存的性能受到缓存替换算法的影响.Servlet容器中的Servlet对应着一定的业务功能,挖掘Servlet之间的业务关联来指导缓存替换算法的设计可以提高Servlet缓存的命中率,进而提高Servlet容器的性能.然而,目前常见的LRU(least recently used),LFU(least frequently used),GDSF(greedy dual size frequency)等缓存替换算法均没有考虑上述问题.将Servlet对应的业务关联定义为Servlet容器序列模式,并提出k步可缓存转移概率图的概念加以表示,给出了序列模式发现算法KCTPG_Discovery.最后,基于Servlet容器序列模式设计了缓存替换算法KP-LRU(k-steps prediction least recently used)和KP-GDSF(k-steps prediction least frequently used).实验结果表明,KP-LRU与KP-GDSF算法比对应的LRU算法和GDSF算法具有更高的缓存命中率,有效地提高了Servlet容器的性能. 展开更多

关键词 Servlet缓存 序列模式 序列模式发现 缓存替换算法

在线阅读 下载PDF 职称材料

一种新的基于推荐的流媒体代理缓存替换机制 被引量：3

20

作者 胡玉琦 李晓娜 《燕山大学学报》 CAS 北大核心 2015年第2期139-144,151,共7页

流媒体代理服务器缓存是有效缓解服务器负载、减少主干网传输的关键技术,而推荐算法是根据用户历史点播行为预测将被点播的可能性。现有的缓存算法没有考虑用户推荐对点播的影响,为此本文首先提出一种融合相异度的协同过滤推荐算法CFCD... 流媒体代理服务器缓存是有效缓解服务器负载、减少主干网传输的关键技术,而推荐算法是根据用户历史点播行为预测将被点播的可能性。现有的缓存算法没有考虑用户推荐对点播的影响,为此本文首先提出一种融合相异度的协同过滤推荐算法CFCD。其次,针对CFCD算法的推荐结果,定义反映流媒体文件被用户推荐程度的推荐度,并依此定义缓存价值函数,提出基于CFCD的流媒体代理缓存替换算法CRA_CFCD。仿真实验表明,CFCD算法能够提高流媒体对象的推荐精度,而提出的CRA_CFCD算法在缓存命中率和启动延迟方面改善了点播系统的性能。 展开更多

关键词 代理缓存 缓存替换算法 协同过滤推荐算法 相异度 推荐度

在线阅读 下载PDF 职称材料