基于QoS缓存替换算法的研究与仿真设计

本算法将流媒体流行度、峰值信噪比、QoS质量参数引入到常用的流行度预测缓存替换算法中,并对算法加以改进,构建出增益模型。经实验证明,改进后的缓存替换算法更加直接的反映代理服务器高效率的服务以及网络用户的技术服务要求。有效缩短客户端点击视频的响应延迟,减少流媒体在传输过程中的丢包率、误码率,从而有效的提高代理服务器的系统运行性能。     

流媒体代理服务器缓存替换算法研究——以安徽省中小学教师教育网为例

流媒体代理服务器缓存的替换算法至关重要,一种算法在不同的环境中体现出的性能电是不同的,以某远程教育网站的视频点播系统为例,设计一种基于保护项的缓存替换算法,该算法综合考虑了缓存项的访问频度和最近访问时间,将其与FIFO算法在真实环境下应用并对比,对比数据表明;基于保护项的算法更适用于本系统。     

一种新的基于推荐的流媒体代理缓存替换机制

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

流媒体代理服务器缓存技术研究

流媒体的传播目前成为互联网带宽的一个重要流量占用,为更有效地降低用户启动时延与节省骨干网带宽,流媒体代理服务器缓存技术目前广泛地用于流媒体传播中,本文主要阐述了流媒体代理服务器的作用及多种缓存算法,然后就几种算法进行了比较,最后提出对流媒体缓存技术的展望.     

交互式流媒体代理服务器缓存算法

针对交互式流媒体的特点,提出了基于段流行度的交互式流媒体代理服务器缓存算法,根据流媒体对象的段流行度,实现了代理服务器缓存的接纳和替换,使流媒体对象的段在代理服务器中缓存的数据量和其流行度成正比.仿真结果表明,该算法在不同的用户请求模式和交互强度下,可以提供较小的被延迟的请求率和较高的字节命中率,尤其适于交互强度较高的用户请求.     

基于CDN和P2P混合系统的流媒体调度策略

提出了基于CDN和P2P混合系统的流媒体调度策略。在原有CDN系统架构的基础上,增加了代理服务器之间的P2P协作功能。按照IP最近匹配的原则,能够保证在代理服务器之间流媒体文件传输时间达到最小。对缓存空间中的内容,按照流媒体文件的流行度对其进行排序并更新,达到充分利用缓存空间的目的。仿真结果表明,本文提出的调度策略能有效减小用户延迟,达到资源共享。     

一种基于分段的网络流媒体代理缓存策略

针对大量用户访问网络流媒体系统时出现的响应速度慢、网络拥塞严重、缓存利用率低和容量不足的问题,提出了一种IPTV环境下的PSU代理缓存策略,利用分段缓存和动态调整存储比例的方法,提高流媒体代理服务器的存储效率和服务性能.给出了流媒体文件的分段方法和热度概念,通过增加前缀缓存数量的方法,优化了IPTV三层结构的存储比例,...     

基于分段的适应性流媒体缓存管理算法

为提高流媒体代理服务器的缓存效率,从而提高整个流媒体服务系统的性能,提出一种基于用户访问模式的适应性媒体分段缓存策略。该策略充分考虑用户行为模式对具体影片访问特性的不同,采取有针对性的分段缓存管理策略,可显著提高代理缓存命中率。为避免由于分段策略所潜在引发的播放抖动问题,对相应的预取算法进行了理论分析。事件驱动试验结果表明:所提出的缓存算法命中率较之传统的定长分段算法及系统现有的间隔缓存策略均有显著的性能提高,系统稳定时缓存命中率分别高出后两者54%和31%。     

基于分段的适应性流媒体缓存管理算法

为提高流媒体代理服务器的缓存效率,从而提高整个流媒体服务系统的性能,提出一种基于用户访问模式的适应性媒体分段缓存策略。该策略充分考虑用户行为模式对具体影片访问特性的不同,采取有针对性的分段缓存管理策略,可显著提高代理缓存命中率。为避免由于分段策略所潜在引发的播放抖动问题,对相应的预取算法进行了理论分析。事件驱动试验结果表明:所提出的缓存算法命中率较之传统的定长分段算法及系统现有的间隔缓存策略均有显著的性能提高,系统稳定时缓存命中率分别高出后两者54%和31%。     

Web智能代理的预取技术和缓存技术

针对同一个工人组中成员可能对Web有相似的兴趣点和访问习惯问题,研究了主要包括缓存和预取两个部分的智能代理技术,研究了代理缓存三种替换算法：LRU和LRU的两种变种,仿真试验表明,LRU算法的命中率极差,将LRU的两种变种相结合则是一种较好的方案,通过引入预测算法和门限算法,代理服务器可以预测最近将要访问到的页面,并存在客户际请求提出之前有选择地下载,因为单个客户访问某个页面的历史次数往往不够多,将预测算算放在代理服务器上比放在客户端的预测概率更准确,通过在代理服务器上实现缓存和预取技术,可减少用户访问Web的响应时间,还可减少实际访问Web服务器的总次数,并提出了一个为发展中国家中国家用户缩减Web访问代价的有效方法。     

流媒体代理缓存分析与设计

本文阐述了流媒体Web代理缓存技术机制,并对以代理方式进行媒体流投递方式进行分析及代理缓存的作用,同时列举了设计流媒体代理缓存系统的要求和代理缓存的部分评价参数指标。     

基于缓存替换算法的EPCIS查询机制

针对物联网应用时对EPCIS(electronic product Code information services)数据库的大量的查询请求,在已有的EPCIS查询机制的研究基础上,提出了一种基于缓存的EPCIS查询机制.通过减少对EPCIS数据库的访问次数以缩短请求响应时间,提出了一种基于代价函数的缓存替换算法.研究结果表明,与现有的一些传统缓存替换算法相比,本文给出的缓存替换算法能进一步提高EPCIS 查询模块的效率.     

基于分段流行度分布建模的代理缓存空间优化方法

缓存空间大小和命中率是影响代理缓存服务器建设成本和服务质量的重要因素,但两者相互制约,在代理缓存服务器设计时需要折衷考虑。根据均匀分段后的流媒体片段流行度分布,建立代理服务器缓存空间与命中率之间的关系模型,提出了一种基于均匀分段流行度分布建模的代理缓存空间优化方法,能在定价值函数的情况下计算出的最优代理缓存空间大小。实验结果表明,当给定的价值函数中缓存空间大小和命中率的权重相等时,按所提方法优化设计代理缓存空间存储占比比经验设定缓存存储占比为100%、75%、50%、25%和0%时的价值平均提高24%。     

基于多目标价值函数的流媒体代理缓存替换策略

在单代理结构上,分析了传统的缓存价值函数,综合多种目标设计了一种新的价值函数,提出了基于多目标价值函数的缓存替换算法MOC.理论分析和模拟实验表明,MOC在网络传输成本、命中率和字节命中率等重要的性能指标上大大优于传统的缓存替换算法.     

新的变码率视频服务器缓存管理策略

提出的 ROC(resist- overload capability)缓存管理策略 ,包括缓存准入策略和替换算法 ,解决了变码率视频服务器间隔缓存的缓存管理问题。 ROC缓存准入策略基于统计缓存准入策略 ,能提供概率的缓存服务质量保证和较高的缓存利用率。实验结果表明 :在典型系统配置下 ,ROC可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存准入策略和STP- L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38%。仿真实验结果证明了 :ROC充分发挥了间隔缓存算法优势 ,是一种非常有效的变码率视频服务器缓存管理策略     

基于价值预评估的代理服务器缓存策略

传统方法解决代理服务器内存空间不足的问题都是被动性方法,在没有考虑缓存对象的缓存价值的情况下直接对它们做缓存,在代理服务器内存不够时再将它们替换,使得部分无缓存价值的对象毫无效果地被缓存了一遍.本文引入了缓存的准入机制,提出基于价值预评估的缓存策略,描述了缓存价值的预评估算法,仿真实验结果表明采用本缓存策略的系统运行有较高的文档命中率和字符命中率.     

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

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

分布存储的流媒体代理服务器协作算法探讨

对于地理上分布较广的流媒体服务系统，采用分布式流媒体代理服务器集群，可减少上联广域带宽消耗，缩短访问距离，增强服务能力，关键要解决代理服务器的协作问题．用户请求调度的判定问题实际上属于NP完全问题，提出分布存储的流媒体代理服务器协作算法，并对近似解和最优解之间的相对偏差进行了讨论．     

一种流媒体代理缓存系统的研究与实现

在参考已有的流媒体代理缓存理论基础上,采用前缀缓存+补丁算法的缓存管理策略,参照流媒体服务器的工作原理,采用RTSP协议作为流传输协议,设计并实现了一种流媒体代理缓存系统.经实验测试该系统提高了系统的字节命中率,进一步减少对网络带宽资源的需求.     

基于最大缓冲时间的流媒体缓存策略

通过综合考虑无线网络传输时延、流媒体片段内部流行度以及用户终端缓存空间大小对流媒体分发质量的影响,提出了一种基于最大缓冲时间的P2P流媒体分发缓存算法,算法考虑了无线网络传输时延、流媒体中断的位置及用户提供的计算资源.性能分析表明,它与仅考虑无线网络传输时延的缓存算法相比,能减少流媒体分发起动时延和播放抖动时延,可有效地提高无线Ad Hoc网络中P2P流媒体分发质量.