基于指数分段的流媒体代理混合缓存算法.pdfVIP

基于指数分段的流媒体代理混合缓存算法 陈铁群，陈浩 湖南大学计算机与通信学院，湖南长沙（410082) E-mail：ironox@ 摘 要：本文提出了基于指数分段的流媒体代理缓存算法。该算法在现有指数分段的基础上， 考虑到不同媒体对象的流行度和相同对象的不同段落存在不同的流行度，结合高效的 LRV 算法，使得代理缓存能尽量缓存热点段落，而不是象指数分段算法那样严格按照段落的先后 顺序来管理缓存。对于前缀段落，综合考虑其带宽，延迟和访问次数，以减少启动延时。事 件驱动实验表明，该缓存算法在缓存命中率，启动延时率等方面有所提高，缓存的整体性能 得到增强。 关键词: 指数分段；流媒体；代理缓存；启动延时 中图法分类号：TP393 1. 引言 Internet 的迅速发展使得信息通信发生了革命性的变化，人们已经不满足于简单的文字 和图片信息，流媒体已经成为 Internet 上信息传播的主要方式。流媒体与传统静态媒体相比 有三个显著的特点：1.流媒体内容数据量较大；2.延时敏感度高；3.交互性很强，这就使现 有网络面临巨大的考验。 目前处理该问题的常见方法就是部署边缘代理服务器，通过代理服务器处理本地客户 的请求，缓存并转发来自源服务器的数据。虽然代理服务器在处理静态的基于文本的媒体内 容方面取得了成功，但是在应对流媒体内容的时候却往往碰到困难。因为传输流媒体数据需 要占用较多的网络带宽资源，而且持续时间较长，从而导致源服务器及网络只能支持数量有 限的并发流，所以仅仅是部署边缘代理服务器还远远不能支持网络中流媒体内容的平滑传 输。目前的一个主要解决方案就是求之于大规模的内容分发网络（CDN ），CDN 凭借其高带 宽网络和大容量的存储能力可以平滑传输流媒体内容，但是 CDN 成本过高。目前的研究主 要集中于改善代理服务器的缓存算法来保证流媒体服务的质量，因此缓存管理算法和策略成 为流媒体传输领域的热点。 本文提出的基于指数分段的混合缓存算法考虑到媒体对象的流行性差异，尽力缓存流 行的媒体对象的热点段落。本算法旨在通过细化缓存调度对象粒度，以达到较高的缓存命中 率，降低启动延时，减少抖动。 2. 相关工作 目前提高代理服务器缓存性能主要分两个方向。一个方向是对流媒体对象进行不同的划 分和调度，以探索提高代理服务器缓存效率。通常是通过在代理服务器中缓存流媒体对象的 前缀部分来减少客户感知的启动延时。在传输前缀部分的同时，代理服务器从源服务器获取 该对象的后续部分。因此前缀的大小是关系到系统整体性能的关键参数。另一个方向则聚焦 [1]、多版本缓存（Multiple Version 于流媒体本身的量度，如分层缓存 （Layered Media Caching ） [2] Caching ） 等。 将整个流媒体缓存在代理服务器中，这对于代理缓存来说，缓存整个流媒体内容所需的 磁盘空间和网络开销必然是巨大的。于是 S Sen 等[3]提出了前缀缓存算法，该算法在代理服 务器上缓存流媒体对象的前面的数个片段(称作前缀) ，当客户端请求该对象时，代理服务器 -1- 立即向客户传送该对象前缀部分，存储长度为{d -s,0}的前缀部分（其中 s 为客户端的播放 max 延时，dmax 为服务器端的最大延时），以此来减少客户端的延迟。虽然前缀缓存能有效降低 延迟，但是它不能根据媒体流行度变化动态调整。 对于媒体对象的分段策略，Wu K 等提出了指数分段缓存[4]，指数分段缓存。一个媒体 文件 O 被分成多个大小相等的块 B(block) ，块B 是用来进行传送的最小单元。越靠近前面， 段落所包含的块就越少。段落 0 含有块 0，段落 l 含有块 l