p2p流媒体中的数据分配算法

《p2p流媒体中的数据分配算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据计算机研究与发展ISSN1000—12391CN11’17771TPJoUfrlalofComputerResearchandDevelopment46(11)：1803—1813·2009P2P流媒体中的数据分配算法李泽平1’2卢显良1聂晓文1李林11(电子科技大学计算机科学与．丁程学院成都610054)2(贵州大学理学院贵阳550025)(1izeping@uestc．edu．cn)DataAllocationAlgorithmsinP2PStreamingLiZepin91¨。LuXianlian91，NieXiaowenl，andLiLinl‘(

2、Schoolo，ComputerScience＆Engineering，UniversityofElectronicScienceandTechnologyofChina，Chengdu610054)2(CollegeofScience，GuizhouUniversity，Guiyang550025)AbstractTherecentlyemergingP2Ptechnologieshavehugepotentialonresourceusageandsystemscalability．ProvidingP2P—basedmediastreamingservic

3、e，whichisanimportantapplicationovertheInternet，hasattractedalotofresearchinterests。InP2Pmediastreamingwiththepatternofmultiplesendersandsinglereceiver，itisstillachallengetooptimallyallocatestreamingrateandmediadataamongmultiplesenders．Tocopewiththeproblem，anewsolutionisproposed．First

4、ly，theauthorsmodeltheoptimalrateallocationproblemasanon-linearoptimizationproblembyapplyingqueueingtheory。andderivetheoptimalrateallocationformulathatcomputestheoptimalsolution．Then，anewoptimalrateallocationalgorithm(ORAA)basedontheformulaisproposed．TheORAAalgorithmcanproducetheoptim

5、alsolutionandtheoptimalityofitssolutionisproved．Finally，basedontheORAAalgorithm．adynamicrateallocationalgorithm(DRAA)isproposed，whichcandynamicallyadapttonetworkfluctuationandoptimallyallocatestreamingrateandmediadataamongmultiplesenders．Becauseofitsshortrunningtime，theDRAAalgorithmc

6、anbeusedinrealtime．ExtensivesimulationresultsusingNS2showthattheproposedDRAAalgorithmeffectivelyreducescaleulationandcommunicationoverheads，andachievesabetterperformancethantherelatedworkswithdifferentparameters．Keywordspeer-to-peer(PZP)；mediastreaming；video-on—demand(VoD)；dataalloca

7、tion；videodistribution擒要最近兴起的P2P技术在充分利用客户资源、提高系统的可伸缩性方面具有巨大的潜力，基于P2P提供视频服务已成为Internet的一项重要应用．在多对单P2P模式下，对多个发送端最优地分配发送速率和数据是一个难题．为此，提出了一种新的分配算法．首先，应用排队论把最优速率分配问题模型化为非线性最优化问题，推导出求解最优化问题的速率分配公式；然后，基于该公式提出最优速率分配算法(ORAA)，并对ORAA输出解的最优性给出证明；最后，提出动态速率分配算法(DRAA)．DRAA对动态的网络环境具有自适应性，能根据网络条件的变化最

8、优地为多个发送端进行速率