连续媒体服务中的数据替换算法研究

在研究连续媒体服务性的基础上提出了一种新的数据替换算法ＥＬＦＵ（ｅｘｔｅｎｄｅｄｌｅａｓｔ ｆｒｅｑｕｅｎｔｌｙ ｕｓｅｄａｌｇｏｒｉｔｈｍ）,该算法结合预约服务采用主动替换策略,预先将待访问页面替换到磁盘子系统,从而大大降低系统缺页率,提高系统效率,首先对连续媒体服务如ＶＯＤ的特性进行了研究,其次讨论了连续媒体的存储模型,然后结合连续媒体服务的特性和存储模型,提出了数据替换算法ＥＬＦＵ,并对其基     

集群VOD系统中磁盘Cache替换算法研究

根据VOD的特点开发了两种基于访问频率的替换算法：LFRU(least frequeney and recently used)和PLFU(period least frequency used)算法，它们都试图将访问频率大的视频数据保留在Cache中。LFRU算法结合了数据的访问频率和访问时间信息，对访问模式的变化具有一定的适应性。PLFU算法用周期法和预测法解决TLFU算法中的Cache“污染”问题。     

OSGi服务缓存的一种动态管理方法

服务缓存有利于提高面向服务的体系结构的系统性能和安全性,其模式和服务依赖模式紧密相关.通过分析OSGi服务缓存模式存在的不足,在改进OSGi服务依赖模式的基础上,提出了一种基于服务依赖图的动态服务缓存模式及其自动管理方法,并给出了具体实现方案,包括服务缓存的替换算法,最后提出了服务缓存效率的评价指标.     

组合盘中结合访问次数与能量代价的文件缓存替换策略

如何有效地降低存储子系统能耗是近几年研究的热点议题。新型非易失、抗震、低功耗闪存及固态盘的出现给存储子系统节能带来了新的机会。但其每单位价格昂贵,目前难以替代硬盘的角色。结合硬盘和固态盘的优势,本文采用组合盘(由硬盘和固态盘组成)节能。结合文件访问次数和能量代价,我们提出了改进的文件缓存替换策略FEBR(Frequency&Energy-based replacement)。实验采用两个真实办公用户数据,结果表明组合盘方案是可行的,节能百分比可达70%～80%;与经典替换算法、最新较好的ARC算法以及理想最优页面OPT算法进行了详细比较,FEBR优于其它策略。     

倒排文件索引缓存机制的优化

为了有效提高搜索引擎检索服务系统的整体性能,提出了一种基于倒排文件索引的缓存机制优化方法。具体研究过程是：首先分析倒排文件缓存的体系结构和数据加载,接着讨论负载数据对倒排文件缓存和缓存替换算法的影响,最后通过设计仿真实验研究倒排文件的缓存优化。研究结果表明,采用倒排文件索引的缓存机制优化方法可以明显减少磁盘系统I/O访问次数,提高磁盘系统带宽的利用率。     

基于最小代价的流媒体缓存替换算法研究

基于对现有流媒体缓存技术的分析,提出了一种基于最小代价的流媒体缓存替换算法．通过定期统计代理缓存中流媒体前缀片段的流行度,在缓存替换时综合考虑流媒体对象的访问热度和替换的字节代价,使得缓存替换的代价尽量小,进而获取较大的字节命中率．仿真实验结果表明,最小代价替换算法在提高字节命中率方面表现较好．     

面向新生内容需求的缓存放置与替换联合算法

在内容中心网络中,全局缓存放置算法无法对新生内容实时缓存放置进行优化,对此,提出一种缓存放置与替换的联合优化算法,可减小缓存节点业务负载和用户内容获取的时延.定义了整网缓存收益函数,构建了最大化整网缓存收益的最优化问题,以实现新生内容的缓存放置与已存内容的缓存替换.为了求解所提的优化问题,将所提优化问题分解为缓存放置子问题和缓存替换子问题,提出了一种全局缓存放置优化问题的次优解,缓存放置算法的性能下限为（1-1/e）倍的最优解.在缓存放置之后考虑多点协同的缓存替换算法,最小化由于缓存替换产生的缓存损失,最后通过迭代实现缓存放置与替换的联合优化.仿真结果表明,所提联合优化算法可以提升整网缓存收益,在缓存节点负载、内容获取平均跳数和全网缓存命中率方面均优于传统方法.     

基于网络代价的Web Cache算法

随着网上连续媒体数据的增多，传统的Cache算法已经不能满足要求，由于连续媒体数据对空间和带宽的要求，针对连续媒体数据的特点，提出了一种基于网络代价的Web Cache置换算法。     

求候选关键字的替换算法及其正确性和完备性证明

本文研究了用替换方法求解候选关键字的理论和算法，并证明了该算法的正确性和完备性。     

基于网络光盘库的Cache替换算法

Cache作为提高访问效率、改善系统性能的重要环节和技术，广泛地应用于各种计算、匹配场合中。除了在处理器上使用之外，在Web访问及存储系统中，为了提高访问速度，Cache也扮演了重要的角色。该文分析了当前应用于处理器、Web Cache等方面的替换算法，针对网络光盘库这个存储系统的自身特点，提出了一种新的替换算法。该算法结合了LFU和MQ这两种算法的特点，提高了数据在Cache中的命中率。实验表明替换算法与访问模型密切相关。