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.

[1]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[2]  Chao Ke.  Hierarchical clustering of Chinese web pages based on suffix tree , 2006 .

[3]  Oskar Sandberg,et al.  Searching in a Small World , 2005 .

[4]  H. Garcia-Molina.  Semantic Overlay Networks , 2003 .

[5]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[6]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[7]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[8]  Christos Doulkeridis,et al.  DESENT: decentralized and distributed semantic overlay generation in P2P networks , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[10]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[11]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[12]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[13]  Gerhard Weikum,et al.  p2pDating: Real life inspired semantic overlay networks for Web search , 2007, Inf. Process. Manag..

[14]  Karl Aberer,et al.  AlvisP2P: scalable peer-to-peer text retrieval in a structured P2P network , 2008, Proc. VLDB Endow..

[15]  Karl Aberer,et al.  Query-driven indexing for scalable peer-to-peer text retrieval , 2007, InfoScale '07.