Title :
CSONG: A Semantic-Based Hybrid Overlay Network for Data Grid
Author :
Li, Kan ; Zheng, Zhikun ; Xing, Xiaoxing ; Sun, Xin
Author_Institution :
Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing
Abstract :
The mechanism for a peer to randomly choose logical neighbors, without any knowledge about the physical topology, causes a serious topology mismatch between the overlay networks and the physical network. A flooding-based search is robust to node failure, but the response message will be lost if any node on the response path fails, and the flooding search may causes heavy network traffic. In order to solve these two problems, we propose a semantic-based hybrid overlay network (CSONG). In the tree-like network structure, semantic-based clustering algorithm is used to decide the 1st level super peers and the 2nd level super peers. Node join algorithm, node departure algorithm and query searching algorithm are presented to ensure construction and running of the network. Finally, comparison experiments are made to show the performance of querying search with CSONG.
Keywords :
grid computing; peer-to-peer computing; telecommunication traffic; trees (mathematics); CSONG; data grid; flooding-based search; network traffic; node departure algorithm; query searching algorithm; semantic-based clustering; semantic-based hybrid overlay network; tree-like network structure; Clustering algorithms; Computer networks; Grid computing; Laboratories; Network topology; Peer to peer computing; Physics computing; Robustness; Sun; Telecommunication traffic; clustering; overlay network; semantic similarity;
Conference_Titel :
Grid and Cooperative Computing, 2008. GCC '08. Seventh International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-0-7695-3449-7
DOI :
10.1109/GCC.2008.53
