EMinRET：面向固定时间间隔与非抢占的能耗感知虚拟机放置启发式算法
网络与互联网体系结构
2015-11-24 v1 分布式、并行与集群计算
摘要
基础设施即服务(IaaS)云日益流行，使用户能够在虚拟机(VM)上运行应用。本文研究IaaS云中具备以下特征的能耗感知虚拟机(VM)分配问题：多资源、固定时间间隔以及虚拟机非抢占。许多先前工作提议使用最少数量的物理机，然而在具有多资源、固定时间间隔和非抢占的VM放置中，这未必是最小化总能耗的良好方案。我们观察到最小化物理机总能耗等价于最小化所有物理机的总完成时间之和。基于该观察，我们提出EMinRET算法。EMinRET算法将已分配的VM与合适的重叠VM（同类型且分配在同一物理机上）进行交换，以最小化所有物理机的总完成时间。EMinRET使用物理机执行时间段内的资源利用率作为评价指标，并随后选择使该指标最小的宿主机来分配新VM。此外，本工作研究了一些用于对虚拟机列表排序的启发式（例如按最早开始时间排序，或最长持续时间优先等）来分配VM。使用Parallel Workloads Archive中的真实日志追踪，我们的仿真结果表明，与功耗感知最佳适应递减(PABFD)和基于向量装箱范数的贪心算法相比，EMinRET算法能减少25%至45%的能耗。而且，在相同虚拟机排序方法下，EMinRET启发式在仿真中的总能耗也低于我们之前的启发式（如MinDFT和EPOBF）。
引用
@article{arxiv.1511.06825,
title = {EMinRET: Heuristic for Energy-Aware VM Placement with Fixed Intervals and Non-preemption},
author = {Nguyen Quang-Hung and Nam Thoai},
journal= {arXiv preprint arXiv:1511.06825},
year = {2015}
}
备注
8 pages, 4 figures, The International Conference on Advanced Computing and Applications (ACOMP)