基于指数分段的流媒体代理缓存算法研究

论文摘要

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

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 引言
• 1.2 研究背景及意义
• 1.3 国内外研究现状
• 1.3.1 流媒体缓存系统结构的研究
• 1.3.2 缓存策略的研究
• 1.3.3 流调度技术的研究
• 1.3.4 替换算法的研究
• 1.3.5 预取技术的研究
• 1.3.6 流媒体代理缓存国内研究现状
• 1.4 本论文的主要研究工作和组织结构
• 1.4.1 主要研究工作
• 1.4.2 论文的组织结构
• 第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 视频点播系统
• 2.3.4 流媒体代理服务器缓存模型
• 2.4 小结
• 第3章 基于指数分段的流媒体代理高效缓存算法
• 3.1 引言
• 3.2 代理服务器缓存策略的关键问题
• 3.3 基于LRV 的流媒体代理缓存算法
• 3.2.1 缓存的重要性和考虑因素
• 3.2.2 已有缓存算法分析比较
• 3.2.3 分段策略
• 3.2.4 缓存管理策略
• 3.2.5 缓存效能函数
• 3.2.6 算法描述
• 3.4 小结
• 第4章 实验仿真与分析
• 4.1 仿真平台介绍
• 4.2 媒体流行性和用户到达模型
• 4.2.1 媒体流行性
• 4.2.2 用户到达模型
• 4.3 缓存性能评价指标
• 4.4 仿真方法与参数设置
• 4.5 实验结果分析
• 4.6 小结
• 结论及展望
• 1. 结论
• 2. 展望
• 参考文献
• 附录 A（攻读硕士学位期间所发表的学术论文目录）
• 附录 B（攻读硕士学位期间所参与的项目）
• 致谢