Improving search in peer-to-peer networks
Tóm tắt
Peer-to-peer systems have emerged as a popular way to share huge volumes of data. The usability of these systems depends on effective techniques to find and retrieve data; however current techniques used in existing P2P systems are often very inefficient. We present three techniques for efficient search in P2P systems. We present the design of these techniques, and then evaluate them using a combination of analysis and experiments over Gnutella, the largest open P2P system in operation. We show that while our techniques maintain the same quality of results as currently used techniques, they use up to 5 times fewer resources. In addition, we designed our techniques to be simple, so that they can be easily incorporated into existing systems for immediate impact.
Từ khóa
#Intelligent networks #Peer to peer computing #Usability #Information retrieval #Computer science #Multimedia systems #Costs #Bandwidth #Fault tolerant systems #Network topologyTài liệu tham khảo
0, The neurogrid website
10.1145/383059.383072
rowstron, 2001, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, Proc Middleware 2001, 10.1007/3-540-45518-3_18
10.1145/502034.502053
russel, 1995, Artificial Intelligence A Modern Approach
sarotu, 2001, A measurement study of peer-to-peer file sharing systems. Technical Report UW-CSE-OI-06–02, University of Washington
10.1145/383059.383071
truelove, 0, To the bandwidth barrier and beyond
yang, 2001, Compartng hybrid peer-to-peer systems, Proc Intl Conf on Very Large Databases
yang, 2002, Designing a super-peer net-work, Technical Report Stanford University
10.1145/502051.502054
crespo, 2002, Routing indices for peerto-peer systems, Proc IEEE ICDCS 2002
0, Gnutella Website
0, Freenet Website
0, Morpheus Website
kunratowrcz, 2000, An architecture for global-scale persistent storage, Proc ASPLOS, 190
adar, 2000, Free Riding on Gnutella
adamic, 2001, Search in Power-Law Networks
0, Napster Website
10.1109/ICDCS.2002.1022237
zhao, 2001, An Infrastructure for fault-tolerant wide-area location and routing, Technical Report UCB/CSD-O 1-1141 Computer Science Division U C Berkeley