基于CDN的流媒体动态调度算法.pdf

万方数据篓嘉篆妻晶霎篓嚣羹燃集慧鬈麓蒙Ⅷ言基于牧髅教宥鞫人惴杨戈唬忝篢．在基于的流媒流媒体服务器一般处于核心网中用于存放流媒籘通信学报摘要：采用指数分段缓存补丁块方案根据媒体流行度更新缓存窗口大小实现了流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则。仿真结果表明该算法比惴ê惴ň哂懈玫氖视π裕谧畲蠡捍婵占湎嗤那榭鱿拢芟著减少通过补丁通道传输的补丁数据从而降低了服务器和骨干网络带宽的使用同时节省了传输成本。关键词：涣髅教澹坏鞫人惴ǎ淮涑杀中图分类号：文献标识码：文章编号：甿．籺收稿日期：．．；修回日期：．．基金项目：国家自然科学基金资助项目；新世纪优秀人才支持计划—还腋呒际跹芯糠⒄辜划”计划鹱手钅甓攘赡笱嗄昕蒲谢鹱手钅第卷第．辽宁大学信息科学与技术学院辽宁沈阳：本┐笱钲谘芯可杭晌⑾低晨蒲Чこ逃胗τ弥氐闶笛槭遥愣钲本├砉ご笱Ъ扑慊蒲Ъ际跹г褐悄苄畔⒓际醣本┦兄氐闶笛槭遥本唬瓼瓸珺喇．甀篊；籹；；年．珻；琒：—甀．．甂．万方数据圈圈一某跏贾滴狪鲁琸獴如图屯设蜒ǎ捍娲翱诖笮∥猈髅教宥鞫人惴体文件响应用户请求并向终端发送流媒体数据。法结合了算法和算法的优点降部分的后缀的缓存策略对后缀的有效缓存可以进客户可以共享一部分补丁块但当客户对流媒体对流媒体代理服务器位于网络的边缘靠近用户流媒体代理服务器的作用显得尤其重要其中流媒体调度算法的研究是其中热点之一。典型的流调度算法可分为啵壕蔡鞫人惴和动态调度算法。静态调度算法主要包括：金字塔算法⋯、摩天大楼算法【康取Ｕ庑┧惴ú荒芨萦户请求到达情况做出动态调整占有较多缓存。动态调度算法由用户请求驱动媒体流的调度不同的用户尽可能共享同一个数据流。动态调度算法主要包括算法【俊算法【、算法】、—惴ā等。算法用一个多播给在一定时间范围内到达的对同一个流媒体对象请求的不同用户提供服务节省了带宽资源但用户得到的响应延迟较大；算法用一个多播给不同用户提供服务同时每个用户发起一个单播接收多播已播放过的节目前缀减少了服务器需要传输的整个流媒体的个数进一步节省了传输带宽但当用户的请求率增大时也需要更多的补丁通道个数导致较大的服务器负担；低了服务器网络带宽消耗但它要求通信网络是一个具有网络层多播的网络而杂没岢隽烁的要求；算法通过调整邻近流的播放速率允许不同用户共享同一个视频流让后面的视频流赶卜前面的视频流来实现两者的合并网络资源的利用率得到了提高但调节用户的播放速率影响了用户对媒体节目的收看效果；惴ㄍü诖矸衿髦刑崆盎捍媪髅教对象的前缀部分【梢越档突蛳突Ф说钠舳延迟。以上算法在骨干网络带宽消耗、服务器负载方面都获得较好性能但没有考虑占流媒体对象大一步降低骨干网络带宽消耗和服务器负载。惴ǚ侄位捍娌苟∈荩象的访问请求强度很高时这些算法仍然需要消耗较高的骨干网络带宽。文献【刻岢隽薓算法根据当前到达的客户请求分布状况代理服务器为以后到达的客户请求进行补丁预取和缓存对于较流行的媒体对象客户请求到达率很高时效果更加明显而在代理服务器缓存空间的消耗方面和惴ɑ鞠嗤得了比算法更低的传输成本消耗。但它们对每个流媒体对象都进行缓存对那些很少被访问的媒体对象进行全部或者部分缓存都将造成代理服务器缓存效率的卜降惴ńǹ突Х梦拭教宥韵蟮韧来只是考虑客户对媒体对象的访问频率当客户对媒体对象的访问时间不同时没有鸲源了避免这些情况增加较流行媒体对象的缓存空间更好地区分不同流行度的流媒体对象本文提出了基于牧髅教宥鞫