期刊文献+
共找到174篇文章
< 1 2 9 >
每页显示 20 50 100
Web缓存的一种新的替换算法 被引量:17
1
作者 林永旺 张大江 钱华林 《软件学报》 EI CSCD 北大核心 2001年第11期1710-1715,共6页
现有的 Web缓存器的实现主要是基于传统的内存缓存算法 ,然而由于 Web业务请求的异质性 ,传统的替换算法不能在 Web环境中有效工作 .首先给出了问题的一个最优化模型 ,分析了替换算法的关键在于能正确地体现 Web业务的访问模式 .在泊松... 现有的 Web缓存器的实现主要是基于传统的内存缓存算法 ,然而由于 Web业务请求的异质性 ,传统的替换算法不能在 Web环境中有效工作 .首先给出了问题的一个最优化模型 ,分析了替换算法的关键在于能正确地体现 Web业务的访问模式 .在泊松到达模型的基础上 ,提出一种新的缓存策略——最少正规化代价替换算法(least normalized- cost,简称 LNC) .新的替换算法除了考虑 Web文档的平均引用时间、最近流逝时间、文档大小和单位大小价值以外 ,还考虑了 Web业务的访问率动态改变的特征 .对轨迹文件所做的性能实验表明 。 展开更多
关键词 WWW 代理缓存 替代算法 网络带宽
下载PDF
一种有效的Web代理缓存替换算法 被引量:13
2
作者 杨春贵 吴产乐 彭鸿雁 《计算机工程》 CAS CSCD 北大核心 2007年第3期43-44,47,共3页
设计良好的Web缓存替换策略能使网络上的资源得到最有效的利用。文章设计了一个较有效率的Web缓存替换策略LFRU,期望以较佳的方式获得网络资源及改善Web缓存的性能和服务质量。实验结果表明该策略有较高的文档命中率和字节命中率。
关键词 Web代理缓存 替换策略 文档命中率 字节命中率
下载PDF
大规模视频点播磁盘cache替换算法 被引量:9
3
作者 李勇 彭宇行 陈福接 《计算机研究与发展》 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
嵌入式移动数据库的客户机端Cache管理 被引量:8
4
作者 孙元超 邵时 《计算机工程》 CAS CSCD 北大核心 2004年第9期82-84,共3页
嵌入式移动数据库是一个具有广阔应用前景的新兴技术,具有嵌入式系统和移动计算的应用特点,有许多关键技术亟待研究和解决。主要论述数据广播技术中客户机端Cache的管理,通过对移动数据库应用中Cache的替换策略、数据预取策略和数据... 嵌入式移动数据库是一个具有广阔应用前景的新兴技术,具有嵌入式系统和移动计算的应用特点,有许多关键技术亟待研究和解决。主要论述数据广播技术中客户机端Cache的管理,通过对移动数据库应用中Cache的替换策略、数据预取策略和数据一致性问题的讨论,探讨如何更好地减小客户机端访问请求的平均响应时间。 展开更多
关键词 嵌入式移动数据库 替换策略 预取策略 数据一致性 Cache管理
下载PDF
基于最小延迟代价的Web缓存替换算法研究 被引量:11
5
作者 韩英杰 石磊 《计算机工程与设计》 CSCD 北大核心 2008年第8期1925-1928,共4页
命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC... 命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC,使用户访问的延迟时间尽可能缩短。实验结果表明,与常用的缓存替换算法相比,LLC算法在有效减少用户感知的访问延迟方面具有较好的性能表现。 展开更多
关键词 WEB缓存 替换算法 命中率 字节命中率 性能分析
下载PDF
大规模层次化视频点播存储系统的设计与管理 被引量:6
6
作者 李勇 吴飞 陈福接 《软件学报》 EI CSCD 北大核心 1999年第4期355-358,共4页
近来计算机和通信技术的发展使得视频点播(video-on-demand,简称VOD)在技术和经济上成为可能.连续媒体的特性使得VOD系统需要大规模的存储服务器.层次化存储体系是减少系统费用的合理方案.文章提出了一种层... 近来计算机和通信技术的发展使得视频点播(video-on-demand,简称VOD)在技术和经济上成为可能.连续媒体的特性使得VOD系统需要大规模的存储服务器.层次化存储体系是减少系统费用的合理方案.文章提出了一种层次化的存储模型和磁盘cache的概念.根据这个模型,提出了基于访问频率的替换算法,并对算法的有效性进行了模拟和分析.结果表明,这种算法解决了LFU(leastfrequentlyused)算法中的“cache污染”(cachepolution)问题,能较好地适用于连续媒体数据应用. 展开更多
关键词 多媒体 视频点播 存储系统 层次化 视频服务器
下载PDF
高访问量信息平台响应性能优化研究与实现 被引量:9
7
作者 谢瑞莲 耿国华 +1 位作者 周明全 杨波 《计算机应用研究》 CSCD 北大核心 2009年第7期2610-2612,共3页
网络信息平台在访问量骤增、达到系统性能设计上限时,容易出现访问滞缓的问题,在分析和实验的基础上提出了一种有效的解决方案。通过Web系统页面部分静态化、列表页面实现动态缓存、优化页面更新策略,提出了一种新的Web动态缓存替换策略... 网络信息平台在访问量骤增、达到系统性能设计上限时,容易出现访问滞缓的问题,在分析和实验的基础上提出了一种有效的解决方案。通过Web系统页面部分静态化、列表页面实现动态缓存、优化页面更新策略,提出了一种新的Web动态缓存替换策略LFU*来提高Web服务器峰值负载下的运行能力,最终达到对网络信息服务平台进行性能优化的目标。最后通过性能测试证明了本方案的有效性。 展开更多
关键词 动态缓存 静态化 替换算法 国家科技成果信息服务平台
下载PDF
大规模VOD及其Cache机制 被引量:5
8
作者 李勇 陈福接 《计算机工程与科学》 CSCD 1999年第5期52-55,共4页
通信和存储技术的发展使得视频点播(VOD)成为可能。大规模的VOD系统对用户和服务提供者都颇具吸引力。但连续媒体对带宽和容量的巨大需求成为走向市场的一个障碍。
关键词 VOD 多媒体 视频点播 高速缓冲存储器
下载PDF
面向存储服务的分布式缓存系统研究 被引量:5
9
作者 王侃 陈志奎 《计算机工程》 CAS CSCD 北大核心 2010年第15期80-82,85,共4页
针对分布式环境下高频率异地数据访问造成的系统性能下降的问题,对SBM模型进行改进,提出分布式缓存系统D-Cache,给出基于最优价值度的缓存文件替换算法——OCV。数字模拟实验结果证明,与DartCache系统相比,D-Cache系统能更有效地减少系... 针对分布式环境下高频率异地数据访问造成的系统性能下降的问题,对SBM模型进行改进,提出分布式缓存系统D-Cache,给出基于最优价值度的缓存文件替换算法——OCV。数字模拟实验结果证明,与DartCache系统相比,D-Cache系统能更有效地减少系统访问延迟,增加吞吐量,提高分布式环境下系统的性能。 展开更多
关键词 分布式缓存系统 缓存管理 替换算法
下载PDF
视频点播中视频服务器节目替换算法研究 被引量:4
10
作者 魏维 罗时爱 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2008年第2期245-248,共4页
提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率... 提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率替换算法进行节目替换。对比实验表明两种替换算法适合分布集群式视频点播系统,其替换效率较高。 展开更多
关键词 视频点播系统体系结构 改进的LFRU算法 视频服务器 替换算法
下载PDF
基于时间间隔的P2P流媒体直播系统缓存算法 被引量:6
11
作者 杨静 李润知 王宗敏 《计算机工程与设计》 CSCD 北大核心 2010年第1期90-93,共4页
针对基于分片传输机制的P2P流媒体直播系统客户端缓存问题,为提高节点间请求数据分片的命中率和避免数据分片大量冗余,提出一种依赖邻居节点请求量的节点缓存替换算法。该算法将分片在节点的缓存时间进行等间隔划分,利用马尔可夫链转移... 针对基于分片传输机制的P2P流媒体直播系统客户端缓存问题,为提高节点间请求数据分片的命中率和避免数据分片大量冗余,提出一种依赖邻居节点请求量的节点缓存替换算法。该算法将分片在节点的缓存时间进行等间隔划分,利用马尔可夫链转移概率矩阵计算理论,预测分片在下一时刻的缓存价值。并将该算法和传统算法FIFO及LRU算法进行了对比实验,实验结果表明,在同等条件下,该算法相较于传统算法能更好地提高数据的命中率。 展开更多
关键词 P2P流媒体 时间间隔 马尔可夫链 缓存 替换算法
下载PDF
一种基于有限记忆多LRU的Web缓存替换算法 被引量:6
12
作者 钮俊清 郑浩然 +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
Web缓存命中率与字节命中率关系 被引量:5
13
作者 石磊 叶海琴 +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
大规模连续媒体服务的缓存替换算法设计与实现 被引量:5
14
作者 张潇 吴敏强 +2 位作者 恽爽 陆桑璐 谢立 《电子学报》 EI CAS CSCD 北大核心 2003年第5期783-785,共3页
连续媒体的缓存设计是非常关键的问题 ,本文针对大规模连续媒体服务系统的特点 ,提出了EA缓存替换算法 .该算法充分考虑了现有用户和请求接入用户的服务需求 ,提高了内存使用效率 .
关键词 连续媒体服务 缓存设计 替换算法
下载PDF
基于AOP的智能Web缓存框架 被引量:3
15
作者 邓磊 陈志刚 +1 位作者 黄键 邱亮 《计算机工程》 CAS CSCD 北大核心 2008年第22期283-284,F0003,共3页
通过引入面向方面编程技术,提出一种新的智能Web缓存框架。描述该框架的组成结构与工作原理,对缓存设计时需要解决的透明性、一致性、替换算法和预取策略等主要问题进行讨论并给出性能测试和分析。实验结果表明,该缓存框架可较大程度提... 通过引入面向方面编程技术,提出一种新的智能Web缓存框架。描述该框架的组成结构与工作原理,对缓存设计时需要解决的透明性、一致性、替换算法和预取策略等主要问题进行讨论并给出性能测试和分析。实验结果表明,该缓存框架可较大程度提高Web应用系统的性能。 展开更多
关键词 WEB缓存 面向方面编程技术 一致性 替换算法 预取策略
下载PDF
面向多线程程序基于效用的Cache优化策略 被引量:5
16
作者 唐轶轩 吴俊敏 +2 位作者 陈国良 隋秀峰 黄景 《计算机研究与发展》 EI CSCD 北大核心 2013年第1期170-180,共11页
为了提供高速的数据访问,多核处理器常使用Cache划分机制来分配二级Cache资源,但传统的共享Cache划分算法大多是面向多道程序的,忽略了多线程负载中共享和私有数据访问模式的差别,使得共享数据的使用效率降低.提出了一种面向多线程程序... 为了提供高速的数据访问,多核处理器常使用Cache划分机制来分配二级Cache资源,但传统的共享Cache划分算法大多是面向多道程序的,忽略了多线程负载中共享和私有数据访问模式的差别,使得共享数据的使用效率降低.提出了一种面向多线程程序的Cache管理机制UPP,它通过监控Cache中共享、私有数据的效用信息,为每个线程以及共享数据分配Cache空间,使得各个线程以及共享数据的边际效用最大化,从而提高负载的整体性能.另外,UPP还考虑了程序中数据的使用频率以及临近性信息,通过提升、动态插入策略过滤低重用数据,从而使得高频数据块留在Cache中.通过实验表明,其性能相对于基于LRU的纯共享Cache结构和基于公平的静态Cache划分结构均有提升. 展开更多
关键词 多核处理器 共享CACHE划分 插入策略 替换算法 多线程程序
下载PDF
P2P流媒体Cache的置换算法 被引量:3
17
作者 陈刚 张伟文 吴国新 《计算机研究与发展》 EI CSCD 北大核心 2007年第11期1857-1865,共9页
P2P流媒体cache是一种有效减少带宽开销、提高对象利用率的技术,通常采用FIFO,LRU等算法置换内容.然而,流媒体不同于Web对象,P2P网络也有别于客户/服务器模式.在分布式应用中这些算法可能影响系统的性能,为此,分析了FIFO和LRU置换算法,... P2P流媒体cache是一种有效减少带宽开销、提高对象利用率的技术,通常采用FIFO,LRU等算法置换内容.然而,流媒体不同于Web对象,P2P网络也有别于客户/服务器模式.在分布式应用中这些算法可能影响系统的性能,为此,分析了FIFO和LRU置换算法,提出了基于供求关系的SD算法,以及基于分片副本数量的REP算法,并对其进行评估和比较.针对不同的节点到达间隔,将SD和REP同FIFO,LRU进行比较,发现在启动延迟、媒体副本数量和根节点依赖度方面SD和REP几乎均优于FIFO和LRU.同LSB(least sent bytes)算法相比,某些场景中SD的启动延迟减少了约40%,而REP在副本数量方面远远超过LSB的结果,说明在P2P网络流媒体服务中使用SD和REP缓存置换算法有助于提高系统性能. 展开更多
关键词 P2P 流媒体 CACHE 置换算法 性能
下载PDF
基于协同过滤的Web缓存替换算法研究 被引量:5
18
作者 吴俊龙 杨清 《计算机工程与科学》 CSCD 北大核心 2015年第11期2128-2133,共6页
针对GDSF替换算法中对访问频率缺少预测的不足,提出了一种基于协同过滤的GDSF缓存替换算法(GDSF-CF)。该算法考虑了Web对象之间相似性与用户访问时间间隔,运用协同过滤算法生成Web对象的预测访问频率,并采用齐普夫定律参数对GDSF算法的... 针对GDSF替换算法中对访问频率缺少预测的不足,提出了一种基于协同过滤的GDSF缓存替换算法(GDSF-CF)。该算法考虑了Web对象之间相似性与用户访问时间间隔,运用协同过滤算法生成Web对象的预测访问频率,并采用齐普夫定律参数对GDSF算法的目标函数进行了改进。当需要进行缓存替换时,利用目标函数价值计算缓存空间中的每个Web对象缓存价值,将最小缓存价值的Web对象进行替换。仿真实验结果表明,该算法的命中率HR和字节命中率BHR都有较大提升。 展开更多
关键词 WEB缓存 协同过滤 替换算法
下载PDF
一种提高磁盘阵列重建效率的缓存替换算法 被引量:4
19
作者 毛波 吴素贞 冯丹 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期54-57,共4页
磁盘的高故障率导致磁盘阵列重建成为数据处理中心一个经常性发生的事件.为了提高磁盘阵列的重建效率,提出了一种新的磁盘阵列缓存替换策略,即分支刷新算法,从缓存管理的角度加快磁盘阵列的重建过程.分支刷新算法淘汰脏数据到后备磁盘... 磁盘的高故障率导致磁盘阵列重建成为数据处理中心一个经常性发生的事件.为了提高磁盘阵列的重建效率,提出了一种新的磁盘阵列缓存替换策略,即分支刷新算法,从缓存管理的角度加快磁盘阵列的重建过程.分支刷新算法淘汰脏数据到后备磁盘阵列时,优先淘汰重建区域附近的脏数据块,从而减少了磁头在重建区域和淘汰区域之间的移动开销,尽可能地保证重建过程的顺序性.仿真实验结果表明:对比传统的最近最少使用缓存淘汰算法,分支刷新算法显著地提高了磁盘阵列的重建效率.通过对4种负载的回放测试,分支刷新算法平均减少了41.6%的磁盘阵列重建时间和16.1%磁盘阵列重建过程的平均用户响应时间. 展开更多
关键词 存储系统 磁盘阵列 数据重建 缓存管理 替换算法
原文传递
普适计算中基于上下文信息的缓存管理算法 被引量:2
20
作者 陈慕冰 赵季中 +2 位作者 郗旻 齐勇 马兆丰 《小型微型计算机系统》 CSCD 北大核心 2007年第10期1793-1798,共6页
普适计算的一个常见的难题是断连操作,而移动设备在断连状态下对数据进行操作又是必要的.为了支持断连操作,需要在移动客户端上进行数据缓存.数据收集的目的是在断连前把用户将来可能访问的数据预先存储到本地缓存,因此收集过程的结果... 普适计算的一个常见的难题是断连操作,而移动设备在断连状态下对数据进行操作又是必要的.为了支持断连操作,需要在移动客户端上进行数据缓存.数据收集的目的是在断连前把用户将来可能访问的数据预先存储到本地缓存,因此收集过程的结果将对断连操作的性能产生重大影响.目前针对断连操作的数据收集算法,对缓存命中都有一定效果,为了进一步提高缓存命中率,本文根据上下文信息进行数据收集算法;然后在访问数据时同步建立数据之间的关联,并在数据关联的基础上自动选择要收集的数据集;最后将结果按缓存驻留时间和访问次数进行缓存替换.模拟试验结果表明,此算法对于存储容量小的手持移动设备可以有效地提高断连操作时的缓存命中率,可以更好的支持移动设备的断连操作. 展开更多
关键词 普适计算 上下文感知 缓存管理 断连操作 数据收集 替换算法
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部