Step based data scheduling algorithm for P2P streaming system

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (23): 1-4.

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	LI Longzhu, LIN Yaojin, LYU Yan, LU Shun, WANG Chenxi. Online Streaming Feature Selection Algorithm Using Neighborhood Information Interaction [J]. Computer Engineering and Applications, 2021, 57(21): 102-108.
[2]	LIAO Liefa, YANG Hong. Review of Beetle Antennae Search [J]. Computer Engineering and Applications, 2021, 57(12): 54-64.
[3]	ZHANG Hainan, YOU Xiaoming, LIU Sheng, LIU Zhongqiang. Interactive Learning Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 147-154.
[4]	WANG Huiyu, YANG Wang. Cache Design of Streaming Application Distribution System Based on User Behavior [J]. Computer Engineering and Applications, 2020, 56(4): 37-43.
[5]	HAN Daoqi, ZHANG Junyao, ZHOU Yuhang, LIU Qing. Research on Intelligent Trader Model Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2020, 56(21): 145-153.
[6]	LIU Ping, HE Xueming. Research on Surface Intersection Technology Based on Step-Size Adaptive Tracking Method [J]. Computer Engineering and Applications, 2020, 56(21): 253-259.
[7]	CAO Jie, ZHAO Weiji, YU Ping, WANG Jinhua. Fault Diagnosis of Doubly-fed Generator Based on Improved Bird Swarm Algorithm Optimization PF [J]. Computer Engineering and Applications, 2020, 56(18): 229-237.
[8]	ZHANG Shuiping, GAO Dong. Fruit Fly Optimization Algorithm with Dynamic Adjustment of Search Strategy [J]. Computer Engineering and Applications, 2020, 56(10): 56-62.
[9]	XIN Chengtao, ZOU Hai. Fruit Fly Optimization Algorithm with Modified Concentration and Adaptive Step [J]. Computer Engineering and Applications, 2019, 55(7): 48-52.
[10]	WANG Junwei, CHEN Xing, DENG Yimin, LIU Yang, WANG Junhui. Research on Adaptive Layering of Feature Information of STL Model [J]. Computer Engineering and Applications, 2019, 55(6): 244-251.
[11]	LIANG Yubin1，2，3, LIANG Qiaokang1，2，3, WU Guiyuan1，2，3, WU Wanneng1，2，3, SUN Wei1，2，3, WANG Yaonan1，3. 3RPS/UPS Parallel Robot Back-Stepping Control Based on Neural Network Observer [J]. Computer Engineering and Applications, 2019, 55(4): 255-262.
[12]	HUANG Yuda1, WANG Yiran2, NIU Sijie3. Analysis and Optimization of GSO Algorithm Based on Chaos and Self-Adaptive Search Strategy [J]. Computer Engineering and Applications, 2019, 55(3): 147-153.
[13]	WANG Bin, LI Qiang, SHENG Jinfang, SUN Zejun. Linear Streaming Algorithm for Overlapping Community Detection Based on Link Graph [J]. Computer Engineering and Applications, 2019, 55(2): 60-66.
[14]	JIANG Yunbiao, GUO Chen, YU Haomiao. Robust Adaptive Attitude Control Algorithm for Autonomous Underwater Vehicle [J]. Computer Engineering and Applications, 2019, 55(17): 266-270.
[15]	HU Jian1, ZHU Haiwan2, MAO Yimin2. DBSCAN Clustering Algorithm Based on Adaptive Bee Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(14): 105-114.

Step based data scheduling algorithm for P2P streaming system

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics