一种分阶段的P2P流媒体数据调度算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （23 ） 1 ⦾博士论坛⦾ 一种分阶段的P2P 流媒体数据调度算法 1，2 1 1 任 浩 ，王劲林 ，尤佳莉 1，2 1 1 REN Hao ，WANG Jinlin ，YOU Jiali 1.中国科学院 声学研究所 国家网络新媒体工程技术研究中心，北京 100190 2.中国科学院 研究生院，北京 100190 1.National Network New Media Eng. Research Center ，Institute of Acoustics ，Chinese Academy of Sciences ，Beijing 100190，China 2.Graduate University of Chinese Academy of Sciences ，Beijing 100190，China REN Hao ，WANG Jinlin ，YOU Jiali.Step based data scheduling algorithm for P2P streaming system.Computer Engineer- ing and Applications ，2011 ，47 （23 ）：1-4. Abstract ：Existing data scheduling algorithm makes insufficient consideration to improve data collaboration among peers ， which leads to heavy server load in current P2P streaming system.In order to solve this problem ，a step based scheduling al- gorithm is proposed.When there are more than one peer will request same data chunks in one scheduling period ，each peer will obtain these chunks in 2 steps.In step 1，each peer will obtain part of chunks cooperatively.In step 2 ，each peer will share chunks which have been obtained in step 1 with other peers.Simulation shows that the proposed algorithm can en- hance data collaboration among peers and make full use of peers ’bandwidth resource to transmit media chunks ，which im- proves system scalability. Key words ：data scheduling ；step ；streaming ；peer-to-peer 摘 要：针对当前P2P 流媒体中各节点数据调度时独立获取数据而对提高节点间数据协作性考虑不足，导致服务器负载较重的 问题，提出一种分阶段的数据调度算法。当多个节点将请求的数据中含有相同数据块时，各节点将分两个阶段合作的获取这些 数据。第1 阶段按照带宽相对大小各节点以合作的方式先各自获取数据的一个子集，第2 阶段节点间再充分共享上一阶段已经 获得的子集数据，协作地完成该轮调度的数据传输。仿真实验表明该算法可以提高节点间数据协作性，充分利用节点带宽资源 传输媒体数据，提高系统可扩展性。 关键词：数据调度；分阶段；流媒体；对等网络 DOI ：10.3778/j.issn. 1002-8331.2011.23.001 文章编号：1002-8331（2011 ）23-0001-04 文献标识码：A 中图分类号：TP393 1 引言 多个节点先以合作的方式获取所需数据