一种改进的流媒体代理缓存替换算法

本文将流媒体视频质量、启动延迟、传输成本因素引入到常用的流行度预测缓存替换算法中,并对算法加以改进。经实验证明,针对不同的流媒体应用环境,改进后的缓存替换算法可以有效的提高代理服务器的系统运行性能,更加直接的反映代理服务器高效率服务网络用户的服务要求和技术要求。     

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

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

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

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

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

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

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

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

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

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

基于两点流行度的流媒体缓存算法

针对流媒体自身内在流行度变化的特征，提出了一种新的基于两点流行度的缓存算法，根据片段所在的不同区域，分别采用不同的片段流行度计算标准对片段流行度进行估算，进而选择流行度高的片段进行缓存．利用实际用户访问数据，将该算法与等长分段的缓存算法和指数分段的缓存算法进行了比较，仿真结果证明该算法可以在获得与这些算法相近的请求延迟率的条件下，取得最高的字节命中率．     

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

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

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

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

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

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

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

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

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

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

一种自适应的流媒体服务器缓存调度算法

在分析现有的流媒体缓存技术优缺点的基础上,提出一种采用间隔缓存的自适应混合型间隔缓存算法(adaptive hybrid interval cache,AHIC).该策略充分考虑用户行为模式和影片冷热度对缓存策略性能的影响,采取分段缓存和间隔缓存相结合的方式,通过周期性地统计影片的流行度和用户访问行为,实现了缓存的接纳和替换.仿真实验表明,与传统的间隔缓存策略相比,AHIC策略能够有效的提高缓存的字节命中率.     

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

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

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

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

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

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

基于能量模型的交互式流媒体缓存置换策略

针对交互式流媒体应用,提出一种基于能量模型(EM)的缓存置换算法.给出描述用户访问模式的片断划分和记录策略,并提出基于能量模型的内容流行度的表示方法;采用基于指数增长的缓存接入/释放策略,设计了新的效用函数实现缓存替换.仿真结果证明,EM算法能适应不同交互强度的用户访问模式,比传统的分段缓存具有更好的性能.     

无线网络多基站低时延协作缓存方案研究

随着社交视频网络服务的日益增长,内容请求的多样性及内容传输的冗余性大大降低了现有蜂窝通信的流量效率.在基站设置合理的文件缓存可以减少核心网中重复传输造成的流量拥塞,从而可有效提升终端视频请求服务的体验质量.本文针对多蜂窝基站协作缓存场景,研究了文件流行度未知时最小化系统总传输时延的模型构造.首先,结合基站缓存容量大小及文件请求的分布,构造了基于最小时延传输的0-1整数规划最优化问题;其次,利用组合多臂赌博机(CMAB)算法完成对未知文件流行度的估计;最后,结合流行度更新迭代过程完成文件的最优化缓存.通过将非线性问题依次转化为多项式问题和线性问题,并结合高效的启发式算法得到次优解,相比于分支定界最优算法有效降低了运算复杂度.仿真结果表明所提算法接近最优解,与传统的缓存方案相比可有效降低传输时延.     

流媒体传输的模糊自适应预测拥塞控制

为保证网络流媒体传输质量,在流媒体的传输中多采用有效的拥塞控制策略.本文给出了一种更有效的流媒体传输的拥塞控制算法.基于模糊算法给出了模拟的网络传输模型,采用能克服较大传输延时的预测控制解决缓存器的排队预报问题,采用自适应控制算法解决缓存器溢出问题.多种算法有机组合,解决了通过网络的流媒体传输.     

基于IRR信息的改进ARC算法

缓存是增强计算机整体性能的一项重要技术,缓存替换算法作为核心技术尤为重要。通过深入研究多种数据访问模式下ARC(adaptive replacement cache)算法的性能,总结出ARC算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入IRR(inter reference recency)信息,提高了弱局部性访问模式下的缓存命中率,改善了ARC算法对不同数据访问模式的适应性。仿真实验结果表明,改进后的算法提升了应对弱局部性访问模式的能力,增强了算法的灵活性。