Fifth International Conference on Grid and Cooperative Computing Workshops
SWS: Small World Based Search in Structured Peer-to-Peer Systems
Hunan, China
October 21-October 23
ISBN: 0-7695-2695-0
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/GCCW.2006.87
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.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||