电子科技大学学报
電子科技大學學報
전자과기대학학보
Journal of University of Electronic Science and Technology of China
2015年
6期
905-910
,共6页
吴嘉轩%代钰%张斌%杨雷
吳嘉軒%代鈺%張斌%楊雷
오가헌%대옥%장빈%양뢰
云计算%聚类算法%组件服务副本%副本放置%拓扑匹配
雲計算%聚類算法%組件服務副本%副本放置%拓撲匹配
운계산%취류산법%조건복무부본%부본방치%탁복필배
cloud computing%clustering algorithms%component service replicas%replica placement%topology matching
提出了一个基于拓扑匹配的组件服务副本放置算法,该方法首先通过多规模图聚类算法获取组件服务的通信拓扑结构,随后使用谱聚类算法获取计算节点的拓扑结构,最后通过使用贪心算法匹配上述两种拓扑结构来进行组件服务副本的放置。基于CloudSim云仿真软件搭建了一个仿真实验环境并开展了一系列实验,仿真实验结果表明了所提出的方案和算法对于提高云服务系统的性能是有效的。
提齣瞭一箇基于拓撲匹配的組件服務副本放置算法,該方法首先通過多規模圖聚類算法穫取組件服務的通信拓撲結構,隨後使用譜聚類算法穫取計算節點的拓撲結構,最後通過使用貪心算法匹配上述兩種拓撲結構來進行組件服務副本的放置。基于CloudSim雲倣真軟件搭建瞭一箇倣真實驗環境併開展瞭一繫列實驗,倣真實驗結果錶明瞭所提齣的方案和算法對于提高雲服務繫統的性能是有效的。
제출료일개기우탁복필배적조건복무부본방치산법,해방법수선통과다규모도취류산법획취조건복무적통신탁복결구,수후사용보취류산법획취계산절점적탁복결구,최후통과사용탐심산법필배상술량충탁복결구래진행조건복무부본적방치。기우CloudSim운방진연건탑건료일개방진실험배경병개전료일계렬실험,방진실험결과표명료소제출적방안화산법대우제고운복무계통적성능시유효적。
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.