Neighbor search algorithm for P2P VoD system

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

• 博士论坛 • Previous Articles Next Articles

Neighbor search algorithm for P2P VoD system

FENG Zhentan1，2，YOU Jiali2，NI Hong2

1.Graduate University，Chinese Academy of Sciences，Beijing 100049，China
2.National Network New Media Engineering Research Center，Institute of Acoustics，Chinese Academy of Sciences，Beijing 100190，China

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

P2P VOD系统邻居节点查找算法

冯侦探1，2，尤佳莉2，倪宏2

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

Abstract

Abstract: In P2P VoD（Video on Demand） system，it is difficult to find neighbors because the users’ VCR operations are uncertainty.Aiming at this problem，a neighbor search algorithm based on prediction is proposed in this paper.A method based on virtual live channel is described to build the overlay，in which peers are organized by DHT（Distributed Hash Table） protocol.A learning prediction model based on users’ behavior is proposed.According to the predicted results，the peer searches the neighbors in advance.The simulation results demonstrate that the algorithm can improve the VCR response latency and promote the peers’ cooperation.

Key words: Peer-to-Peer（P2P）, Video on Demand（VoD） system, Distributed Hash Table（DHT）, prediction, neighbor search

摘要： P2P流媒体点播系统中，由于用户的VCR操作存在不确定性，在查找合作节点时存在一定困难。针对该问题，提出了一种基于预测的邻居节点选择算法。描述了基于虚拟直播频道的点播系统覆盖网构建方式，将系统中的节点通过DHT协议的方式组织起来。提出了一种基于用户行为的学习预测策略模型，根据该模型预测结果提前查找所需邻居节点。仿真实验表明，该算法能改善用户跳转响应延时，促进节点协作。

关键词: 点对点（P2P）, 点播系统, 分布式哈希表, 预测, 邻居查找

FENG Zhentan1，2，YOU Jiali2，NI Hong2. Neighbor search algorithm for P2P VoD system[J]. Computer Engineering and Applications, 2011, 47(24): 23-26.

冯侦探1，2，尤佳莉2，倪宏2. P2P VOD系统邻居节点查找算法[J]. 计算机工程与应用, 2011, 47(24): 23-26.

[1]	HUANG Dongyi, YANG Bing, WU Zihao, KUANG Jiayi, YAN Zeming. Spatio-Temporal Fully Connected Convolutional Neural Networks for Citywide Cellular Prediction [J]. Computer Engineering and Applications, 2021, 57(9): 168-175.
[2]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[3]	CHANG Hao, CHEN Xiaolei, ZHANG Aihua, LI Ce, LIN Dongmei. Continuous Blood Pressure Prediction Based on Improved SENet Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(7): 130-135.
[4]	LIU Ziyan, YUAN Lei, ZHU Mingcheng, MA Shanshan, CHEN Linzhouting. YOLOv3 Traffic sign Detection based on SPP and Improved FPN [J]. Computer Engineering and Applications, 2021, 57(7): 164-170.
[5]	ZHANG Rui, WU Boxiong, ZHANG Liyuan, ZHANG Bo. Human Trajectory Prediction Method for Complex Scenes [J]. Computer Engineering and Applications, 2021, 57(6): 138-143.
[6]	YANG Fengyu, HUANG Yaxuan, ZHOU Shijian, ZHENG Wei. Survey of Software Defect Prediction Combined with Multi-metrics [J]. Computer Engineering and Applications, 2021, 57(5): 10-24.
[7]	LI Shuo, LIANG Yi. Prediction Model of Execution Time for Batch Application in Spark [J]. Computer Engineering and Applications, 2021, 57(5): 79-87.
[8]	XU Xianfeng, CAI Lulu, ZHANG Li. Photovoltaic Power Generation Prediction Algorithm Based on MLP and DBN [J]. Computer Engineering and Applications, 2021, 57(3): 266-272.
[9]	ZHENG Jianfeng, WANG Yingming. Research on Efficiency Confidence Interval Prediction Model Based on DEA-BP Neural Network [J]. Computer Engineering and Applications, 2021, 57(3): 273-278.
[10]	AN Weichao, YAN Ting, ZHANG Nan, ZHANG Shan, XIANG Jie, CAO Rui, WANG Bin. Application of Pathological Image Texture Analysis in MSI Prediction of Gastric Cancer [J]. Computer Engineering and Applications, 2021, 57(24): 205-211.
[11]	YI Lingzhi, WANG Shitong, YI Fang, DENG Dong, YI Zhimin, JIANG Peng. Wind Farm Ultra-Short-Term Wind Speed Prediction Based on EEMDSE-ILSTM [J]. Computer Engineering and Applications, 2021, 57(22): 288-294.
[12]	CHEN Hai, QIAN Fulan, CHEN Jie, ZHAO Shu, ZHANG Yanping. Rating Prediction Model Based on Variational Auto-Encoder [J]. Computer Engineering and Applications, 2021, 57(22): 153-159.
[13]	WU Minghui, HOU Lingyan, WANG Chao. Improved Mechanism of Prediction-Oriented Long Short-Term Memory Neural Network [J]. Computer Engineering and Applications, 2021, 57(21): 109-115.
[14]	ZHAO Yu, ZHU Yi, YU Qiao, CHEN Xiaoying. Cross Project Defect Prediction Method Based on Hierarchical Data Screening [J]. Computer Engineering and Applications, 2021, 57(20): 279-286.
[15]	ZHANG Xueting, CHENG Hua, FANG Yiquan. Prediction of Co-authorship Based on Meta-Path and Node Attributes [J]. Computer Engineering and Applications, 2021, 57(2): 164-169.

Neighbor search algorithm for P2P VoD system

P2P VOD系统邻居节点查找算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics