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

:.一
:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者:本人在导师指导下完成的论文及相关的职务作品,知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索,可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时,第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。
摘要随着网络和多媒体技术的发展,流媒体应用越来越流行。然而现有的互联网络缺乏对实时通信的良好支持,影响了流媒体的传输性能。同时,流媒体传输对系统痮和网络带宽的高要求,使得服务器和网络带宽成为系统的瓶颈。流媒体代理缓存技术通过缓存热门节目的部分或全部数据,为就近的客户端请求提供服务,可以有效的解决上述问题。因此,针对流媒体应用的特点,研究高效的代理缓存策略,以提高缓存命中率、减小客户端启动延迟、降低服务器负载和网络资源消耗,是流媒体代理缓存技术的重要研究内容。如何替换缓存的对象以便用户直接从缓存中访问是缓存替换算法研究的主要内容。现有缓存替换算法主要以媒体访问次数和访问频率来计算缓存效能值,并未考虑对象未来被访问的概率,对效能值评价不够精确,并且效能值的计算也局限于整个媒体对象而没有精确到段。针对这些问题,本文提出了基于前缀缓存的改进替换算法,该算法以指数分段为基础,细化了对于缓存空间的调度粒度,效能值的计算细化到段,考虑了媒体部分有效性、段未来被访问的概率、段的访问频率、段已缓存长度对缓存效能值的影响和段平均访问长度,因而提高了缓存性能。实验结果表明:本文的流媒体代理缓存算法在提高缓存单位字节的命中率、降低启动延迟率等方面有较好的性能,能够提高流媒体的播放质量和传输效率。关键词:流媒体;指数分段;代理缓存;缓存替换算法
咖,,曲瑃..琣,,:籌籔籆,甌
第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章流媒体***系统理论基础⋯⋯⋯⋯⋯⋯⋯.目录研究背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本论文的主要研究工作和组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯流媒体理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..流媒体系统架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯流媒体***缓存模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..〖.
第三章基于前缀缓存和指数分段的代理缓存算法研究⋯⋯⋯第四章实验仿真与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第五章结论及展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯解决缓存策略的关键问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基于前缀缓存和指数分段的代理缓存算法研究⋯⋯⋯⋯⋯⋯.小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.仿真平台介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..媒体流行性和用户到达模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..如何评价缓存性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.仿真算法与参数设置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..实验结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
第一章绪论研究背景和意义二十一世纪己经进入了数字化的信息时代,随着技术的发展和普遍应用,网络电视、远程教育、视频会议、宽带电视广播、移动和无线多媒体服务蓬勃发展起来,视频、声音、图像、动画等多媒体信息已成为人们生活的一部分;流媒体的需要速度正以指数级增长着,它的实时性、高速性、宽带性使的网络设施不能满足流媒体的需求;网络资源和流媒体的广泛应用之间的矛盾日益严重,节约网络资源保证流媒体应用成为挑战性的研究课题。的飞速发展使其成为了社会基础信息的强大载体。随着网络信息资源的逐渐丰富,网络上的文本、网页和图片等静态信息己经不能充分满足人们