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

·· 通信学报 第30卷
第2期 杨戈等：基于CDN的流媒体动态调度算法 ··

第30卷第2期 通信学报 Vol.30No.2
2009年2月 JournalonCommunications February2009

基于CDN的流媒体动态调度算法
杨戈1,2，樊秀梅3
(1.辽宁大学信息科学与技术学院，辽宁沈阳110036；2.北京大学深圳研究生院集成微系统科学工程与应用重点实验室，广东深圳518055；3.北京理工大学计算机科学技术学院智能信息技术北京市重点实验室，北京100081)
摘要：采用指数分段缓存补丁块方案，根据媒体流行度更新缓存窗口大小，实现了流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则。仿真结果表明，该算法比MBP(multicastbatchedpatching)算法和OBP(optimizedbatchpatching)+prefix&patchcaching算法具有更好的适应性，在最大缓存空间相同的情况下，能显著减少通过补丁通道传输的补丁数据，从而降低了服务器和骨干网络带宽的使用，同时节省了传输成本。
关键词：CDN；流媒体；调度算法；传输成本
中图分类号：TP393文献标识码：A文章编号：1000-436X(2009)02-0042-05
DynamicschedulingalgorithmforstreamingmediabasedonCDN
YANGGe1,2,FANXiu-mei3
(1.CollegeofInformationScienceandTechnology,LiaoningUniversity,Shenyang110036,China;2.KeyLaboratoryofIntegratedMicrosystems,ShenzhenGraduateSchoolofPekingUniversity,Shenzhen518055,China;3.BeijingKeyLabofIntelligentInformation,SchoolofComputerScience,BeijingInstituteofTechnology,Beijing100081,China)
Abstract:Theschemethatthepatchbytesweresegmentedandcachedwasemployed.Thecachewindowsizewasupdatedperiodicallyaccordingtothepopularityofstreamingmediaobject.Theprinciplewasobeyedthatthedatacachedforeachstreamingmediaobjectwereinproportiontotheirpopularityattheproxyserver.SimulationresultsshowthatthestrategyismoreadaptivethanMBP(multicastbatchedpatching)algorithmandOBP(optimizedbatchpatching)+prefix&patchcachingalgorithm.Itcansignificantlyreducepatchingdatathroughpatchingchannelunderthecircumstanceofthesamemaximumcachespace.Itcaneffectivelyreducetheserverloadandnetworkbandwidthusageonbackbonelink.Itcanalsosavethetransmissioncost.
Keywords:CDN;streamingmedia;schedulingalgorithm;transmissioncost

1引言
收稿日期：2006-11-16；修回日期：2008-10-11
基金项目：国家自然科学基金资助项目（90604012）；新世纪优秀人才支持计划（NCET-07-0074）；国家高技术研究发展计划（“863”计划）基金资助项目（2007AA01Z220）；2007年度辽宁大学青年科研基金资助项目（2007LDQN08）
FoundationItems:TheNationalNaturalScienceFoundationofChina(90604012);TheProgramforNewCenturyExcellentTalentsinUniversity(NCET-07-0074);TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program