请求下降邻域叠加选取分布式P2P视频点播调度
|
摘要
为实现对等架构的低成本视频流传输和实时播放要求,提出基于请求下降叠加选取的分布式P2P视频点播调度算法。首先,基于叠加技术构建P2P视频点播的技术指标,充分考虑输入邻域节点、输出邻域节点和媒体服务器负载3组优化指标,构建叠加架构和分布式算法流程;其次,利用请求下降策略对发送节点和服务节点选取进行改进,解决可能出现的带宽低利用率和无效的视频播放问题;最后,通过BitTorrent视频点播系统对所提算法的有效性进行了验证。
In order to achieve peer-to-peer architectures for low cost video stream transmission and real-time playback requirements, this paper proposes a distributed P2P video on demand scheduling algorithm based on request drop neighborhood overlay. Firstly, this paper constructs technical index of P2P VOD(video on demand) based on the superposition technique, considers the three parameters optimization index of the input neighborhood nodes, the output neighborhood nodes and the media server load, and then constructs the overlay structure and distributed algorithm flow. Secondly, this paper uses the request descent strategy to improve the selection of the sending nodes and service nodes, which can solve the problem of broadband low utilization ratio and invalid video playback. Finally, experimental results based on the BitTorrent VOD system verify the effectiveness of the proposed algorithm.
In order to achieve peer-to-peer architectures for low cost video stream transmission and real-time playback requirements, this paper proposes a distributed P2P video on demand scheduling algorithm based on request drop neighborhood overlay. Firstly, this paper constructs technical index of P2P VOD(video on demand) based on the superposition technique, considers the three parameters optimization index of the input neighborhood nodes, the output neighborhood nodes and the media server load, and then constructs the overlay structure and distributed algorithm flow. Secondly, this paper uses the request descent strategy to improve the selection of the sending nodes and service nodes, which can solve the problem of broadband low utilization ratio and invalid video playback. Finally, experimental results based on the BitTorrent VOD system verify the effectiveness of the proposed algorithm.
引文
[1]沈时军,李三立.基于P2P的视频点播系统综述[J].计算机学报,2010,33(4):613-624.
[2]XU K,LIU X,MA Z,et al.Exploring the policy selection of the P2P Vo D system:a simulation-based research[J].Peer-to-Peer Networking and Applications,2015,8(3):459-473.
[3]聂华,张敏,郭敬荣,等.基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究[J].通信学报,2015,36(z1):9-15.
[4]何明,张玉洁,孟祥武.面向用户需求的非结构化P2P资源定位泛洪策略[J].软件学报,2015,26(3):640-662.
[5]CONG X,SHUANG K,SU S,et al.An efficient server bandwidth costs decreased mechanism towards mobile devices in cloud-assisted P2P-Vo D system[J].Peer-toPeer Networking and Applications,2014,7(2):175-187.
[6]GRAMATIKOV S,JAUREGUIZAR F.Modelling and analysis of non-cooperative peer-assisted Vo D streaming in managed networks[J].Multimedia Tools and Applications,2016,75(8):4321-4348.
[7]翟海滨,张鸿,刘欣然,等.最小化出口流量花费的接入级P2P缓存容量设计方法[J].电子学报,2015,(5):879-887.
[8]CHEN H Y,SUN Z G,YI F.Buffer Bank storage:an economic,scalable and universally usable in-network storage model for streaming data applications[J].Science China Information Sciences,2016,59(1):1-15.
[9]CHANG C L,CHEN W M,HUNG C H.Reliable consideration of P2P-based Vo D system with interleaved video frame distribution[J].IEEE Systems Journal,2014,8(1):304-312.
[10]DUQUE J P U,GOMEZ N G.Throughput analysis of P2P video streaming on single-hop wireless networks[J].IEEE Latin America Transactions,2015,13(11):3684-3689.
[2]XU K,LIU X,MA Z,et al.Exploring the policy selection of the P2P Vo D system:a simulation-based research[J].Peer-to-Peer Networking and Applications,2015,8(3):459-473.
[3]聂华,张敏,郭敬荣,等.基于内容流行度差异性的CDN-P2P融合分发网络缓存替换机制研究[J].通信学报,2015,36(z1):9-15.
[4]何明,张玉洁,孟祥武.面向用户需求的非结构化P2P资源定位泛洪策略[J].软件学报,2015,26(3):640-662.
[5]CONG X,SHUANG K,SU S,et al.An efficient server bandwidth costs decreased mechanism towards mobile devices in cloud-assisted P2P-Vo D system[J].Peer-toPeer Networking and Applications,2014,7(2):175-187.
[6]GRAMATIKOV S,JAUREGUIZAR F.Modelling and analysis of non-cooperative peer-assisted Vo D streaming in managed networks[J].Multimedia Tools and Applications,2016,75(8):4321-4348.
[7]翟海滨,张鸿,刘欣然,等.最小化出口流量花费的接入级P2P缓存容量设计方法[J].电子学报,2015,(5):879-887.
[8]CHEN H Y,SUN Z G,YI F.Buffer Bank storage:an economic,scalable and universally usable in-network storage model for streaming data applications[J].Science China Information Sciences,2016,59(1):1-15.
[9]CHANG C L,CHEN W M,HUNG C H.Reliable consideration of P2P-based Vo D system with interleaved video frame distribution[J].IEEE Systems Journal,2014,8(1):304-312.
[10]DUQUE J P U,GOMEZ N G.Throughput analysis of P2P video streaming on single-hop wireless networks[J].IEEE Latin America Transactions,2015,13(11):3684-3689.