基于多层图划分的云环境软件部署管理算法

• 作者: 刘华 戴伟
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 云计算 图划分算法 退火算法 软件部署
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 机械工程 ? 控制科学与工程
• 页码范围: 1565-1572
• 页数: 8页
• 分类号: TP393.02
• 字数: 8139字
• 语种: 中文
• DOI: 10.11817/j.issn.1672-7207.2016.05.016

摘要

针对在云服务器上软件构件分配时需要最大限度地减少所需带宽的问题，提出一种基于多层图划分算法的混合算法，来解决云计算环境中的软件部署问题。该算法对重边匹配(HEM)算法进行改进，同时添加1个新的约束条件来进行粗化，且使用类似KL的算法进行细分，最后结合退火算法从而实现对图划分算法的重新设计和评估。与传统的图划分相比，本文提出的算法考虑到基础设施的异构性，因此不局限于平衡划分。实验仿真结果表明：相比传统的KL图划分算法，提出的混合算法在执行时间和求解质量之间取得很好的平衡，综合性能优于传统算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘华	华中科技大学管理学院	108	1016	17.0	28.0
2	戴伟	华中科技大学管理学院	26	134	5.0	11.0