基于前缀缓存和指数分段的代理缓存算法研究

论文摘要

随着网络和多媒体技术的发展,流媒体应用越来越流行。然而现有的互联网络缺乏对实时通信的良好支持,影响了流媒体的传输性能。同时,流媒体传输对系统I/O和网络带宽的高要求,使得服务器和网络带宽成为系统的瓶颈。流媒体代理缓存技术通过缓存热门节目的部分或全部数据,为就近的客户端请求提供服务,可以有效的解决上述问题。因此,针对流媒体应用的特点,研究高效的代理缓存策略,以提高缓存命中率、减小客户端启动延迟、降低服务器负载和网络资源消耗,是流媒体代理缓存技术的重要研究内容。如何替换缓存的对象以便用户直接从缓存中访问是缓存替换算法研究的主要内容。现有缓存替换算法主要以媒体访问次数和访问频率来计算缓存效能值,并未考虑对象未来被访问的概率,对效能值评价不够精确,并且效能值的计算也局限于整个媒体对象而没有精确到段。针对这些问题,本文提出了基于前缀缓存的改进替换算法,该算法以指数分段为基础,细化了对于缓存空间的调度粒度,效能值的计算细化到段,考虑了媒体部分有效性、段未来被访问的概率、段的访问频率、段已缓存长度对缓存效能值的影响和段平均访问长度,因而提高了缓存性能。实验结果表明：本文的流媒体代理缓存算法在提高缓存单位字节的命中率、降低启动延迟率等方面有较好的性能,能够提高流媒体的播放质量和传输效率。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景和意义
• 1.2 国内外研究现状
• 1.2.1 流媒体缓存系统结构的研究
• 1.2.2 缓存策略研究
• 1.2.3 流调度技术的研究
• 1.2.4 替换算法的研究
• 1.2.5 预取技术的研究
• 1.2.6 流媒体代理缓存国内研究现状
• 1.3 本论文的主要研究工作和组织结构
• 1.3.1 主要研究工作
• 1.3.2 论文的组织结构
• 第二章 流媒体代理服务器系统理论基础
• 2.1 流媒体理论
• 2.1.1 流媒体简述
• 2.1.2 流媒体技术
• 2.2 流媒体系统架构
• 2.2.1 流媒体系统基本组成部分
• 2.2.2 流媒体系统基本架构
• 2.3 流媒体代理服务器缓存模型
• 2.3.1 带宽与流媒体的关系
• 2.3.2 流媒体代理缓存
• 2.3.3 VOD系统
• 2.3.4 流媒体代理服务器缓存模型
• 2.4 小结
• 第三章 基于前缀缓存和指数分段的代理缓存算法研究
• 3.1 解决缓存策略的关键问题
• 3.2 基于前缀缓存和指数分段的代理缓存算法研究
• 3.2.1 缓存的重要性和考虑因素
• 3.2.2 已有缓存算法分析比较
• 3.2.3 分段策略
• 3.2.4 缓存管理策略分析
• 3.2.5 缓存效能值的依据
• 3.2.6 算法描述
• 3.3 小结
• 第四章 实验仿真与分析
• 4.1 仿真平台介绍
• 4.2 媒体流行性和用户到达模型
• 4.2.1 媒体流行性
• 4.2.2 用户到达模型
• 4.3 如何评价缓存性能
• 4.4 仿真算法与参数设置
• 4.5 实验结果分析
• 4.6 小结
• 第五章 结论及展望
• 5.1 结论
• 5.2 展望
• 参考文献
• 致谢