[发明专利]一种虚拟机动态放置方法

摘要

本发明公开了一种虚拟机动态放置方法，该方法首先定义数据中心物理主机电能消耗、资源使用和资源平衡等管理目标的评估函数，然后基于这些评估函数，对本发明提出的虚拟机动态放置方法中Top‑K选择、SLA约束和选择策略关键步骤作了介绍，最后给出了虚拟机动态放置方法的流程框图，该方法具有线性时间复杂度O(m)。本发明统筹考虑服务质量、电能消耗、资源使用和资源平衡多个优化目标，因而在大规模云计算数据中心环境下的虚拟机动态管理过程中能快速决策虚拟机的放置位置，更能适应大规模的数据中心环境。

主权项

1.一种虚拟机动态放置方法，其特征在于，包括如下步骤：s1.控制节点接收到迁移请求；s2.初始配置时选择Top-K个物理主机建立大顶堆，并创建一个已用主机集合；s3.判断虚拟机是否迁移完成：若否，则执行步骤s4，若是，则执行步骤s10；s4.选择一个待迁移的虚拟机；s5.判断已用主机集合是否为空：若否，则执行步骤s6，若是，则执行步骤s8；s6.判断当前虚拟机运行到已用主机集合中的物理主机上是否满足SLA约束条件：若满足，则执行步骤s7，若不满足，则执行步骤s8；s7.使用选择策略为当前虚拟机选择最佳放置主机，执行步骤s9；s8.判断当前虚拟机运行到大顶堆的顶堆主机上是否满足SLA约束条件：若满足，则将堆顶主机作为当前虚拟机的最佳放置位置，并将堆顶主机加入到已用主机集合中，调整大顶堆，然后执行步骤s9；若不满足，则执行失败策略，唤醒一个休眠的物理主机放置当前虚拟机，执行步骤s3；s9.将当前虚拟机和其放置位置加入到迁移计划中，执行步骤s3；s10.结束放置位置选择，输出迁移计划。