DocumentCode :
446493
Title :
Search and index in locality-based clustering overlay
Author :
He, Yun ; Zhang, Jianzhong ; Niu, Xiaoguang ; Zhao, Qi
Author_Institution :
Dept. of Comput. Sci. & Technol., Nankai Univ., Tianjin, China
Volume :
1
fYear :
2005
fDate :
9-12 May 2005
Firstpage :
229
Abstract :
A locality-based clustering peer-to-peer overlay networks (LCO) architecture is introduced in this paper. LCO differs from the pure unstructured P2P networks such as Gnutella in two key aspects. First, LCO partitions peers into clusters such that peers belonging to the same cluster are relatively close to one another in terms of network latency. Multiple floods are initiated for one query, with the character that each flood is restricted within one cluster, hence reducing the unnecessary traffic produced by the topology mismatching between the P2P logical overlay network and the physical underlying network. Second, an efficient inter-cluster index scheme is used in LCO such that the search scope can be retained even though only a few clusters are directly probed. Our simulation results indicate that LCO is efficient in both resource usage and data retrieval.
Keywords :
peer-to-peer computing; data retrieval; inter-cluster index; locality-based clustering overlay; peer-to-peer overlay networks; resource usage; topology mismatching; unstructured P2P networks; Delay; Floods; Helium; Intelligent networks; Internet; Network topology; Peer to peer computing; Protocols; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on
Print_ISBN :
0-7803-9074-1
Type :
conf
DOI :
10.1109/CCGRID.2005.1558559
Filename :
1558559
Link To Document :
بازگشت