【摘要】针对云环境下在线虚拟机部署这一矢量装箱问题进行了研究，提出了多维空间划分模型和在线虚拟机能效部署算法ＯＥＥＶＭＰ。多维空间划分模型可以引导虚拟机部署，避免多维资源的不均衡利用；基于此模型，提出的ＯＥＥＶＭＰ算法在物理机运行数量局部最优和全局最优之间取得均衡，从而提高虚拟机部署能效。通过仿真实验，将ＯＥＥＶＭＰ算法与ＭＦＦＤ算法进行了对比，实验结果验证了所提算法的可行性和有效性。最后，对控制模型的两个参数进行了分析，给出了最佳的参数组合。