1）超级节点性能分析。分析上面节点数据，ID为17的节点因为与网络中存在的各超级节点语义互不匹配，在leader-follower算法中，该节点以自身为超级节点聚为一簇，但性能值却只有3；当再来一个新节点（与ID=17
1）超级节点性能分析。分析上面节点数据，ID为17的节点因为与网络中存在的各超级节点语义互不匹配，在leader-follower算法中，该节点以自身为超级节点聚为一簇，但性能值却只有3；当再来一个新节点（与ID=17的节点语义相似的节点），比如（23,8,0.33）、（24,7,0.38）这两个节点，它们都会成为以ID=17的节点为超级节点的普通节点。但是ID=17的节点相比，ID=23，ID=24的节点性能较弱。
引入通用类节点后，新节点交由通用类节点管理，当通用类节点管理的节点数达到一定规模后，采用分裂算法将其分裂为若干语义相似簇，最后用合并排序算法从该簇中选择最优节点作为超级节点。所以，在I_LF算法中，ID=23的节点为超级节点，ID=17的节点就是普通节点，遵从了性能优的节点作为超级节点使用规则。
图2是leader-follower算法和I_LF算法中超级节点性能的对比，明显看出，I_LF算法中引入通用类节点后，超级节点的性能比leader-follower算法高。
2）超级节点数目分析。按照leader-follower算法的思想，如果新加入节点和超级节点之间超过阈值，则本身成为超级节点。分析表中的数据，目前有8个超级节点。但I_LF算法引入通用类节点后，无法匹配的新加入节点都交由通用类节点管理，当通用类节点管理的节点数达到一定规模后，采用分裂算法将其分裂为若干语义相似簇，最后用合并排序算法从中选择最优节点作为超级节点，超级节点数目降低。图3是通过分析整个节点得出的超级节点聚簇数目。
实验结果说明：因为I_LF算法是在leader-follower算法的基础上进行改进的，所以两种算法的聚簇结果相同。但I_LF算法引入通用类节点，在该算法的基础上又提出了分裂算法，所以聚簇的超级节点数目比leader-follower算法少，且所选择出的超级节点都具有良好的性能，性能高达0.9（最优值是1）。因此，比较结果证实了I_LF算法是可行的。
4 结语
本文提出了I_LF算法，引入通用类节点，并将与超级节点不匹配的新进节点交由通用类节点管理。当通用类节点管理的节点数达到一定规模后，采用分裂算法将其分裂为若干语义相似簇，最后用合并排序算法从分裂出的该簇中选择各方面性能最优的节点作为超级节点。本文成功地解决了原算法聚簇效率低和选择出的超级节点性能差异大的问题。但对超级节点负载过重这方面问题没有详细论述，在以后有待进一步研究。
参考文献:
[1]
YANG B, HECTOR G M. Designing a super-peer network ［C］// Proceeding of the 19 International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2003: 49-61.
[2]
李祖鹏，黄道颖，庄雷，等. Peer-to-Peer网络模型研究［J］.计算机工程，2004，30（12）: 29-31.
[3]
谭义红，罗立，林亚平，等.超级节点网络的构建与搜索机制研究［J］.小型微型计算机系统,2008,29(11):2046-2050.
[4]
张琼，张莹，白清源,等.一种新的基于粗糙集的leader聚类算法［J］.计算机科学,2008,35（3）:177-179.
[5]
王展青，郑亮，童恒庆.基于在线聚类法的药物疗效评价模型研究［J］.武汉理工大学学报:信息与管理工程版，2008，30（2）:236-239.
[6]
刘玉枚，杨寿保，陈万明,等.P2P系统中基于信誉感知的超级节点选择算法研究［J］.中国科学院研究生院学报,2008,25(2):197-203.
[7]
柴勇，刘一松, 曹阳.基于分层P2P系统的失效恢复机制的改进［J］.微计算机信息,2006, 22(30):16-18.
[8]
李江峰，周兴铭，张晨曦.基于自聚簇的三层结构P2P网络模型［J］.计算机科学,2009,36(2):66-69.
[9]
卢逗.P2P超级节点网络模式中间件平台的设计与实现［D］.北京：北京交通大学,2008.
[10]
宋玲.语义相似度计算及其应用研究［D］.济南：山东大学,2009.
[11]
相有桓,苗付友,熊焰.移动P2P网络中基于超级节点的资源发现算法［J］.小型微型计算机系统,2010,31(10):2065-2067.
[12]
LI JUAN. ECSP: An efficient clustered super-peer architecture for P2P network ［D］. Vancouver: University of British Columbia, 2001.
[13]
Gnutella ［EB/OL］.［2011-05-20］. http://www.gnutella.com.
[14]
BUCKLEY C. Implementation of the SMART information retrieval system, TR35-686 ［R］. Ithaca: Cornell University, 1985.
[15]
ZEGURA E W, CALVERT K L, BHATTACHARJEE S. How to model an Internetwork ［C］// INFOCOM96: Proceedings of the Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies Conference on Computer Communications. Washington, DC: IEEE Computer Society, 1996: 594-602.
[16]
AIRIAU S, SEN S, DASGUPTA P. Effect of joining decision on peer clusters ［C］// AAMAS06: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent System. New York: ACM Press, 2006: 609-615.
[17]
LUA E K, CROWCROFT J, PIAS M, et al. A survey and comparison of peer-to-peer overlay network schemes ［］.IEEE Communications Survey and Tutorial, 2005, 7(2): 72-93.
收稿日期:2011-07-04;修回日期:2011-08-26。
作者简介:
王小娟（1987-），女，陕西宝鸡人，硕士研究生，主要研究方向：语义网、面向服务计算； 周竹荣（1970-），男，四川大竹人补充作者的籍贯，写至城市名。，副教授，博士，主要研究方向：语义网、面向服务计算。
(责任编辑：南粤论文中心)转贴于南粤论文中心: http://www.nylw.net(南粤论文中心__代写代发论文_毕业论文带写_广州职称论文代发_广州论文网）
顶一下
(0)
0%
踩一下
(0)
0%
版权声明：因本文均来自于网络，如果有版权方面侵犯,请及时联系本站删除.
