Search andIndexinLocality-based Clustering Overlay

A Locality-based Clustering peer-to-peer Overlay networks (LCO)architecture isintroduced inthis paper. LCOdiffers fromthepureunstructured P2P networks suchasGnutella intwokeyaspects. First, LCOpartitions peersintoclusters suchthat peers belonging tothesamecluster arerelatively close to oneanother intermsofnetwork latency. Multiple floods areinitiated foronequery, withthecharacter that each flood isrestricted within onecluster, hence reducing theunnecessary traffic produced bythe topology mismatching between theP2Plogical overlay network andthephysical underlying network. Second, anefficient inter-cluster index scheme isusedinLCO suchthat thesearch scope canberetained eventhough only afewclusters aredirectly probed. Oursimulation results indicate that LCOisefficient inbothresource usage anddata retrieval.