|
|
SEARCHING FOR RARE RESOURCES IN UNSTRUCTURED P2P NETWORKS
|
|
|
|
|
نویسنده
|
XU HaiMei ,Qi ShouQing ,LU XianLiang
|
منبع
|
journal of electrical and electronics engineering- istanbul university - 2010 - دوره : 10 - شماره : 1 - صفحه:1143 -1151
|
چکیده
|
This paper has presented a novel algorithm for searching for rare resources in unstructured p2p networks. existing protocols such as flooding and random walk can effectively locate popular resources while they are limited by very low hit rate for rare resources. for users, the utility of getting rare resources is no less than that of getting popular ones. thus high hit rate for rare resources will improve the system’s efficiency. according to different capability of different nodes, this paper explores a three-grade balanced tree to distribute index replicas of rare resources uniformly across a very small portion of nodes, which is easily deployable and lightweight in overhead. both mathematical analysis and simulation results show that it improves the hit rate for rare resources from less than 1% to more than 90%.
|
کلیدواژه
|
Debt Relationship ,Non-cooperation Game ,Pareto Efficiency ,Social Utility ,Individual Utility
|
آدرس
|
College of ChongQing Communication, China. University of Electronics Science and Technology of China(UESTC), College of computer science and engineering, China, College of ChongQing Communication, China, University of Electronics Science and Technology of China(UESTC), College of computer science and engineering, China
|
پست الکترونیکی
|
xlu@uestc.edu.cn
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|