基于改进遗传算法的虚拟机初始放置策略方法

摘要

一种基于改进遗传算法的虚拟机初始放置策略方法，包括以下步骤：第一步：对于虚拟机放置问题提出以下的形式化描述，过程如下：1.1定义放置环境；1.2定义资源状态；1.3主机可用性；1.4计算电能消耗；1.5定义虚拟机放置；第二步：对虚拟机放置设定约束条件及优化目标；第三步：算法实现，过程如下：初始化；主机簇群划分；虚拟叶子节点扇区以及虚拟分层结构深度确定；各虚拟叶子节点扇区编号；将所有虚拟机选择权重得分最高的主机节点完成分配，通过改进遗传算法的交叉，变异，选择操作的迭代循环，获得理想的放置组方案。本发明尽可能的降低数据中心的能耗，减少现实主机的使用数量，并且得到可用性较高的虚拟机放置组。