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

  • Zitationsschlüssel:
    Nottelmann/Fuhr:07
  • Titel:
    A Decision-Theoretic Model for Decentralised Query Routing in Hierarchical Peer-To-Peer Networks
  • Autor(en):
    Nottelmann, Henrik
    Fuhr, Norbert
  • In:
    • Zitationsschlüssel:
      ECIR:07
    • Titel:
      29th European Conference on Information Retrieval Research (ECIR 2007)
    • Verlag:
      Springer
    • In:
      ECIR 2007
    • Jahr:
      2007
  • Seite(n):
    148-159
  • Jahr:
    2007

Zusammenfassung:


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.

Volltext als PDF