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
Link To Document