基于多目标离散差分进化的网络感知虚拟机放置算法

作者：臧韦菲; 兰巨龙; 胡宇翔; 陈文涛

来源：计算机工程, 2019, 45(06): 96-102.

DOI：10.19678/j.issn.1000-3428.0050787

• 数据中心
• 网络感知
• 多目标
• 虚拟机放置
• 差分进化

针对云数据中心网络内部流量快速增长导致链路拥塞及全网通信代价过高的问题,提出一种改进的网络感知虚拟机放置算法。根据虚拟机的硬件资源需求,通过种群初始化提高算法收敛速度,采用离散差分变异和交叉操作保证种群多样性。综合考虑通信代价、最大链路利用率、硬件资源约束违反度和链路容量约束违反度4项指标,提出基于ε松弛的多子群精英选择策略,选择最优虚拟机放置方案,增强算法全局搜索能力。仿真结果表明,该算法能够有效降低全网通信代价,并实现网络负载均衡。