基于历史的虚拟机动态整合技术
阅读文献:Optimal Online Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation of Virtual Machines in Cloud Data Centers
文献摘要:The rapid growth in demand for computational power driven by modern service applications combined with the shift to the Cloud computing model have led to the establishment of large-scale virtualized data centers. Such data centers consume enormous amounts of electrical energy resulting in high operating costs and carbon dioxide emissions. Dynamic consolidation of virtual machines (VMs) using live migration and switching idle nodes to the sleep mode allow Cloud providers to optimize resource usage and reduce energy consumption. However, the obligation of providing high quality of service to customers leads to the necessity in dealing with the energy-performance trade-off, as aggressive consolidation may lead to performance degradation. Due to the variability of workloads experienced by modern applications, the VM placement should be optimized continuously in an online manner. To understand the implications of the online nature
of the problem, we conduct competitive analysis and prove competitive ratios of optimal online deterministic algorithms for the single VM migration and dynamic VM consolidation problems. Furthermore, we propose novel adaptive heuristics for dynamic consolidation of VMs based on an analysis of historical data from the resource usage by VMs. The proposed algorithms significantly reduce energy consumption, while ensuring a high level of adherence to the Service Level Agreements (SLA). We validate the high efficiency of the proposed algorithms by extensive simulations using real-world workload traces from more than a thousand PlanetLab VMs.
总的来说,通过虚拟机的历史使用数据情况动态整合虚拟机来达到能耗与SLA违规的最佳平衡状态,基于此提出算法。
本文的主要贡献如下
1.针对单个VM迁移和动态VM整合问题的最佳在线确定性和离线算法的正式定义。
2.针对单个VM迁移问题的最佳离线算法所产生的成本的证明。
3.针对单个VM迁移和动态VM整合问题的最佳在线确定性算法的竞争比率的竞争分析和证明。
4.针对VM的能量和性能有效动态合并问题的新型自适应启发式算法,其优于最优在线确定性算法。
5.对所提算法进行广泛的基于仿真的评估和性能分析。
针对单个VM的迁移问题
C为花销,Cp为单位时间能耗花销,Cv为单位时间SLA违规花销,v为SLA违规时间节点,m为启动迁移时间节点,T为单个VM迁移所耗时间,n为停止时间节点(迁移结束或S