Citation-Key:
Nottelmann/Fuhr:07
Title:
A Decision-Theoretic Model for Decentralised Query Routing in Hierarchical Peer-To-Peer Networks
Author(s):
Nottelmann, Henrik
Fuhr, Norbert
In:
Citation-Key:
ECIR:07
Title:
29th European Conference on Information Retrieval Research (ECIR 2007)
Publisher:
Springer
In:
ECIR 2007
Year:
2007

BibTeX entry

Page(s):
148-159
Year:
2007

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.

BibTeX entry

Fulltext as PDF