流量周期缓存算法新性能研究-网络传播系统与控制专业论文.docxVIP

摘要摘要 摘要 摘要 目前国家网络信息化建设的步伐不断加快，流媒体技术得到广泛应用，特 别是国家对电信网、广播电视网和互联网三网融合的实现目标提上日程，人们 的休闲娱乐需求也变得多种多样，单一的文字信息图片网页已经无法满足人们 日益增长的精神文明需求，各种网络多媒体技术的革新也营运而生，VOD(Video on Demand)系统是这方面的典型代表，但是VOD数字电视流媒体应用对网络带 宽和磁盘I／O带宽要求也随着增加。为了解决这些问题，流媒体缓存技术被引 入流媒体系统。 以往的流媒体性能研究都是集中在字节命中率，目的是为了减少网络带宽 和磁盘I／O带宽。在传统的性能衡量标准研究得比较透彻的情况下，本文重点 研究用户在进行流媒体视频点播时候的视觉感官效果，并且提出了能够衡量用 户视觉感官体验的几个性能衡量标准。 现代VOI)系统大都支持VCR操作，在用户进行VCR操作进行快进，快退进 行操作时，如何能够提高用户的视觉感官体验，如何能够实时快速的跟踪用户 点播内部文件块的流行度，同时如何能够及时的缓存流行度迅速由冷变热的文 件内部块，这是一个亟待解决的问题。本文另一个研究重点是如何使缓存算法 更好的支持VCR操作，以期更好的支持现代VOD系统。 本文采用计算机内存作为缓存资源，对文件进行定长分段预处理，在更小 的粒度尺度范围内研究支持VCR操作的流媒体缓存算法。在分析用户访问行为 的基础上，将流行度概念引入到文件内部，对文件进行定长分段预处理，以文 件段为粒度进行文件缓存和替换。将流量统计窗的概念引入缓存管理，采用固 定的用户访问流量作为统计窗口，周期性地管理缓存的流媒体数据。并且在流 量周期缓存算法的基础上提出了流量周期连续缓存和流量周期间断缓存的缓存 策略。另外根据用户的VCR操作跳转点播行为模式的特点，提出了首次点播无 延时率和VCR操作跳转无延时率的概念，用来衡量用户点播过程中的视觉体验 效果，同时探讨各种算法下的首次点播无延时率和VCR操作跳转无延时率的性 能比较。 本文首先提出了流量周期连续缓存的概念，并且在流量周期连续缓存的基 础上进一步提出了流量周期间断缓存的算法改进。周期连续缓存和周期间断缓 存策略作为统计窗内的缓存控制，提高了统计窗缓存算法的性能。 关键词：VCR分段缓存 间隔缓存流量周期连续缓存流量周期间断缓存 AbstractABSTRACT Abstract ABSTRACT Currently the pace of state network information construction is accelerating， streaming media technology is also widely used．In particular,achieving the amalgamation of telecommunications network，radio networks and Intemet is on the agenda,People’S recreational needs have become diverse，the single text message picture pages have been unable to meet the people’S growing spiritual needs．Variety of network multimedia technology innovations have emerged，VOD(Video on Demand)system is typical in this respect，but digital TV streaming VOD media applications on the network bandwidth and disk I／0 bandwidth requirements increase significantly。To solve these issues，streaming media caching has been introduced to streaming media system． The past research of the performance of streaming media are concentrated in the byte hit rate，which is aim to reduce network bandwidth and disk I／O bandwidth． In the case that traditional performance metrics have been thorough studied，this article f