流媒体代理的动态缓存算法

被引量 : 0次 | 上传用户:hanjiezm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
今天,我们已经进入了数字化的信息时代,随着Internet技术的发展和普遍应用,网络中50%以上的存储内容是流媒体数据;流媒体的应用系统、国际标准和基础研究正成为目前产业界和科研机构研究关注的焦点,解决流媒体广泛应用和网络资源紧张的矛盾是具有挑战性的研究课题,本文开展了流媒体代理缓存高效技术的研究,提出了动态缓存算法,设计了三种动态缓存算法,并将动态缓存算法应用在基于前缀缓存、分段缓存和视频组播技术中;对各种传送方案中的调度策略进行改进和提高;建立数学模型,定量分析动态缓存算法高效性能;并评估了高效动态缓存算法、分段缓存算法、前缀缓存算法和全部缓存策略的性能,进一步说明了动态缓存的高效性能。动态缓存和分段缓存都能提高流媒体代理的高效性能,文中给出了分段缓存和动态缓存的分配关系,给出了具有最佳效果的分段动态缓存算法,将分段动态缓存算法应用于补丁算法,建立基于动态缓存的成批补丁算法,其具有较高的效率。本文的具体贡献和研究结果如下:1. 对流媒体代理的缓存调度技术进行了全面的综述。从分析讨论基于Internet的代理缓存技术出发,全面介绍了流媒体调度的各种算法,重点介绍了流媒体传送过程中的流调度中取得的研究成果,说明了补丁算法、成批算法的研究现状、应用领域、优势与不足,阐述了研究这些问题的数学模型。这些内容的讨论和分析是开展进一步研究的基础。2. 研究了流媒体代理缓存中的基于前缀的高效技术。在分析代理缓存的前缀缓存技术基础上,提出了动态缓存的三种算法,基于窗口、数量和高效算法;将三种算法分别应用于单播后缀成批、单播补丁、多播补丁、多播流合并和成批补丁等传送方案中,都能较好地提高代理缓存的效率。根据客户请求过程符合泊松分布,建立了各种传送方案的数学分析模型,定量地分析了动态缓存算法在各种传送方案下,对流媒体系统性能的提高。3. 研究了基于分段的动态缓存算法。分段缓存方法是一种有效的高效缓存方法,在分段缓存中缓存的大小根据客户的请求频率进行分配,分段缓存和前缀缓存都缓存在代理缓存中;基于分段的动态缓存在分段缓存的基础上,进一步提高代理缓存的效率,将三种<WP=157>基于窗口、数量和高效算法的动态缓存算法分别应用在基于分段的单播后缀成批、单播补丁、多播补丁、多播流合并和成批补丁等传送方案中,方便、高效地提高了代理缓存的效率;通过建立各种传送方案的数学分析模型,定量地分析了动态缓存算法在基于分段各种传送方案下,对流媒体系统性能的提高。分析采用客户端缓存将动态缓存分成动态缓存窗和动态缓存两种应用方式,进一步提高代理缓存的命中率。分段缓存和动态缓存都能较好地提高代理缓存的效率,给出了两者的分配关系,定量地说明了两者对代理缓存效率提高的程度;动态缓存不需要长时间保存在代理缓存中,分段缓存需要较长时间内保存在代理缓存中,分段缓存提高效率是通过早期的客户请求进行判断,而动态缓存可以通过当时的客户请求行为进行处理,分段缓存和动态缓存算法同时使用,可以更好地提高代理缓存的效率。评估了基于分段的高效动态缓存、分段缓存、前缀缓存和全部缓存的性能,结果高效动态缓存性能最优。5. 研究了动态缓存在组播技术中的应用。组播技术是节约网络资源的有效方法,为了解决流媒体应用于网络资源不足之间的矛盾,视频组播技术成为网络流媒体研究的一个重要领域,视频组播产生客户的等待延迟,同时要求较高的使用条件,基于代理缓存的应用级组播是解决视频组播这一问题的有效方法。流媒体代理缓存通过使用动态缓存技术,可以有效地进行组播流的合并、流媒体的静态和动态算法的调度;使用动态缓存的静态调度算法,拓宽成批传送算法的长度,而且不会产生客户的等待延迟;动态缓存可以替代周期广播算法使用。使用动态缓存替代周期性补丁算法、选择性周期补丁算法,节约补丁算法占用的网络和服务器资源;使用动态缓存可以改进补丁优先算法,拓宽补丁优先算法的性能和应用范围,提高各种算法的效率和应用范围。6. 介绍了代理缓存使用动态缓存算法的设计中的一些关键问题。介绍了前缀缓存、分段缓存和动态缓存的时序安排和工作过程;根据视频服务器设计中取得的研究成果,介绍了流媒体代理缓存的接入控制和替换策略;采用视频服务器中使用的间隔缓存和分组缓存策略,说明流媒体代理缓存的磁盘替换方法。本文的对流媒体代理缓存高效技术进行的研究,提出了动态缓存的高效方法,应用动态缓存算法较大幅度地提高了多种流媒体调度算法的性能,流媒体代理的动态缓存算法是一种高效、实用的缓存算法,它的研究具有一定的理论意义和应用价值。
其他文献
以“通儒”“通人”为体现的汉代经术新变于迎春(北京大学中文系)一、汉代经术的衰颓关于东汉经学,大致说来,兴于光武,盛于明、章,和帝之后,渐趋式微。"及邓后称制,学者颇懈。时樊准、
大学生在考试中作弊,这一现象已经比较普遍,而且也引起了有关教育学者的关注.从经济学的角度来看待该问题,我们会发现大学生为考试而做相应的准备以及作弊,都会产生相对应的
目的以健康人群为对照,通过对药物依赖者强制隔离戒毒期间的生命质量和社会支持的研究,了解药物依赖者的社会支持现状及强制隔离戒毒期间的生命质量,探讨其影响因素,以提高药
<正>政府数据开放(Open Government Data)是指在确保国家安全条件下,政府向公众免费开放财政、资源、人口等公共数据信息,以增强公众参与社会管理的意愿和能力,进而提升政府
以红地球葡萄试管苗为试验材料,研究了温度、光照强度、光质、CO2、培养基蔗糖浓度对葡萄试管苗单叶和群体光合特性与呼吸特性的影响。试验结果表明: 1、葡萄试管苗的Pn值随
赵汀阳对世界政治体系的评价采取双重标准,从而认为天下体系好于当前的国际政治制度。然而,即使采用他的标准,我们也无法从逻辑上推论出他的结论。况且,历史事实证明,所谓基
花草茶有着消除疲劳、瘦身美容、改善身体机能等令人心动的疗效,再加上简单方便的冲泡方式,受到现代都市人,尤其是上班族与女性消费者的青睐。属性温和的花草茶,不但少了咖啡
本文首先介绍了呼叫中心的重要技术组成CTI的原理、内容、及程序接口,分析了呼叫中心迅速发展的原因,认为呼叫中心迅速发展的原因是巨大的市场需求和商业动机。 其次本文着
<正>中国共产党作为最高政治领导力量,如何锻造党的领导力,提高党的领导水平,这是关系到社会主义事业兴衰成败的重大课题。党的十九大报告把中国共产党领导上升到"中国特色社
随着证券市场的发展和监管环境的变化,经纪业务正面临着严峻的挑战,竞争日趋激烈。经纪业务环境的变化使证券公司的盈利模式面临新的挑战。 本文通过对国内外证券公司经纪业