A Decision-Theoretic Model for Decentralised Query Routing in Hierarchical Peer-to-Peer Networks

Abstract. Efficient and effective routing of content-based queries is an emerging problem in peer-to-peer networks, and can be seen as an extension of the traditional “resource selection” problem. The decision-theoretic framework for resource selection aims, in contrast to other approaches, at minimising overall costs including e.g. monetary costs, time and retrieval quality. A variant of this framework has been successfully applied to hierarchical peer-to-peer networks (where peers are partitioned into DL peers and hubs), but that approach considers retrieval quality only. This paper proposes a new model which is capable of considering also the time costs of hubs (i.e., the number of hops in subsequent steps). The evaluation on a large test-bed shows that this approach dramatically reduces the overall retrieval costs.

• Type: Conference
• Year: 2007
• Where: ECIR
• Authors: Henrik Nottelmann, Norbert Fuhr
• Keywords: ECIR 2007, Information Technology, Peer-to-peer Networks, Resource Selection, Retrieval Quality