• DocumentCode
    2168997
  • Title

    Performance evaluation of P2P systems with hierarchical query routing

  • Author

    Kishi, Hirofumi ; Kawano, Hiroyuki

  • Author_Institution
    Graduate Sch. of Inf., Kyoto Univ., Japan
  • fYear
    2005
  • fDate
    24-26 Aug. 2005
  • Firstpage
    376
  • Lastpage
    379
  • Abstract
    P2P information retrieval systems have been changing from filename-based queries to contents-oriented queries. However, query messages occur frequently and consume the network bandwidth of communication systems. Instead of query broadcasting retrieval systems, we extended JXTA-like query routing protocols in order to handle characteristics of resources and queries, so that we tried to deal with topic-oriented query routing mechanisms. We also introduced hierarchical routing tables in order to reduce the storage and management costs. In our previous studies, we realized that the number of routing table hierarchy affect the trade-off between the cost of query forwarding and the amount of storage for routing information. In this paper, we consider analytical model in order to evaluate the characteristics of hierarchical peer clusters. We try to apply Palm-probability to calculate distribution of information resources. Additionally, we utilize Poisson-Voronoi-clustering to evaluate our hierarchical model.
  • Keywords
    Poisson distribution; peer-to-peer computing; query processing; routing protocols; P2P systems; Palm-probability; Poisson-Voronoi-clustering; contents-oriented queries; filename-based queries; hierarchical query routing; information retrieval systems; routing protocols; routing table hierarchy; topic-oriented query routing mechanisms; Query processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, Computers and signal Processing, 2005. PACRIM. 2005 IEEE Pacific Rim Conference on
  • Print_ISBN
    0-7803-9195-0
  • Type

    conf

  • DOI
    10.1109/PACRIM.2005.1517304
  • Filename
    1517304