一种分阶段的p2p流媒体数据调度算法

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

1、ComputerEngineeringandApplications计算机工程与应用2011，47（23）1⦾博士论坛⦾一种分阶段的P2P流媒体数据调度算法1，211任浩，王劲林，尤佳莉1，211RENHao，WANGJinlin，YOUJiali1.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京1001902.中国科学院研究生院，北京1001901.NationalNetworkNewMediaEng.ResearchCenter，InstituteofAcoustics，ChineseAcademyofSciences，

2、Beijing100190，China2.GraduateUniversityofChineseAcademyofSciences，Beijing100190，ChinaRENHao，WANGJinlin，YOUJiali.StepbaseddataschedulingalgorithmforP2Pstreamingsystem.ComputerEngineer-ingandApplications，2011，47（23）：1-4.Abstract：Existingdataschedulingalgorithmmakesinsuffi

3、cientconsiderationtoimprovedatacollaborationamongpeers，whichleadstoheavyserverloadincurrentP2Pstreamingsystem.Inordertosolvethisproblem，astepbasedschedulingal-gorithmisproposed.Whentherearemorethanonepeerwillrequestsamedatachunksinoneschedulingperiod，eachpeerwillobtaint

4、hesechunksin2steps.Instep1，eachpeerwillobtainpartofchunkscooperatively.Instep2，eachpeerwillsharechunkswhichhavebeenobtainedinstep1withotherpeers.Simulationshowsthattheproposedalgorithmcanen-hancedatacollaborationamongpeersandmakefulluseofpeers’bandwidthresourcetotransmi

5、tmediachunks，whichim-provessystemscalability.Keywords：datascheduling；step；streaming；peer-to-peer摘要：针对当前P2P流媒体中各节点数据调度时独立获取数据而对提高节点间数据协作性考虑不足，导致服务器负载较重的问题，提出一种分阶段的数据调度算法。当多个节点将请求的数据中含有相同数据块时，各节点将分两个阶段合作的获取这些数据。第1阶段按照带宽相对大小各节点以合作的方式先各自获取数据的一个子集，第2阶段节点间再充分共享上一阶段已经获得的子集数据，协

6、作地完成该轮调度的数据传输。仿真实验表明该算法可以提高节点间数据协作性，充分利用节点带宽资源传输媒体数据，提高系统可扩展性。关键词：数据调度；分阶段；流媒体；对等网络DOI：10.3778/j.issn.1002-8331.2011.23.001文章编号：1002-8331（2011）23-0001-04文献标识码：A中图分类号：TP3931引言多个节点先以合作的方式获取所需数据的子集，在第2阶段节P2P流媒体系统是针对服务器资源有限而提出的一种分点间将充分共享各自已经获取的数据，从而达到协作获取数布式体系结构，其目的是利用终端用户带

7、宽资源进行媒体数据的目的。该算法可以提高节点间数据协作性，有利于节点据的传输从而降低服务器负载。如何充分利用节点带宽资源带宽资源的有效利用，从而达到降低服务器负载的目的。是数据调度要解决的问题。在目前的调度算法中，节点都是独立贪婪地获取自己需要的数据以保证自身流畅播放，在请2相关工作求数据时没有充分考虑如何提高节点间数据协作性，以达到在流媒体系统中稀有优先（LocalRareFirst，LRF）[1]是应充分利用节点带宽资源降低服务器负载的目的。用比较广泛的数据调度算法。在LRF中，每个节点周期性与因此提出一种分阶段的数据调度算法（S

8、tepDataSched-邻居节点交换滑动窗口映射，优先获取那些拷贝数比较稀少uling，SDS）。在SDS中，为了避免节点重复的获得相同数据的数据块。但是，由服务器最新生成的数据由于尚未在网络造成协作性降低，节点每次调