基于cdn的流媒体动态调度算法

《基于cdn的流媒体动态调度算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2期杨戈等：基于CDN的流媒体动态调度算法·45·基于CDN的流媒体动态调度算法杨戈1,2，樊秀梅3(1.辽宁大学信息科学与技术学院，辽宁沈阳110036；2.北京大学深圳研究生院集成微系统科学工程与应用重点实验室，广东深圳518055；3.北京理工大学计算机科学技术学院智能信息技术北京市重点实验室，北京100081)摘要：采用指数分段缓存补丁块方案，根据媒体流行度更新缓存窗口大小，实现了流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则。仿真结果表明，该算法比MBP(multicastbatchedpatching)算法和OBP(optimizedbatchpatch

2、ing)+prefix&patchcaching算法具有更好的适应性，在最大缓存空间相同的情况下，能显著减少通过补丁通道传输的补丁数据，从而降低了服务器和骨干网络带宽的使用，同时节省了传输成本。关键词：CDN；流媒体；调度算法；传输成本中图分类号：TP393文献标识码：A文章编号：1000-436X(2009)02-0042-05DynamicschedulingalgorithmforstreamingmediabasedonCDNYANGGe1,2,FANXiu-mei3(1.CollegeofInformationScienceandTechnology,LiaoningU

3、niversity,Shenyang110036,China;2.KeyLaboratoryofIntegratedMicrosystems,ShenzhenGraduateSchoolofPekingUniversity,Shenzhen518055,China;3.BeijingKeyLabofIntelligentInformation,SchoolofComputerScience,BeijingInstituteofTechnology,Beijing100081,China)Abstract:Theschemethatthepatchbytesweresegmente

4、dandcachedwasemployed.Thecachewindowsizewasupdatedperiodicallyaccordingtothepopularityofstreamingmediaobject.Theprinciplewasobeyedthatthedatacachedforeachstreamingmediaobjectwereinproportiontotheirpopularityattheproxyserver.SimulationresultsshowthatthestrategyismoreadaptivethanMBP(multicastba

5、tchedpatching)algorithmandOBP(optimizedbatchpatching)+prefix&patchcachingalgorithm.Itcansignificantlyreducepatchingdatathroughpatchingchannelunderthecircumstanceofthesamemaximumcachespace.Itcaneffectivelyreducetheserverloadandnetworkbandwidthusageonbackbonelink.Itcanalsosavethetransmissioncos

6、t.Keywords:CDN;streamingmedia;schedulingalgorithm;transmissioncost第2期杨戈等：基于CDN的流媒体动态调度算法·45·1引言收稿日期：2006-11-16；修回日期：2008-10-11基金项目：国家自然科学基金资助项目（90604012）；新世纪优秀人才支持计划（NCET-07-0074）；国家高技术研究发展计划（“863”计划）基金资助项目（2007AA01Z220）；2007年度辽宁大学青年科研基金资助项目（2007LDQN08）FoundationItems:TheNationalNaturalScienc

7、eFoundationofChina(90604012);TheProgramforNewCenturyExcellentTalentsinUniversity(NCET-07-0074);TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(2007AA01Z220);2007Year'sScienceFundforYoungScholarsofLiaoningUniversity(2