基于leaderfollower算法的超级节点研究.docxVIP

基于leader-follower算法的超级节点研究文章编号:1001-9081(2012)01-0143-04 doi:10.3724/SPJ.1087.2012.00143 ? ? 摘要:基于leader-follower算法的超级节点P2P 网中，研究如何处理新进节点与各超级节点语义不匹 配问题，有利于提高节点匹配效率和超级节点性能。 引入通用类节点和分裂算法，将与各超级节点语义不 匹配的新节点交由通用类节点管理，当管理的节点数 目达到一定规模后，采用分裂算法将其分裂为若干语 义相似簇，最后用合并排序算法从中选择最优节点作 为超级节点。实验表明所提方法提高了节点匹配效率 和超级节点性能，具有良好的可行性。 ?关键词:超级节点P2P网；超级节点；语义；分 裂算法；相似簇；合并排序算法 ?中图分类号:TP301.6文献标志码:A Abstract: Analyzing how to deal with new-node that does not match the super-node in super-node P2P network based on leader-follower algorithm can help improve the efficiency and performanee of super-node? The paper introduced general class node and splitting algorithm, and the nodes that do not match every super- node were man aged by the gen eral class node. Whe n the no des reached a certain number, the splitti ng algorithm was used to split these no des into several semantic similarity clusters? Finally, the merge sorting algorithm chose the optimal node as super-node. The experimental results show that the proposed method improves the efficie ncy and performa nee of super- no de, and it has good feasibility? Key words: super-node Peer-to-Peer (P2P) n etwork; super- no de; sema ntic; splitti ng algorithm; similarity cluster; merger sorting algorithm 0引言？ 近年来，基于超级节点的对等(Peer-to-Peer, P2P) 网络吸收了集中式对等网络资源搜索效率高和全分布 式对等网络鲁棒性强的优点，克服了前者单点失效、 负载不均，后者浅搜索深度和分片问题的缺陷，逐步 成为人们关注的焦点［1-2］。基于超级节点对等网络 研究的关键问题涉及到超级节点选择、超级节点个数、 超级节点管理普通节点等问题。文献［3］采用在线聚 类算法，将新加入的节点按照语义相关性动态加入相 应的超级节点，如果没语义匹配的超级节点，则以新 加入节点为基础创建一个超级节点。该方法的优点： 只对与新到样本最相似的一个聚类中心进行调整，与 该样本无关的其他类的性质得到了保留。但在效率和 超级节点性能方面存在一定问题。？ 本文对文献［3-5］的方法进行了改进，引入通用 类节点，与各超级节点语义不匹配的新节点则交由通 用类节点管理，当通用类节点管理的节点数达到一定 规模后，釆用分裂算法将其分裂为若干语义相似簇， 最后用合并排序算法从中选择最优节点作为超级节点。 本文方法提高了节点聚簇效率,增强了超级节点的性 1相关知识? 1.1在线聚类算法? 在线聚类法的目的是使系统可自适应地学习新出 现的数据。在对等网中，在线聚类法主要用于对新加 入的节点进行管理。目前，对等网中使用的主流在线 聚类法是leader-followerf领导者一追随者聚类）算法, 其思想为:对每个新加入的节点，计算其语义相似度， 将其连接到与之匹配的超级节点，如果没有语义匹配 的超级节点，则以新加入的节点为基础创建一个超级 节点［3］。? leader-follower算法的优点：该算法针对在线聚类 的特点，只对与新到样本最相似的一个聚类中心进行 调整，与该样本无关的其他类的性质得到了保留。实 验数据表明，与传统聚类算