位置:成果数据库 > 期刊 > 期刊详情页
云环境下基于Entropy—KNN算法的节点选择策略
  • ISSN号:1008-9497
  • 期刊名称:《浙江大学学报:理学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]惠州学院计算机科学系,广东惠州516007, [2]河源职业技术学院电子与信息学院,广东河源517000, [3]浙江大学地理信息科学研究所,浙江杭州310028
  • 相关基金:国家自然科学基金资助项目(41001227,4101356);河源市社会发展科技项目(2013-113);惠州学院校级博士启动基金项目(C513.0201).
中文摘要:

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

英文摘要:

In order to satisfy the demands of the high efficiency of big data processing and the cost saving in cloud computing, a policy of node choosing using Entropy-KNN hierarchical clustering on the multi-attribute information was proposed focusing on the characteristics of multi-dimension attributes of the computational resources. Based on the dynamic description mechanism of node resources, we can implement the message exchange and real-time updating referencing router mechanism in P2P. This study firstly calculates the entropy of the attribute information and their similar distance, then proceeds multi-time clustering for the known nodes and obtains the sub-class set which needs the given threshold values. Secondly, the K neighbor nodes with smaller value are selected as candidate nodes. Then we choose the nodes with the smallest similarity distance between demand nodes as the final optional nodes by verifying its credibility. Experiment result shows that our strategy enhances the precision of the node loca- tion and improves the efficiency of the big data processing.

同期刊论文项目
期刊论文 26 获奖 1 专利 7 著作 2
同项目期刊论文
期刊信息
  • 《浙江大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:贺贤士 张富春
  • 地址:杭州市天目山路148号
  • 邮编:310028
  • 邮箱:zdxb_l@zju.edu.cn
  • 电话:0571-88272803
  • 国际标准刊号:ISSN:1008-9497
  • 国内统一刊号:ISSN:33-1246/N
  • 邮发代号:32-36
  • 获奖情况:
  • 第二届中国高校精品科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:7855