[论文泛读] Dynamic placement of virtual machines for managing sla violations (IM, 2007)

Timespan: 2.2 – 2.4
Norman Bobroff, Andrzej Kochut, Kirk A. Beaty: Dynamic Placement of Virtual Machines for Managing SLA Violations. Integrated Network Management 2007: 119-128 (gs:213)

    作者Norman Bobroff是物理学家出身，目前在Thomas J. Watson Research Center担任Member research staff，研究领域集中在"system and software performance, especially for distributed and parallel systems"。 

这篇论文研究的问题：如何在满足SLA要求的前提下将成本最小化（比如通过合并利用率低的PM，以关闭多余的PM）。
方法：

1. 首先研究了服务器workload的规律，认为那些workload呈现周期性特征的，最适用本文的方法。(S2)
2. 本文的优化算法的主要思想是：通过对历史workload的度量分析，使用“time series forecasting techniques”来预测未来的workload，从而可以相应地关闭或开启服务器(remapping VMs to PMs)。(S4)

实验效果：相比static allocation，resource resumption最多可以降低50%，同时也降低了SLA violation的次数。(S7)
局限性：本文提出的优化算法只针对CPU (S4)
Assumptions：

• capacity may be adjusted in fine-grained fashion based on the requirments (S2)
• VM migration and PM activation occur at shorter timescales (S4)

Future work：改进模型以反映多个资源（如CPU和I/O）之间的关系 (S7)