一种基于Kmeans聚类分组的P2P超结点模型.pdfVIP

第 22 卷第 10 期 计算机应用与软件 Vol.22, No.10 2005 年 10 月 Computer Applications and Software Oct. 2005 一种基于 K-means 聚类分组的 P2P 超结点模型 江 华 王翰虎 陈 梅 （贵州大学计算机科学与工程学院 贵州 贵阳 550025） 摘 要 本文面向网格计算、协同工作等特定 P2P 应用，提出了一种基于超节点的 P2P 混合网络模型。该模型的主要特点是采 用 K-means 聚类算法对网络中的节点进行聚类，从而得到分组虚拟子网，由各子网内的超节点负责临近节点的加入与注销。该模 型既克服 P2P 集中模型伸缩性不强，分散性 P2P 模型发送消息量大等缺点，又可以灵活地组织对等节点进行网格计算或组内协同 工作等分布式应用。文章最后使用仿真实验表明 K-means 算法在网络节点聚类中的有效性。 关键词 混合 P2P 超节点 K-means 聚类 分布式应用 A SUPER-PEER P2P MODEL BASED ON K-MEANS CLUSTERING Jiang Hua Wang Hanhu Chen Mei (College of Computer Science and Engineering, Guizhou University, Guiyang Guizhou 550025, China) Abstract The paper described a hybrid P2P model with super-peer that is oriented on the special P2P applications, such as grid computing and cooperation work. The K-means algorism is utilized to cluster the nodes in the network in this model, and every cluster is a virtual sub network. The main function of super-peers is responsible for the registration, logout of the new peers, maintaining the index and network distance map. The model does not only improve the flexibility of the distributed computing platform, but also reduces the request messages. The model is conducive to distributed applications. The result of simulated test is described in the end of the paper that showed the efficiency of using K-means algorism to clustering network hosts. Keywords Hybrid P2P Super-peer K-means clustering Distributed application 1 引 言 息，期望由分布式的局部信息获得全局视图。在 Gnutella 中查 询请求以泛洪（flooded ）的方式广播给所有邻居，直到满足查 近年来，P2P(Peer-to-Peer)技术已被广泛运用到包括文件共 询条件或超时，其优点是无单点失效，缺点是带宽消耗大、可 享以及网格计算在内的多个领域。根