云环境下基于Entropy-KNN算法的节点选择策略

编号 zgly0000990963

文献类型 期刊论文

文献题名 云环境下基于Entropy-KNN算法的节点选择策略

作者 曾志  周永福  杜震洪  刘仁义 

作者单位 惠州学院计算机科学系  河源职业技术学院电子与信息学院  浙江大学地理信息科学研究所 

母体文献 浙江大学学报;理学版 

年卷期 2015(3)

页码 359-364

年份 2015 

关键词 云计算  层次聚类  Entropy-KNN  节点选择 

文摘内容 为满足大数据高效处理与节省成本的需求,针对云计算网络可计算节点资源的多维属性特点,提出了一种面向云计算的多属性Entropy-KNN层次聚类算法的节点选择策略.在节点资源动态描述机制的基础上,借助P2P动态路由完成节点资源的信息交换与实时更新,通过属性信息熵及相似度距离的计算,首先对已知节点按属性进行多次聚类,获得给定阈值的子类;接着选取距离较小的K个近邻节点为候选节点,根据分类与可信度的验证,最终选取与需求节点间相似度距离较小的节点作为候选节点.结果表明,该算法在一定程度上提升了计算节点的定位准确率,同时也能进一步提高大数据的处理效率。