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

被引:28
作者
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