loading...
SWS: Small World Based Search in Structured Peer-to-Peer Systems
Hunan, China October 21-October 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCCW.2006.87Fifth International Conference on Gri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Guofu Feng, Nanjing University, China; Nanjing Audit University, China
Chunhong Li, Nanjing University, China
Qing Gu, Nanjing University, China
Sanglu Lu, Nanjing University, China
Daoxu Chen, Nanjing University, China
The maintenance of overlay topologies in structured P2P (DHTs) will lead to great message overhead because of the sharp dynamic of the peers. And the DHTs are less usable because the strategy of DHT discards the useful application-specific information. Here we present a usable and easy to maintain search algorithm for structured P2P systems, Small World based Search (SWS). In SWS, the structure of semantic tree is introduced to organize the peers. The semantic distance of two peers is formed according to their relative position in semantic tree. The different distance between two peers will result in different connection probability, which lead to the sense of routing orientation. The mechanisms of "lazilymaintained" and "passively-modified" are used to decrease the overhead of overlay maintenance. The final simulation experiment shows, SWS can improve the usability if given the ontology definition of the semantic tree, and remarkably decrease the cost of the topology maintenance.
Citation:
Guofu Feng, Chunhong Li, Qing Gu, Sanglu Lu, Daoxu Chen, "SWS: Small World Based Search in Structured Peer-to-Peer Systems," gccw, pp.341-348, Fifth International Conference on Grid and Cooperative Computing Workshops, 2006
Usage of this product signifies your acceptance of the Terms of Use.