Expertise-based peer selection in Peer-to-Peer networks

被引:22
作者
Haase, Peter [2 ]
Siebes, Ronny [1 ]
van Harmelen, Frank [1 ]
机构
[1] Vrije Univ Amsterdam, Dept Comp Sci, NL-1081 HV Amsterdam, Netherlands
[2] Univ Karlsruhe, Inst AIFB, D-76128 Karlsruhe, Germany
关键词
P2P; routing; semantic overlays; ontologies;
D O I
10.1007/s10115-006-0055-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Peer-to-Peer systems have proven to be an effective way of sharing data. Modern protocols are able to efficiently route a message to a given peer. However, determining the destination peer in the first place is not always trivial. We propose a model in which peers advertise their expertise in the Peer-to-Peer network. The knowledge about the expertise of other peers forms a semantic topology. Based on the semantic similarity between the subject of a query and the expertise of other peers, a peer can select appropriate peers to forward queries to, instead of broadcasting the query or sending it to a random set of peers. To calculate our semantic similarity measure, we make the simplifying assumption that the peers share the same ontology. We evaluate the model in a bibliographic scenario, where peers share bibliographic descriptions of publications among each other. In simulation experiments complemented with a real-world field experiment, we show how expertise-based peer selection improves the performance of a Peer-to-Peer system with respect to precision, recall and the number of messages.
引用
收藏
页码:75 / 107
页数:33
相关论文
共 28 条
[1]  
ABERER K, 2004, LECT NOTES COMPUTER, V3298
[2]  
ABERER K, 2001, LECT NOTES COMPUTER, V2172
[3]  
AHLBORN B, 2002, P 2002 INT C PAR PRO
[4]  
[Anonymous], PEER TO PEER HARNESS
[5]  
BERNERSLEE T, 2001, SEMANTIC WEB
[6]  
BROEKSTRA J, 2004, UNPUB SERQL RDF QUER
[7]  
Byers J., 2002, Simple load balancing for distributed hash tables
[8]  
CLARKE I, 2001, P INT WORKSH DES ISS, P46
[9]   Routing indices for peer-to-peer systems [J].
Crespo, A ;
Garcia-Molina, H .
22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2002, :23-32
[10]  
EHRIG M, 2003, P AAAI SPRING S AG M