聚类算法在无标度网络和云资源管理中应用.pdfVIP

2014年 5月 计算机工程与设计 Mav．2014 第 35卷 第5期 COMPUTER ENGINEERINGAND DESIGN Vo1．35 No．5 聚类算法在无标度网络和云资源管理中的应用 容 强 ， 肖 汉。 (1．郑州轻工业学院 易斯顿美院，河南郑州451450；2．郑州大学信息X-程学院，河南 郑州450001) 摘 要：基于最优云资源管理策略，提出了一种构建无标度网络模型的方法。网络建模为一个完全联通图的聚类应用，聚 类算法实现了近似理论的度分布。能够重现现实网络权重和节点度呈幂律分布的统计特性，支持 自组织，允许单个实体基 于本地信息做 出决策。实验结果表明，具有 自我组织和 自我管理属性的无标度网络 ，其各个核心节点可以作为计算机云的 接入点，一旦形成这种集群可以实现最佳的云资源管理政策。 关键词：无标度网络；云资源管理；聚类算法；自组织；有偏随机游走 中图法分类号：TP393．4 文献标识号：A 文章编号(2014)05—1562—06 Applicationstoclusteringalgorithmsforscale—freenetworksand cloudresourcemanagement RONGQiang ，XIAO Han (1．EasternArtCollege，ZhengzhouCollegeofLightIndustry，Zhengzhou451450，China；2．SchoolofInformation Engineering，ZhengzhouUniversity，Zhengzhou450001，China) Abstract：Basedontheoptimalcloudresourcemanagementstrategies，abuildingscale-freenetworkmodelisproposed．Unicorn networkismodeledascompletegraphclusteringapplications，clusteringalgorithm tOachieveadegreeofapproximationtheoryof distribution．Themodelisabletoreproducerealnetworkweightsandnodedegreeisthestatisticalcharacteristicsofthepower- law distribution．italsoprovidessupportforsel}organization，allowingasingleentitytomakedecisionsbasedonlocalinforma tion．Experimentalresultsshow that，variouscorenodesoftheself-organizationandself-managementattributesscale-freenet workcanbeusedascloudcomputeraccesspoints，oncetheformationofsuchclustersachieves，theoptimalcloudresourcema— nagementpolicyisrealized． Keywords：scale-freenetworks；cloudresourcemanagement；clusteringalgorithms；self-organization；biasedrandom walks 而 自组织系统则允许单个实体基于本地信息做出决策，以 0 引 言 一 个相对较小的实体的子集作为该系统的神经 中枢，执行 在云计算中，存储资源的管理一直是它的一个核心技 控制功能，其它实体可在神经中心的指导下进行操作 。自 术。云资源管理策略必须建立