基于拓扑匹配的组件服务副本放置算法  

Component Service Replicas Placement Algorithm Based on the Topology Matching

作　　者：吴嘉轩 代钰[2] 张斌[1] 杨雷[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819 [2]东北大学软件学院,沈阳110819

出　　处：《电子科技大学学报》2015年第6期905-910,共6页Journal of University of Electronic Science and Technology of China

基　　金：国家科技支撑项目(2015BAH09F02;2014BAI17B00);国家关键科技研发基金(2015BAH09F02;2015BAH47F03);国家自然科学基金(61572116;61572117;61502089);中央高校东北大学基本科研专项基金(N120804001;N120204003)

摘　　要：提出了一个基于拓扑匹配的组件服务副本放置算法,该方法首先通过多规模图聚类算法获取组件服务的通信拓扑结构,随后使用谱聚类算法获取计算节点的拓扑结构,最后通过使用贪心算法匹配上述两种拓扑结构来进行组件服务副本的放置。基于Cloud Sim云仿真软件搭建了一个仿真实验环境并开展了一系列实验,仿真实验结果表明了所提出的方案和算法对于提高云服务系统的性能是有效的。A topological matching-based component service replicas placement method is proposed in this paper. In this method, the communication topology of component services is discovered by multi-scale graph clustering, the topology of compute nodes is acquired by spectral clustering, and lastly the component service replicas is placed through matching the above two topological structures by greedy select algorithm. Comprehensive experiments are conducted by comparing the performance of our method with other methods based on CloudSim simulation software. The results show the effectiveness of our method for improving the performance of cloud service system.

关 键 词：云计算 聚类算法 组件服务副本 副本放置 拓扑匹配 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]