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

fYear

2008

fDate

24-26 Oct. 2008

Firstpage

266

Lastpage

272

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Grid and Cooperative Computing, 2008. GCC '08. Seventh International Conference on

Conference_Location

Shenzhen

Print_ISBN

978-0-7695-3449-7

Type

conf

DOI

10.1109/GCC.2008.53

Filename

4662874