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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (23): 1-4.

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

任浩1，2，王劲林1，尤佳莉1

1.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190
2.中国科学院研究生院，北京 100190

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-11 发布日期:2011-08-11

Step based data scheduling algorithm for P2P streaming system

REN Hao1，2，WANG Jinlin1，YOU Jiali1

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

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

摘要/Abstract

摘要： 针对当前P2P流媒体中各节点数据调度时独立获取数据而对提高节点间数据协作性考虑不足，导致服务器负载较重的问题，提出一种分阶段的数据调度算法。当多个节点将请求的数据中含有相同数据块时，各节点将分两个阶段合作的获取这些数据。第1阶段按照带宽相对大小各节点以合作的方式先各自获取数据的一个子集，第2阶段节点间再充分共享上一阶段已经获得的子集数据，协作地完成该轮调度的数据传输。仿真实验表明该算法可以提高节点间数据协作性，充分利用节点带宽资源传输媒体数据，提高系统可扩展性。

关键词: 数据调度, 分阶段, 流媒体, 对等网络

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 algorithm 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 enhance data collaboration among peers and make full use of peers’ bandwidth resource to transmit media chunks，which improves system scalability.

Key words: data scheduling, step, streaming, peer-to-peer

任浩1，2，王劲林1，尤佳莉1. 一种分阶段的P2P流媒体数据调度算法[J]. 计算机工程与应用, 2011, 47(23): 1-4.

REN Hao1，2，WANG Jinlin1，YOU Jiali1. Step based data scheduling algorithm for P2P streaming system[J]. Computer Engineering and Applications, 2011, 47(23): 1-4.

[1]	魏泽玉1，高岭1，2，王海1，任杰3. 基于MDP的移动流媒体能耗优化方法[J]. 计算机工程与应用, 2018, 54(8): 101-106.
[2]	游佳丽1，2，3，周志勇1，章程1，2，3，戴亚康1. 基于自适应驱散机制的粒子群优化算法[J]. 计算机工程与应用, 2017, 53(7): 41-48.
[3]	郑孝遥，罗永龙，陈付龙，孙丽萍. 一种具有检测机制的P2P网络动态信任模型[J]. 计算机工程与应用, 2016, 52(2): 135-140.
[4]	陈福1，杨家海2，徐月梅1. 离散服务化的网管体系结构研究与实现[J]. 计算机工程与应用, 2016, 52(15): 126-134.
[5]	王昱华，江林，胡志刚，杨柳. 基于DHT的P2P系统负载均衡算法[J]. 计算机工程与应用, 2015, 51(23): 100-105.
[6]	刘丹1，田银枝2，李超3. 一种融合GPS信息的手机流媒体通信和传输系统[J]. 计算机工程与应用, 2015, 51(17): 82-87.
[7]	彭宇珏，董育宁，李健. UMTS网络中内容感知的选择性ARQ方法[J]. 计算机工程与应用, 2015, 51(10): 79-83.
[8]	谢君1，万庆2，张弛3，李强4，5，李响1. 虚拟结点法在多出口疏散方案中的适用性分析[J]. 计算机工程与应用, 2014, 50(23): 245-250.
[9]	廖列法，张伟楠. 基于交易特征和反馈评价的P2P信任模型[J]. 计算机工程与应用, 2014, 50(20): 100-104.
[10]	袁健，江以玲. FSMS无线流媒体传输模型[J]. 计算机工程与应用, 2014, 50(16): 113-117.
[11]	曹洁，金保召，赵宏. 具有P2P功能的嵌入式流媒体播放器的设计[J]. 计算机工程与应用, 2014, 50(15): 87-90.
[12]	李占波，张哲. 基于DHT-P2P新型的ONS解析机制[J]. 计算机工程与应用, 2013, 49(3): 91-95.
[13]	颜晶晶1，2. 一种基于普遍信任的P2P资源选择方法[J]. 计算机工程与应用, 2012, 48(8): 92-95.
[14]	韩莉1，2，钱焕延1. 无线网络可靠多播反馈算法的优化[J]. 计算机工程与应用, 2012, 48(6): 80-83.
[15]	孙娟娟1，禹继国1，刘祥涛2. 面向P2P文件共享应用的相似度计算模型[J]. 计算机工程与应用, 2012, 48(4): 111-114.