基于节点能力度的P2P流媒体资源调度算法

doi:10.19678/j.issn.1000-3428.0052650

计算机工程 ›› 2019, Vol. 45 ›› Issue (5): 226-231. doi: 10.19678/j.issn.1000-3428.0052650

基于节点能力度的P2P流媒体资源调度算法

潘向辉,陈亚军,吴学毅

西安理工大学信息科学系,西安 710048

收稿日期:2018-09-13 出版日期:2019-05-15 发布日期:2019-05-15
作者简介:潘向辉(1978—),男,讲师、硕士,主研方向为流媒体、P2P网络;陈亚军(通信作者),副教授、博士;吴学毅,副教授。
基金资助:
国家自然科学基金(61671374)。

P2P streaming media resource scheduling algorithm based on peer capability

PAN Xianghui,CHEN Yajun,WU Xueyi

Department of Information Science,Xi’an University of Technology,Xi’an 710048,China

Received:2018-09-13 Online:2019-05-15 Published:2019-05-15

摘要/Abstract

摘要：

传统流媒体网络因流媒体数据量较大的特点,使服务器的负载重、主干网压力大,从而导致网络吞吐量降低。为此,提出P2P流媒体资源调度算法。通过引入节点能力度和数据块优先级概念,构建多层管理流媒体系统模型。在此基础上,给出多源节点协同调度算法。实验结果表明,与基于数据块优先级的资源调度算法、先来先服务算法相比,该算法能有效缩短系统启动时延,提高播放连续度。

关键词: 节点能力度, 资源节点, 数据段优先级, 媒体码率, 贡献因子

Abstract:

Due to the large amount of streaming media data,the traditional streaming media network has a heavy load on the server and a large pressure on the backbone network,so that the network throughput is low.Therefore,a P2P streaming media resource scheduling algorithm is proposed.The concept of peer capability and data block priority is introduced to build a multi-layer management streaming media system model.On this basis,a multi-source node collaborative scheduling algorithm is given.Experimental results show that compared with Resource Dispatch Based on Data Priority(RDDP) algorithm and First Come First Served(FCFS) algorithm,the algorithm can effectively reduce the system startup delay and improve the playback continuity.

Key words: peer capability, resource peer, data segment priority, media code rate, contribution factor

中图分类号:

TP37

潘向辉,陈亚军,吴学毅. 基于节点能力度的P2P流媒体资源调度算法[J]. 计算机工程, 2019, 45(5): 226-231.

PAN Xianghui,CHEN Yajun,WU Xueyi. P2P streaming media resource scheduling algorithm based on peer capability[J]. Computer Engineering, 2019, 45(5): 226-231.

http://www.ecice06.com/CN/Y2019/V45/I5/226

参考文献

［1］杨雅辉,钮振瑛,徐恪.P2P流媒体系统服务器部署的优化设计［J］.计算机研究与发展,2010,47(7):1219-1224.
［2］ZHANG Xinyan,LIU Jiangchuan,LI Bo,et al.CoolStreaming/DONet:a data-driven overlay network for efficient live media streaming［EB/OL］.［2018-08-10］.http://www.cs.sfu.ca/~jcliu/Papers/47_01.pdf.
［3］LIAO Xiaofei,JIN Hai,LIU Yuhao,et al.AnySee:peer-to-peer live streaming［C］//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-10.
［4］MOSCIBRODA T,REJAIE R.PRIME:Peer-to-peer receiver-driven mesh-based streaming［C］//Proceedings of the 26th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2007:1415-1423.
［5］HUANG Yan,FU T Z J,CHIU D M.Challenges,design and analysis of a large-scale P2P-VoD system［C］//Proceedings of ACM SIGCOMM 2008 Conference on Data Communication.New York,USA:ACM Press,2008:375-388.
［6］LI Bo,XIE Susu,QU Yang,et al.Inside the new coolstreaming:principles,measurements and performance implications［C］//Proceedings of the 27th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2008:1031-1039.
［7］BAUMGART I,HEEP B,KRAUSE S.OverSim:a scalable and flexible overlay framework for simulation and real network applications［C］//Proceedings of the 9th International Conference on Peer-to-Peer Computing.Washington D.C.,USA:IEEE Press,2009:87-88.
［8］郭远威,许雪梅,张键洋,等.P2P 流媒体的数据调度算法［J］.计算机应用,2012,32(4):935-937,942.
［9］陈瑞昭,刘永广.基于能力因子的 P2P邻居节点随机可变选择算法［J］.计算机应用,2010,30(2):327-329,336.
［10］HUANG Cheng,LI Jin,ROSS K W.Can Internet video-on-demand be profitable［C］//Proceedings of Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York,USA:ACM Press,2007:133-144.
［11］XU Ke,LI Haitao,LIU Jiangchuan,et al.PPVA:A universal and transparent peer-to-peer accelerator for interactive online video sharing［C］//Proceedings of the 18th International Workshop on Quality of Service.Washington D.C.,USA:IEEE Press,2010:1-9.
［12］WU Chuan,LI Baochun,ZHAO Shuqiao.Multi-channel live P2P streaming:refocusing on servers［C］//Proceedings of International Conference on Computer Communications.Washington D.C.,USA:IEEE Computer Society,2008:1355-1363.
［13］LIU Shao,ZHANG Shenrui,JIANG Wenjie,et al.Performance bounds for peer-assisted live streaming［C］//Proceedings of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems.New York,USA:ACM Press,2008:313-324.
［14］SMALL T,LI Baochun,LIANG Ben.Outreach:peer-to-peer topology construction towards minimized server bandwidth costs［J］.IEEE Journal on Selected Areas in Communications,2007,25(1):35-45.
［15］刘敏,李忠诚,过晓冰,等.端到端的可用带宽测量方法［J］.软件学报,2006,17(1):108-116.

[1]	端木春江,左德遥. 锚点领域回归与稀疏表示的图像超分辨率方法[J]. 计算机工程, 2019, 45(5): 194-198.
[2]	徐西建,王子磊,奚宏生. 基于深度强化学习的流媒体边缘云会话调度策略[J]. 计算机工程, 2019, 45(5): 237-242,248.
[3]	严静文,肖晶,高戈. 基于双稀疏优化的空域错误隐藏[J]. 计算机工程, 2019, 45(2): 245-249.
[4]	朱春利,李昕. 基于多特征融合与动态阈值的语音端点检测方法[J]. 计算机工程, 2019, 45(2): 250-257.
[5]	陈耀东,刘琴,彭蝶飞. 面向姿态估计的组件感知自适应算法[J]. 计算机工程, 2018, 44(11): 257-264.
[6]	袁凤强,王晓晨,王中元,陈丹,姜林. 基于音调调整的AVS-P10带宽扩展优化方案[J]. 计算机工程, 2018, 44(10): 286-291.
[7]	杨洪柏. 结合环形纹理与比特池的帧存储器压缩算法[J]. 计算机工程, 2017, 43(8): 284-287.
[8]	张希翔,赵欢. 基于随机森林的语音人格预测方法[J]. 计算机工程, 2017, 43(6): 253-258.
[9]	王波,于凤芹. 基于多尺度样本熵与阈值的语音端点检测[J]. 计算机工程, 2016, 42(12): 268-271.
[10]	王震,许晓航,王静,李圣,郑宏. 多路高清YUV视频GPU实时拼接研究[J]. 计算机工程, 2016, 42(12): 314-320.
[11]	胡霞,杨玉红,姜林. 基于原子预选择的音频匹配追踪算法[J]. 计算机工程, 2016, 42(11): 285-289.
[12]	孟卿卿,王建勇. 城市监控报警联网平台流媒体系统研究与设计[J]. 计算机工程, 2016, 42(11): 290-294,,299.
[13]	柳寻,杨恩众,曾祥迟,杨坚. OpenFlow网络下SVC视频的多路径传输[J]. 计算机工程, 2016, 42(7): 77-81.
[14]	陈勇,吴晓民,杨坚,奚宏生. 基于CUDA的H.264并行解码器设计与实现[J]. 计算机工程, 2016, 42(5): 249-252,257.
[15]	沈柯帆,王中元. 图像增强下的视频转码模式决策算法[J]. 计算机工程, 2016, 42(5): 253-257.

选择文件类型/文献管理软件名称

选择包含的内容

基于节点能力度的P2P流媒体资源调度算法

P2P streaming media resource scheduling algorithm based on peer capability

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于节点能力度的P2P流媒体资源调度算法

P2P streaming media resource scheduling algorithm based on peer capability

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价