Trust-based probabilistic search with the view model of peer-to-peer networks

doi:10.1002/cpe.1033

	Trust-based probabilistic search with the view model of peer-to-peer networks
	Zhuge, Hai ; Chen, Xue ; Sun, Xiaoping
	2006-12-15
发表期刊	CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
ISSN	1532-0626
卷号	18 期号:14 页码:1839-1855
摘要	The fundamental challenge confronting peer-to-peer (P2P) resource-sharing networks is to provide efficient and scalable search services in a large-scale, open and dynamic environment. However, current search mechanisms are not efficient or scalable enough with the expansion of the systems. To improve search efficiency, this paper proposes the trust-based probabilistic search mechanism, called the Preferential Walk (P-Walk). Every peer adjusts its neighbors' rank continuously according to their performance in previous searches. The basic principle of the P-Walk is that neighbors with higher ranks in the question domain have higher probabilities of being queried. Extensive simulation results show that the P-Walk can significantly improve the success rate of the query and the response time whilst also effectively reducing traffic volume and controlling malicious behavior. Furthermore, we measure the rank distributions of the peers and find their power-law-like trends based on a Gnutella-like network. Implications are drawn from the analysis of the rank distributions. The P-Walk mechanism works effectively in a P2P view model that provides appropriate views of the P2P network for queries of different types. Copyright (c) 2006 John Wiley & Sons, Ltd.
关键词	P2P search probability trust power-law view
DOI	10.1002/cpe.1033
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号	WOS:000242113300010
出版者	WILEY-BLACKWELL
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10499
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhuge, Hai
作者单位	1.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, China Knowledge Grid Res Grp, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhuge, Hai,Chen, Xue,Sun, Xiaoping. Trust-based probabilistic search with the view model of peer-to-peer networks[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE,2006,18(14):1839-1855.
APA	Zhuge, Hai,Chen, Xue,&Sun, Xiaoping.(2006).Trust-based probabilistic search with the view model of peer-to-peer networks.CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE,18(14),1839-1855.
MLA	Zhuge, Hai,et al."Trust-based probabilistic search with the view model of peer-to-peer networks".CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 18.14(2006):1839-1855.