云辅助P2P-VoD系统中一种邻居选择算法

doi:10.3969/j.issn.1000-436x.2013.05.020

Journal on Communications ›› 2013, Vol. 34 ›› Issue (5): 176-183.doi: 10.3969/j.issn.1000-436x.2013.05.020

• Academic communication • Previous Articles Next Articles

Neighbor selection algorithm in cloud-assistant P2P-VoD system

Xin CONG^1,²,Kai SHUANG¹,Sen SU¹,Fang-chun YANG¹,Xin SUN¹

¹ State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;
² School of Electronic and Information Engineering,Liaoning Technical University,Huludao 125105,China

Online:2013-05-25 Published:2017-06-27
Supported by:
Research Fund for the Doctoral Program of Higher Education of China;The National Basic Research Program of China (973 Program);Important National Science ＆ Technology Specific Projects:Next-generation Broadband Wireless Mobile Communications Network;Innovative Research Groups of the National Natural Science Foundation of China

Abstract

Abstract:

A neighbor selection algorithm was proposed which was composed of sub-algorithms of peer selection and chunk selection.The peer selection algorithm assured that the peers could find the neighbors providing the video data at a high probability.The chunk selection algorithm helped peers choose the methods of downloading data,from which the data chunks could be used at a high availability.The experiment demonstrates that the algorithm can further decrease the server bandwidth costs and the refusal rate of peers' requisition,and improve the download rate of peers.

Key words: peer selection algorithm, chunk selection algorithm, cloud-assistant, P2P-VoD

Xin CONG,Kai SHUANG,Sen SU,Fang-chun YANG,Xin SUN. Neighbor selection algorithm in cloud-assistant P2P-VoD system[J]. Journal on Communications, 2013, 34(5): 176-183.

Figures/Tables 11

References 15

[1]	YEUNG M K H , YU-KWONG K . On game theoretic peer selection for resilient peer-to-peer media streaming[J]. Transactionss on Parallel and Distributed Systems, 2009,(20):1512-1525.
[2]	PPLive[EB/OL].
[3]	YAN H , TOM Z J F , DAH-MING CJ F , et al . Challenges,design and analysis of a large-scale P2P-VoD system[A]. P2P-VoD system[A].ACM SIGCOMM[C]. 2008. 375-388.
[4]	SHARMA A , BESTAVRORS A , MATTA I . dPAM: a distributed per-fecting protocol for scalable asynchronous multicast in P2P systems[A]. IEEE International Conference on Network Protocols (ICNP)[C]. 2005. 1139-1150.
[5]	LUPU E , SLOMAN M , DULAY N , et al . PONDER: performance aware P2P video on demand service[A]. GLOBECOM[C]. 2007. 225-230.
[6]	CHAO L , ZHENGHUA F , YONG L . iPASS: incentivized peer-as-sisted system for asynchronous streaming[A]. INFOCOM[C]. 2009. 2741-2745.
[7]	VLAVIANOS A , ILIOFOTOU M , FALOUTSOS M . Bitos: enhancing bittorrent for supporting streaming applications[A]. IEEE Global Internet Symposium[C]. 2006. 1-6.
[8]	YIPENG Z , DAHMING C , LUI J C S . A simple model for analyzing P2P streaming protocols[A]. Protocols (ICNP)[C]. 2007. 226-235.
[9]	ZHEN M , KE X , YIFENG Z . Exploring the policy selection of P2P VoD system-a simulation based research[A]. International Workshop on Quality of Service (IWQoS)[C]. 2012. 1-4.
[10]	HAITAO L , LILI Z , JIANGCHUAN L , et al . Cost-effective partial migration of VoD services to content clouds[A]. IEEE International Conference on Cloud Computing[C]. 2011. 203-210.
[11]	Amazon[EB/OL].
[12]	XIAO L , YUNHAO L , LIONEL M N . Improving unstructured peer-to-peer systems by adaptive connection establishment[J]. IEEE Transactions on Computers, 2005,54(9):1091-1103.
[13]	YUNHAO L , XIAO L , ABDOL-HOSSEIN E , et al . Approaching optimal peer-to-peer overlays[A]. 13th Annual Meeting of IEEE MASCOTS[C]. 2005. 407-414.
[14]	YUNHAO L , XIAO L , XIAO L , et al . Location awareness in unstructured peer-to-peer systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2005,16(2):163-174.
[15]	LUI B Q Z J , DAH-MING C . Exploring the optimal chunk selec-tion policy for data-driven P2P streaming systems[A]. IEEE 9th International Conference on Peer-to-Peer Computing[C]. 2009. 271-280.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
网络中节点数目	500
视频播放率	400kbit/s
视频长度	30min
视频每个块的长度	5KB
模拟时间	90min
最大邻居数	15
节点上传能力	1Mbit/s,128bit/s,384bit/s
节点缓存大小	200/1 000块

Neighbor selection algorithm in cloud-assistant P2P-VoD system

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 15

Related Articles 3

Metrics

Recommended 0

[1]	ONGXin C,HUANGKai S,USen S,ANGFang-chun Y,ILing-ling Z. Video migration strategy based on bandwidth demand prediction and cloud resource reservation [J]. Journal on Communications, 2014, 35(5): 167-174.
[2]	. Video migration strategy based on bandwidth demand prediction and cloud resource reservation [J]. Journal on Communications, 2014, 35(5): 22-175.
[3]	. Neighbor selection algorithm in cloud-assistant P2P-VoD system [J]. Journal on Communications, 2013, 34(5): 20-183.