[1] Huo Ying, Chen Zhigang,. Searching scheme in P2P system based on semantic overlay network [J]. Journal of Southeast University (English Edition), 2006, 22 (3): 330-333. [doi:10.3969/j.issn.1003-7985.2006.03.008]

Copy

Searching scheme in P2P system based on semantic overlay network()

基于语义叠加网的对等网搜索机制

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

22

Issue:

2006 3

Page:

330-333

Research Field:

Computer Science and Engineering

Publishing date:

2006-09-30

Info

Title:

Searching scheme in P2P system based on semantic overlay network

基于语义叠加网的对等网搜索机制

Author(s):

Huo Ying¹;  2;  Chen Zhigang¹

¹College of Information Science and Engineering, Central South University, Changsha 410083, China
²College of Information Engineering, Shaoguan University, Shaoguan 512005, China

霍英¹;  2;  陈志刚¹

¹中南大学信息科学与工程学院, 长沙 410083; ²韶关学院信息工程学院, 韶关 512005

Keywords:

peer-to-peer;  searching;  semantic;  super-peer;  small world

对等网;  搜索;  语义;  超节点;  小世界

PACS:

TP393

DOI:

10.3969/j.issn.1003-7985.2006.03.008

Abstract:

In consideration of the limitation of super-peer overlay network, the semantic information was introduced into the super-peers’ organization. A novel P2P(peer-to-peer)searching model, SSP2P, was put forward.The peers in the model were organized in a natural area autonomy system(AAS)based on the small-world theory. A super-peer was selected in each AAS based on power law;and all the super-peers formed different super-peer semantic networks. Thus, a hierarchical super-peer overlay network was formed.The results show that the model reduces the communication cost and enhances the search efficiency while ensuring the system expansibility.It proves that the introduction of semantic information in the construction of a super-peer overlay is favorable to P2P system capability.

针对目前超结点叠加网络研究中的不足, 将语义信息引入到超节点的组织过程中, 提出了一种新的对等网搜索模型——SSP2P.模型中结点依据小世界理论在物理上形成自然的区域自治系统(AAS), 各AAS依据幂规律选取各域内的超结点, 超结点再根据语义关系形成多个超结点语义网(SSN), 从而形成一个层次化的超结点叠加网络模型.实验结果表明:该模型在保证系统扩展性的基础上有效地提高了搜索效率, 减少了通信开销.证明在超节点叠加网络的构建过程中语义信息的引入有利于对等网搜索性能的提高.

References:

[1] Li J.ECSP:an efficient clustered super peer architecture for P2P networks [D].Columbia, British:University of British Columbia, 2003.
[2] Pyun Y J, Reeves D S.Constructing a balanced, (log(n)/loglog(n))-diameter super-peer topology for scalable P2P system[A]. In:Proc of the 4th International Conference on P2P Computing[C].Zurich, Switzerland, 2004.210-218.
[3] Montresor A.A robust protocol for building super-peer overlay topologies[A]. In:Proc of the 4th International Conference on P2P Computing [C].Zurich, Switzerland, 2004.202-209.
[4] Yang B, Garcia-Molina H.Designing a super-peer network [A]. In:Proc of the 19th International Conference on Data Engineering[C].Bangalore, India, 2003.49-74.
[5] Ling Bo, Lu Zhiguo, Ng Wee-Siong, et al.PeerIS:a peer-to-peer based information retrieval system[J].Journal of Software, 2004, 15(9):1375-1384.
[6] Crespo A, Garcia-Molina H.Semantic overlay networks for P2P systems [R].America:Stanford University, 2003.

Memo

Memo:

Biographies: Huo Ying(1975—), female, graduate;Chen Zhigang, (corresponding author), male, doctor, professor, czg@csu.edu.cn.

Common functions