计算机应用 ›› 2021, Vol. 41 ›› Issue (4): 990-998.DOI: 10.11772/j.issn.1001-9081.2020081294

所属专题: CCF第35届中国计算机应用大会(CCF NCCA 2020)

• CCF第35届中国计算机应用大会(CCF NCCA 2020) • 上一篇    下一篇

基于三支决策的虚拟机节能迁移策略

杨翎, 姜春茂   

  1. 哈尔滨师范大学 计算机科学与信息工程学院, 哈尔滨 150025
  • 收稿日期:2020-08-24 修回日期:2020-09-08 出版日期:2021-04-10 发布日期:2020-10-10
  • 通讯作者: 姜春茂
  • 作者简介:杨翎(1996—),女,甘肃陇南人,硕士研究生,CCF会员,主要研究方向:云计算;姜春茂(1972—),男,辽宁庄河人,教授,博士,CCF会员,主要研究方向:三支决策、云计算、嵌入式计算。
  • 基金资助:
    黑龙江省自然科学基金资助项目(LH2020F031)。

Strategy of energy-aware virtual machine migration based on three-way decision

YANG Ling, JIANG Chunmao   

  1. College of Computer Science Technology and Information Engineering, Harbin Normal University, Harbin Heilongjiang 150025, China
  • Received:2020-08-24 Revised:2020-09-08 Online:2021-04-10 Published:2020-10-10
  • Supported by:
    This work is partially supported by the Natural Science Foundation of Heilongjiang Province (LH2020F031).

摘要: 虚拟机迁移技术作为云计算中降低数据中心能耗的重要手段被广泛应用。结合三支决策的分、治、效模型提出一种基于三支决策的虚拟机迁移调度策略(TWD-VMM)。首先,通过建立层次阈值树搜索所有可能取到的阈值,由此以数据中心能耗为优化目标得到总能耗最低的一对阈值,从而实现三分区域,即高负载区域、中负载区域和低负载区域。其次,针对不同负载的主机采取不同的迁移策略:对于高负载主机,以主机预迁出后的多维资源均衡度和主机负载下降幅度为目标;对于低负载主机,主要考虑主机预放置后的多维资源均衡度;对于中等负载主机,如果迁移过来的虚拟机依旧满足中负载特性,则可以接受迁入。实验采用CloudSim模拟器进行,将TWD-VMM算法分别与基于阈值调度算法(TVMS)、基于虚拟机迁移节能调度算法(EEVS)、云计算中心节能调度算法(REVMS)算法在主机负载、主机多维资源利用均衡度、数据中心总能耗等方面进行比较,结果表明TWD-VMM算法在提高主机资源利用率、均衡主机负载等方面有明显效果,且能耗平均降低了27%。

关键词: 三支决策, 云计算, 虚拟机迁移, 负载均衡, 云能耗

Abstract: As an important way to reduce energy consumption of the data center in cloud computing, virtual machine migration is widely used. By combing the trisecting-acting-outcome model of three-way decision, a Virtual Machine Migration scheduling strategy based on Three-Way Decision(TWD-VMM) was proposed. First, a hierarchical threshold tree was built to search all the possible threshold values to obtain the pair of thresholds with the lowest total energy consumption with the data center energy consumption as the optimization target. Thus, three regions were created:high-load region, medium-load region and low-load region. Second, different migration strategies were used for hosts with different loads. Specifically, for high-load hosts, the multidimensional resource balance and host load reduction after the pre-migration of hosts were adopted as targets; for low-load hosts, the host multidimensional resource balance after pre-placing hosts was mainly considered; for medium-load hosts, the virtual machines migrated from other regions would be accepted if they still met the medium-load characteristics. The experiments were conducted on CloudSim simulator, and TWD-VMM was compare with Threshold-based energy-efficient VM Scheduling in cloud datacenters(TVMS), Virtual machine migration Scheduling method optimising Energy-Efficiency of data center(EEVS) and Virtual Machine migration Scheduling to Reduce Energy consumption in datacenter(REVMS) algorithms respectively in the aspects including host load, balance of host multidimensional resource utilization and total data center energy consumption. The results show that TWD-VMM algorithm effectively improves host resource utilization and balances host load with an average energy consumption reduction of 27%.

Key words: three-way decision, cloud computing, virtual machine migration, load balancing, cloud energy consumption

中图分类号: