一种高效的流媒体代理缓存替换算法

提出基于流行度和将来访问次数的最小效用替换算法（SCU-PFUT）,考虑流媒体文件的字节有效性和文件块大小等因素,使替换出内存的数据块更合理。避免LRU和LFU算法中出现的媒体文件被连续替换的问题,与LRU, LFU和SCU-2算法相比,该算法的缓存命中率、字节命中率和空间利用率较高。     

改进的最小效用流媒体代理缓存替换算法

在SCU-K算法的基础上,提出了基于流行度和将来访问次数的最小效用替换算法（SCU-PFUT）。此外算法还考虑了流媒体文件的字节有效性和文件块大小的因素,使得替换出内存的数据块更加合理。不但避免LRU和LFU算法中出现的媒体文件被连续替换的问题,相对于LRU、LFU和SCU-2,其在缓存命中率、字节命中率和空间利用率都得到了提升。     

基于流行度预测的流媒体代理缓存替换算法

针对流行度随时间变化的特性,利用回归分析技术给出了一种流媒体文件的流行度预测算法,并在增加少量存储空间及计算时间消耗的情况下,将该预测算法应用于流媒体代理缓存服务器的缓存替换算法之中,模拟实验表明,该方法能减少缓存的替换次数,提高缓存命中率,性能较优。     

基于最小效用的流媒体缓存替换算法

提出最小缓存替换算法SCU-K，综合考虑流媒体文件最近K次访问情况，使缓存大小动态适应媒体流行度、字节有用性和已缓存部分大小的变化，降低了文件前缀部分被替换的概率，避免LRU和LFU算法中出现的媒体文件被连续替换的问题。在与LRU，LFU和LRU-2算法的对比实验中，SCU-K算法在提高缓存空间利用率、字节命中率和降低启动延迟方面具有更好的性能。     

流媒体代理缓存技术研究

随着流媒体技术在互联网上的广泛应用,原有用于加速Web内容分发的代理缓存技术也被应用于流媒体内容分发领域。然而,由于流媒体对象的一些独特特点,需要在传统Web缓存技术的基础上提出适用于流媒体对象的缓存技术。本文分析了基于代理缓存的流媒体分发中的关键问题和技术挑战,对现有的各种流媒体缓存方案进行了综述、分类和比较,最后对流媒体代理缓存的未来发展方向进行了展望。     

流媒体代理缓存的研究与实现

研究了流媒体代理缓存的特点和影响流媒体代理缓存效果的因素,分析了衡量流媒体代理性能的指标,设计了流媒体代理缓存管理文件的结构,最后给出了用户请求处理过程。     

交互式流媒体代理缓存

基于代理的流媒体应用中通常假设用户总是从媒体内容的起始部分请求播放.然而,在交互式场景下用户的焦点可能是媒体内容的任意部分.针对交互式流媒体应用,提出了一种基于分段的流行度敏锐(popularity-wise)缓存算法,适用于缓存任意媒体内容流行度分布下的热点部分.仿真结果表明,现有的分段缓存算法的性能随着用户交互强度的增加而显著下降,而流行度敏锐算法在不同的用户请求模式和交互强度下都可以提供较低的用户响应时延和链路占用带宽.     

流媒体代理缓存和预取方法的研究

代理缓存可以降低用户的启动延迟，减轻网络流量和服务器的负载，且在Web中也已广泛使用。但由于流媒体和非流媒体(文本，图像)有着显著的区别，目前，支持流媒体的代理缓存技术还面临着许多挑战。文中针对流媒体的数据量大和高带宽需求等特性，对支持流媒体的代理缓存和预取方法进行了总结。调研、分类、比较了目前已有的一些缓存算法和预取算法的优缺点，为下一步的研究提供启发和借鉴作用，同时指出将来的研究方向和热点问题。     

TOW:一种新的P2P实时流媒体缓存替换算法

随着P2P实时流媒体在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例.ISP以前通过部署缓存设备的方法有效缓解了Web和VOD流媒体所产生的流量压力,这种缓存策略也可以应用到P2P流量的管理上.目前很少有直接针对ISP的P2P实时流媒体应用的缓存研究以及它与P2P文件分发应用缓存性能的差别比较.本文研究了各种缓存替换算法以及P2P实时流媒体应用与P2P文件分发应用流量在被缓存效果上差异的原因,提出了一种新的P2P实时流媒体缓存替换算法-时间权算法(Time Over Weight),分析并用实验证实了它比常用的缓存替换算法具有更高的命中率.     

静态与动态结合的流媒体缓存替换算法研究

为了在基于对等网的流媒体点播系统中高效地利用节点缓存区来提高流媒体服务质量,提出了一种静态与动态结合的缓存替换算法.采用将节点缓存区分为3个区的方法,综合考虑了数据块备份量的均衡性和节点跳播操作的命中率,使得节目数据块在各对等节点间缓存得到全局优化,从而有效提高播放质量.仿真实验结果表明了该算法在启动延迟和服务器负载等方面的优越性.     

基于时间特性的流媒体缓存

前缀缓存是用来减少互联网上传输量与响应延迟的技术。在前缀缓存技术中，对所有文件固定每次缓存分配空间大小。该文将根据流媒体缓存机理，提出了节省时间比率的概念来表征流媒体缓存系统的播放保障能力，依据时间特性提出了因码率而异的缓存保存方法，来减少固定大小缓存保存方式带来的时间差异量。     

局域网流媒体Caching代理服务器的实现

With the widespread use of streaming media application on the Internet, a significant change in Internet workload will be provoked.Caching is one kind of applied technique relatively for enhancing the scalability of streaming system and reducing the workload of server/network. We have utilized RTP/RTSP protocol, and implemented the prototype of streaming proxy caching based on LAN in visual C-t-t-environment with WINSOCK network interface. This system can play a role in decreasing server load, reducing the traffic from streaming server to proxy, and improving the Start-up latency of the client.     

基于混合模式的流媒体缓存调度算法

介绍了一种结合了CDN和P2P互补优势的流媒体混合内容分发网络(HyCDN)。针对HyCDN不同区域提出了相应的缓存算法,域内用户端综合考虑了流媒体前缀字节的有用性、文件的传输代价及点播热度,在此基础上提出缓存替换算法(Comprehensive Value Cache Replacement Algorithm for P2P, CVCR4P2P);对域间边缘服务器采用 补丁预取与调度算法(Dynamic Scheduling Algorithm for Proxy Caching, DSA4ProxyC),通过基于用户访问情况自适应伸缩缓存的分配方案,使流媒体后缀部分在边缘服务器中缓存的数据段与其流行度成正比。理论分析及实验结果表明,混合流媒体缓存调度策略的实施能有效地降低骨干网络带宽资源消耗,对用户请求到达速率的变化具有良好的适应性。     

流媒体系统设计与实现

本文分析了基于CDN技术和基于P2P技术的流媒体系统设计方案,指出了它们的优缺点。给出了一种结合CDN技术和P2P技术的流媒体系统设计方案.     

基于CDN的流媒体分发技术研究综述

随着网络技术的高速发展,Internet用户飞速增长,网络拥塞、服务器负载过重、访问延迟过大等问题一直困扰着用户。CDN(ContentDistributionNetwork———内容分发网络)的出现极大改善了Internet的访问速度和服务质量。但是,流媒体内容的日益流行又对CDN技术提出了新的挑战。文章详细阐述了在CDN条件下,基于代理缓存机制,对流媒体进行智能分发技术的研究现状,详细描述了流媒体在主干网中的分发传输和它们之间的协作过程。     

写入带宽限制下的流媒体缓存设计

在分段缓存中,缓存写入操作的持续时间通常较长。为保证缓存代理服务器的服务性能,在分段缓存技术中利用写入带宽判断方法限制实时写入带宽,介绍典型的写入带宽判断方法。模拟测试结果证明,此类方法具有保证缓存效果和降低缓存写入负载的能力。     

基于背包理论的流媒体缓存算法

为了使缓存总体效益最大化,基于字节命中率,利用0-1背包对代理缓存建立模型,给出流媒体缓存替换算法。实验结果表明,与传统流媒体缓存算法相比,该算法能减少占用带宽,提升缓存写入效率,具有较高的字节命中率。     

基于流媒体文件字节有用性的代理服务器缓存替代策略

将流媒体文件缓存到离用户最近的代理服务器上,能够减少广域网络带宽的消耗,减轻服务器的负载压力以及降低用户的始播延迟,文章关注代理服务器的缓存替代问题．通过对问题建立模型并分析后得到替代算法模型,提出了流媒体文件字节有用性的概念并反映到替代算法的设计之中,并提出了BB,BBLRU-K和BBLCB-K缓存替代算法,在与LRU-2,LFU,LCB-2和LRU等算法的性能模拟实验比较中,BBLCB-2算法性能最优,但BB算法简单有效。     

一种基于磁盘介质的网络存储系统缓存

随着计算规模越来越大,网络存储系统应用领域越来越广泛,对网络存储系统I/O性能要求也越来越高.在存储系统高负载的情况下,采用低速介质在客户机和网络存储系统的I/O路径上作为数据缓存也变得具有实际的意义.设计并实现了一种基于磁盘介质的存储系统块一级的缓存原型D-Cache.采用两级结构对磁盘缓存进行管理,并提出了相应的基于块一级的两级缓存管理算法.该管理算法有效地解决了因磁盘介质响应速度慢而带来的磁盘缓存管理难题,并通过位图的使用消除了磁盘缓存写Miss时的Copy on Write开销.原型系统的测试结果表明,在存储服务器高负载的情况下,缓存系统能够有效地提高系统的整体性能.