中南大学学报（自然科学版）2016，Vol.47Issue(5)：1565-1572,8.DOI:10.11817/j.issn.1672-7207.2016.05.016
基于多层图划分的云环境软件部署管理算法
Hybrid software deployment management algorithm based on multilevel graph partitioning in cloud environment
摘要
Abstract
To allocate the software components to the appropriate cloud servers at the same time of minimizing the required bandwidth, a hybrid algorithm based on multi-layer graph partitioning algorithmwas proposedfor solving the software deployment issues in cloud computing environment. This algorithm improves the heavy-edge matching (HEM) algorithm, adds a new constraint for coarsening, conducts segmentation using the algorithm similar to KL, and finally achievesthe re-design and assessment for graph partitioning algorithm in combination with annealing algorithm. Compared with traditional graph partitioning, the proposed algorithm takes into account the heterogeneity of the infrastructure,andso it is not limited to the balance partitioning. The simulation results of test show that compared with the traditional KL graph partitioning algorithm, the proposed hybrid algorithm can achieve a good balance between execution time and solution quality,andso its overallperformance is better thanthat ofthe traditional algorithms.关键词
云计算/图划分算法/退火算法/软件部署Key words
cloud computing/graph partitioning algorithm/SA algorithm/software deployment分类
信息技术与安全科学引用本文复制引用
戴伟,刘华..基于多层图划分的云环境软件部署管理算法[J].中南大学学报（自然科学版）,2016,47(5):1565-1572,8.基金项目
教育部人文社会科学研究青年基金资助项目(13YJCZH028)(Project(13YJCZH028)@@@@supported by Humanities and Social Sciences Youth Fund Project of Ministry of China) （13YJCZH028）
