期刊文献+
共找到108篇文章
< 1 2 6 >
每页显示 20 50 100
基于流行度预测的流媒体代理缓存替换算法 被引量:23
1
作者 杨传栋 余镇危 +1 位作者 王行刚 张焕远 《计算机工程》 CAS CSCD 北大核心 2007年第7期99-100,129,共3页
针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次... 针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次数,提高缓存命中率,性能较优。 展开更多
关键词 流媒体 流行度预测 代理缓存 缓存替换算法
在线阅读 下载PDF
基于替换概率的闪存数据库缓冲区替换算法 被引量:12
2
作者 林子雨 赖明星 +2 位作者 邹权 薛永生 杨思颖 《计算机学报》 EI CSCD 北大核心 2013年第8期1568-1581,共14页
闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将... 闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将缓冲区分为冷区和热区,用来捕获数据访问频度,前者用于存放只访问过一次的数据页,后者用于存放至少访问过两次的数据页;(2)采用了其它研究所没有的概率替换机制,即以较大的概率替换冷区中的干净页,以较小的概率替换冷区中的脏页,从而避免了冷脏页长期驻留缓冲区的情况,提高了命中率,获得了较好的整体性能;(3)设计了冷、热区比例动态变化机制,可以根据工作负载的变化动态调整冷、热区所占缓冲区的比例,从而使得替换算法在不同的负载模式下都可以取得较好的性能.基于不同测试数据集的大量实验结果表明,APB-LRU算法具有比其它已有的算法更好的性能. 展开更多
关键词 闪存 数据库 缓冲区替换算法 概率
在线阅读 下载PDF
一种基于传输成本的流媒体缓存替换算法及其性能评价 被引量:16
3
作者 罗治国 孙巍 王行刚 《通信学报》 EI CSCD 北大核心 2004年第2期61-67,共7页
提出一种流媒体缓存替换算法——基于平均传输成本的最小缓存效用算法,并提出一组评价缓存替换算法有效性的性能指标:平均传输成本、中心服务器消耗的带宽和算法的计算开销。模拟结果表明,ATCB_SCU的传输成本和中心服务器消耗的平均带... 提出一种流媒体缓存替换算法——基于平均传输成本的最小缓存效用算法,并提出一组评价缓存替换算法有效性的性能指标:平均传输成本、中心服务器消耗的带宽和算法的计算开销。模拟结果表明,ATCB_SCU的传输成本和中心服务器消耗的平均带宽都比较低,其计算开销也较低。 展开更多
关键词 流媒体 缓存替换算法 性能评价 传输成本
在线阅读 下载PDF
TOW:一种新的P2P实时流媒体缓存替换算法 被引量:8
4
作者 胡懋智 徐恪 +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
5
作者 涂振发 孟令奎 +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
一种基于有限记忆多LRU的Web缓存替换算法 被引量:6
6
作者 钮俊清 郑浩然 +1 位作者 李恒 王煦法 《小型微型计算机系统》 CSCD 北大核心 2008年第6期1010-1014,共5页
Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入... Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入Web对象最近被访问的历史作为缓存内容替换的一个关键因素,来预测对象可能再次被访问的概率.通过周期性的训练参数可以适应动态不确定的网络环境.轨迹驱动的仿真实验表明LH-MLRU在各项性能指标上均优于其他算法,可以显著的提高Web缓存的性能. 展开更多
关键词 网络缓存 替换算法 有限记忆 多LRU 轨迹驱动
在线阅读 下载PDF
大规模连续媒体服务的缓存替换算法设计与实现 被引量:5
7
作者 张潇 吴敏强 +2 位作者 恽爽 陆桑璐 谢立 《电子学报》 EI CAS CSCD 北大核心 2003年第5期783-785,共3页
连续媒体的缓存设计是非常关键的问题 ,本文针对大规模连续媒体服务系统的特点 ,提出了EA缓存替换算法 .该算法充分考虑了现有用户和请求接入用户的服务需求 ,提高了内存使用效率 .
关键词 连续媒体服务 缓存设计 替换算法
在线阅读 下载PDF
大规模视频点播磁盘cache替换算法 被引量:9
8
作者 李勇 彭宇行 陈福接 《计算机研究与发展》 EI CSCD 北大核心 2000年第2期207-212,共6页
大规模视频点播(LSVOD)中cache机制是提高系统效率的有效手段,是支持VOD实用化的关键技术之一.由于连续媒体的数据量大,使用周期长等特点,传统的cache替换算法不能直接应用于LSVOD.文中根据VOD的特点... 大规模视频点播(LSVOD)中cache机制是提高系统效率的有效手段,是支持VOD实用化的关键技术之一.由于连续媒体的数据量大,使用周期长等特点,传统的cache替换算法不能直接应用于LSVOD.文中根据VOD的特点开发了两种基于访问频率的替换算法:LFRU(leastfrequency and recently used)和PLFU(period leastfre-quency used)算法,它们都试图将访问频率大的视频数据保留在cache中.LFRU 算法结合了数据的访问频率和访问时间信息,对访问模式的变化具有一定的适应性.PLFU 算法用周期法和预测法解决了LFU 算法中的cache“污染”问题.实验数据显示,新的替换算法比传统的替换算法效率高,更适合大规模的VOD系统. 展开更多
关键词 视频点播 磁盘CACHE 替换算法 多媒体
在线阅读 下载PDF
一种求解全部候选关键字的快速替换算法 被引量:6
9
作者 刘国华 郝忠孝 陈子军 《计算机学报》 EI CSCD 北大核心 1998年第10期890-895,共6页
本文通过分析文献[2,3]中所提出的求解关系模式全部候选关键字的替换算法,找出了它们的共同缺陷,即算法每搜索一趟产生的后继候选关键字太少,要想求出全部候选关键字,需经过很多趟的搜索.在此基础上,提出了对替换算法从减少每... 本文通过分析文献[2,3]中所提出的求解关系模式全部候选关键字的替换算法,找出了它们的共同缺陷,即算法每搜索一趟产生的后继候选关键字太少,要想求出全部候选关键字,需经过很多趟的搜索.在此基础上,提出了对替换算法从减少每一趟搜索中需要检查的FD个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想.然后,以EF(X)为研究对象,讨论了实现这种改进思想的具体方法,并给出了相应的快速替换算法及其正确性、平均时间复杂性、最坏时间复杂性的证明和分析. 展开更多
关键词 关系模式 候选关键字 替换算法 数据库
在线阅读 下载PDF
一种基于时钟自适应的改进缓存替换算法 被引量:4
10
作者 魏文国 赵慧民 +1 位作者 庄林凯 许鸿俊 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第6期54-57,62,共5页
缓存算法在存储系统、数据库、Web服务器等计算机领域有很广泛的应用,缓存命中率是衡量缓存算法优劣的指标之一,对经典的缓存页面替代算法LRU、CLOCK、ARC和CAR进行了比较和分析,提出了一种基于时钟自适应的改进缓存替换算法———ICAR... 缓存算法在存储系统、数据库、Web服务器等计算机领域有很广泛的应用,缓存命中率是衡量缓存算法优劣的指标之一,对经典的缓存页面替代算法LRU、CLOCK、ARC和CAR进行了比较和分析,提出了一种基于时钟自适应的改进缓存替换算法———ICAR,它能更精确地对读请求的"频率"特性进行管理。实验结果表明,在几种典型的概率分布(例如随机分布、泊松分布和正态分布)的读请求进入缓存的情况下,ICAR在大部分情况下都比CAR和LRU算法有更高的缓存命中率。但是当缓存命中率相当高(高于80%)或者比较低(低于30%)的情况下,ICAR算法并不能总是表现出更好的性能,值得进一步研究。 展开更多
关键词 缓存 替换算法 命中率
在线阅读 下载PDF
基于最小延迟代价的Web缓存替换算法研究 被引量:11
11
作者 韩英杰 石磊 《计算机工程与设计》 CSCD 北大核心 2008年第8期1925-1928,共4页
命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC... 命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC,使用户访问的延迟时间尽可能缩短。实验结果表明,与常用的缓存替换算法相比,LLC算法在有效减少用户感知的访问延迟方面具有较好的性能表现。 展开更多
关键词 WEB缓存 替换算法 命中率 字节命中率 性能分析
在线阅读 下载PDF
基于最小效用的流媒体缓存替换算法 被引量:13
12
作者 田小波 陈蜀宇 《计算机应用》 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
13
作者 陈玉鹏 陈玮 +2 位作者 石晶 陆达 潘龙法 《计算机工程与应用》 CSCD 北大核心 2003年第36期5-8,44,共5页
文章首先给出了机械手存储库的缓存模型,针对缓存模型和多媒体应用的特点,提出了两种基于热点能量的新缓存替换算法———近期热点能量缓存算法(RPE)和双缓冲区缓存算法(TSC),通过仿真实验,讨论了几种算法参数的最优取值范围,并且利用... 文章首先给出了机械手存储库的缓存模型,针对缓存模型和多媒体应用的特点,提出了两种基于热点能量的新缓存替换算法———近期热点能量缓存算法(RPE)和双缓冲区缓存算法(TSC),通过仿真实验,讨论了几种算法参数的最优取值范围,并且利用对比实验,验证了两种算法的缓存性能在重负载、小缓存条件下要优于传统LRU算法。该文内容为设计和实现大规模数字媒体管理系统提供了重要的依据。 展开更多
关键词 机械手存储库 缓存替换算法 缓存策略 缓存模型 存储设备
在线阅读 下载PDF
自适应一致性替换算法的设计与实现 被引量:4
14
作者 张超群 李陶深 张增芳 《计算机工程与设计》 CSCD 北大核心 2007年第7期1568-1571,共4页
针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,基于最优化模型,提出、设计和实现了一种新的优化代理缓存的自适应一致性——替换算法(即ACR算法)。这种算法包括一致性策略和替换策略两部分,一致性策略采用自适应... 针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,基于最优化模型,提出、设计和实现了一种新的优化代理缓存的自适应一致性——替换算法(即ACR算法)。这种算法包括一致性策略和替换策略两部分,一致性策略采用自适应TTL机制,替换策略是基于成本/价值模型的算法。通过Trace-Driven模拟实验,结果表明ACR算法在陈旧命中比上均优于传统的几个替换算法。 展开更多
关键词 替换算法 代理缓存 一致性策略 替换策略 陈旧命中比
在线阅读 下载PDF
变码率视频服务器间隔缓存的接纳策略和替换算法 被引量:4
15
作者 龙白滔 钟玉琢 王浩 《电子学报》 EI CAS CSCD 北大核心 2002年第2期163-167,共5页
本文提出了ROC(Resist OverloadCapability)缓存接纳策略和替换算法 ,解决了使用间隔缓存变码率视频服务器的缓存管理问题 .确定性缓存接纳策略能提供确定的服务质量 ,却存在不适应交互应用和缓存利用率低的缺点 ;统计复用缓存接纳策略... 本文提出了ROC(Resist OverloadCapability)缓存接纳策略和替换算法 ,解决了使用间隔缓存变码率视频服务器的缓存管理问题 .确定性缓存接纳策略能提供确定的服务质量 ,却存在不适应交互应用和缓存利用率低的缺点 ;统计复用缓存接纳策略需要海量卷积运算 ,因此缺乏实用性 ;ROC缓存接纳策略通过简单运算 ,提供概率的缓存服务质量保证和较高的缓存利用率 .仿真结果表明 ,在典型系统配置下 ,ROC缓存接纳策略和替换算法可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存接纳策略和STP L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38% . 展开更多
关键词 间隔缓存 缓存接纳策略 缓存替换算法 变码率视频 视频服务器
在线阅读 下载PDF
视频点播中视频服务器节目替换算法研究 被引量:4
16
作者 魏维 罗时爱 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2008年第2期245-248,共4页
提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率... 提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率替换算法进行节目替换。对比实验表明两种替换算法适合分布集群式视频点播系统,其替换效率较高。 展开更多
关键词 视频点播系统体系结构 改进的LFRU算法 视频服务器 替换算法
在线阅读 下载PDF
基于对象角色的高精度缓存替换算法 被引量:2
17
作者 牛伟 成娟 +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
一种面向工业边缘计算应用的缓存替换算法 被引量:7
18
作者 张雷 李琳 +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
19
作者 贾磊 张新有 《小型微型计算机系统》 CSCD 北大核心 2011年第7期1293-1297,共5页
为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合... 为了提高网络缓存的命中率,分析了背包问题与缓存替换问题之间的异同,证实了缓存替换问题是一种典型的0/1背包问题,并由此借鉴求解0/1背包的蚁群算法模型的思路,提出了一种实施在应用层的基于蚁群算法的缓存替换算法ACA-CRA.该算法综合考虑了缓存数据的大小,被命中次数和在缓存中存留的时间来判定该缓存的缓存价值,并利用蚁群算法中正反馈机制使得缓存中保持的都是缓存价值较大的缓存数据,从而提高缓存命中率.并通过仿真实验证明了该算法的可行性和有效性. 展开更多
关键词 缓存替换算法 0/1背包问题 蚁群算法 缓存命中率
在线阅读 下载PDF
一种针对websearch应用的缓存替换算法 被引量:3
20
作者 司成祥 孟晓烜 许鲁 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1205-1209,共5页
本文通过对websearch负载的分析,总结出负载访问模式的特点,在此基础上提出了一种新的缓存替换算法——ERDP-LRU.与传统的LRU算法的区别是它采用基于重用距离的放置策略.通过模拟实验和实际系统验证,在各种不同的典型负载和缓存大小下,E... 本文通过对websearch负载的分析,总结出负载访问模式的特点,在此基础上提出了一种新的缓存替换算法——ERDP-LRU.与传统的LRU算法的区别是它采用基于重用距离的放置策略.通过模拟实验和实际系统验证,在各种不同的典型负载和缓存大小下,ERDP-LRU的效果均好于其它替换算法. 展开更多
关键词 WEB搜索 缓存 替换算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部