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

  • 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
  • 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.

Fulltext as PDF