A Protocol for Text Retrieval in Structured P2P Networks

For the problems of complex queries, load balance and routing efficiency in structured P2P networks based on DHT, a protocol is presented for text retrieval on the basis of Kleinberg small world model. In this protocol, nodes are clustered to support complex query according to the similarity of nodes, and the grouped nodes could adjust their size to balance the load of networks. Routing path length is shortened by the long-link between node clusters. Experiment results show that search cost is increased with the curve of the square of logarithm and maintenance cost is linearly increased as the scale of networks goes up. The total cost will be minimized with proper cluster size.