一种虚拟机调度方法及系统技术方案

本发明专利技术实施例提供一种虚拟机调度方法及系统，其中方法包括：在离线状态下，对虚拟机集群的运行日志进行分析，得到虚拟机集群中的各虚拟机作业的运行特点；根据所述各虚拟机作业的运行特点，拟合得到虚拟机各负载相关参数的特征曲线；根据所述特征曲线，将虚拟机运行周期分为多个初始阶段，在所述特征曲线中对所划分的多个初始阶段进行资源需求量计算，得到第一直方图；调用动态规划算法对所述第一直方图进行局部资源分配最优调整，得到第二直方图，根据所述第二直方图进行最终阶段划分；根据第二直方图，求解分阶段图模型，通过求解分阶段图模型确定虚拟机迁移路径。本发明专利技术具备节能针对性，能较大的提升节能效果。

【技术实现步骤摘要】

本专利技术涉及虚拟机
，更具体地说，涉及一种虚拟机调度方法及系统。
技术介绍
随着虚拟化技术的发展，虚拟化技术在数据中心得到了广泛的应用，数据中心通过虚拟化技术可以在一台物理主机上虚拟出多台相互隔离的虚拟机(VirtualMachine, VM)，各虚拟机可以同时运行相互独立的操作系统，这些客户操作系统(guest OS)通过虚拟机管理器(Virtual Machine Manager,VMM)访问实际的硬件资源。通过虚拟化技术的应用，数据中心能够应对日益增长数据处理需求。然而随着数据中心规模的飞速增长，其带来的电力消耗成为必须解决的关键问题之一。目前数据中心主要通过提高硬件利用率和降低功耗节省能耗，主要采用的手段有硬件调频调压、电源管理、及基于虚拟机实时迁移的调度等技术。虚拟机实时迁移是指在虚拟机不中断服务的情况下从一个节点转移到另一个节点运行，一般使用内存增量拷贝等技术，存在一定的迁移时间，并会带来网络和能耗的开销。目前虚拟机的调度，主要以解决虚拟机放置为主，一般通过建立装箱问题模型进行求解基于装箱问题模型，结合虚拟机放置、负载预测、QoS多约束最优化问题求解，得出虚拟机的最优部署方案。可以看出，现有的虚拟机调度方案较少考虑节能因素，在要求节能目的地情境下，现有的虚拟机的实时迁移方案缺乏针对性，节能效果较差。
技术实现思路
有鉴于此，本专利技术实施例提供一种虚拟机调度方法及系统，以解决现有虚拟机调度方案缺乏节能针对性，改善节能效果。为实现上述目的，本专利技术实施例提供如下技术方案一种虚拟机调度方法，包括在虚拟机离线状态下，对虚拟机集群的运行日志进行分析，得到虚拟机集群中的各虚拟机作业的运行特点；根据所述各虚拟机作业的运行特点，拟合得到虚拟机各负载相关参数的特征曲线.根据所述特征曲线，将虚拟机运行周期分为多个初始阶段，在所述特征曲线中对所划分的多个初始阶段进行资源需求量计算，得到第一直方图，所述第一直方图表示初始的虚拟机资源需求变化关系；调用动态规划算法对所述第一直方图进行局部资源分配最优调整，得到第二直方图，根据所述第二直方图进行最终阶段划分；根据第二直方图，求解分阶段图模型，通过求解分阶段图模型确定虚拟机迁移路径。其中，所述根据所述特征曲线，将虚拟机运行周期分为多个初始阶段的过程包括以虚拟机集群监视的单位周期为一个周期长度，将所述特征曲线对应的虚拟机运行周期划分为多个初始阶段，一个初始阶段的长度与所述一个单位周期长度对应；所述在所述特征曲线中对所划分的多个初始阶段进行资源需求量计算，得到第一直方图的过程包括确定各阶段的负载参数值，得到虚拟机各初始阶段的资源需求，将虚拟机各初始阶段的资源需求表现为第一直方图。其中，所述调用动态规划算法对所述第一直方图进行局部资源分配最优调整，得到第二直方图的过程包括调用Ei=min{Ej+TEj —i+REj+hJ , O ^ j < i对所述特征曲线中的负载参数进行调 整，从而调整第一直方图，得到第二直方图，其中，TEpi为虚拟机从阶段j到阶段i的迁移能耗，REphi为虚拟机从阶段j+Ι到阶段i状态的运行能耗。其中，所述根据第二直方图，求解分阶段图模型的过程包括以虚拟机集群的当前状态为起点，通过迁移模型得到下一运行阶段的若干种虚拟机放置状态；对于每种状态，其在一个运行阶段的开销通过能耗模型得到，设为一条连接该状态前端点和后端点的一条边，即为运行边，该边长度为虚拟机保持在该状态下一个运行阶段的开销；对于前后相邻的两个运行时长中的状态，其转移开销通过虚拟机迁移开销模型得至IJ，设为前一个状态后端点到下一个状态前端点的一条边，即为转移边，该边长度为集群状态改变的调整或迁移开销；设所有作业的公共周期为T个运行阶段，则图模型在到达第2T个运行阶段后下一个运行阶段为第T+1个运行阶段。其中，所述通过求解分阶段图模型确定虚拟机迁移路径的过程包括从起点开始到终点为第2T+1个阶段的任一状态的一条最短路径，其开销为该路径上4T+1条边的长度和，其中2T+1条转移边，2T条运行边；该最短路径为虚拟机迁移路径。其中，所述方法还包括在虚拟机在线状态下，利用时间序列模型对虚拟机的监控进行负载预测；在监测到虚拟机所需资源与离线分配的资源的概率产生的偏差，大于阈值时，计算虚拟机对应的需要分配的资源；根据需要分配的资源情况，通过虚拟机监视器进行虚拟机的本地调整和全局迁移。本专利技术实施例还提供一种虚拟机调度系统，包括运行特点确定模块，用于在虚拟机离线状态下，对虚拟机集群的运行日志进行分析，得到虚拟机集群中的各虚拟机作业的运行特点；特征曲线确定模块，用于根据所述各虚拟机作业的运行特点，拟合得到虚拟机各负载相关参数的特征曲线；第一阶段划分模块，用于根据所述特征曲线，将虚拟机运行周期分为多个初始阶段，在所述特征曲线中对所划分的多个初始阶段进行资源需求量计算，得到第一直方图，所述第一直方图表示初始的虚拟机资源需求变化关系；第二阶段划分模块，用于调用动态规划算法对所述第一直方图进行局部资源分配最优调整，得到第二直方图，根据所述第二直方图进行最终阶段划分；路径确定模块，用于根据第二直方图，求解分阶段图模型，通过求解分阶段图模型确定虚拟机迁移路径。其中，所述第一阶段划分模块包括周期长度确定单元，用于将虚拟机集群监视的单位周期确定为一个周期长度；划分单元，用于以虚拟机集群监视的单位周期为一个周期长度，将所述特征曲线对应的虚拟机运行周期划分为多个初始阶段，一个初始阶段的长度与所述一个单位周期长度对应；、资源需求确定单元，用于确定各阶段的负载参数值，得到虚拟机各阶段的资源需求；第一直方图确定单元，用于将虚拟机各阶段的资源需求表现为第一直方图；所述第二阶段划分模块包括第二直方图确定单元,用于调用EfminiEj+TEj —i+REj+1 —山O彡j < i对所述特征曲线中的负载参数进行调整，从而调整第一直方图，得到第二直方图，其中，TEpi为虚拟机从阶段j到阶段i的迁移能耗，REphi为虚拟机从阶段j+Ι到阶段i状态的运行能耗。其中，所述路径确定模块包括分阶段图模型求解单元，用于以虚拟机集群的当前状态为起点，通过迁移模型得到下一运行阶段的若干种虚拟机放置状态，对于每种状态，其一个运行阶段的开销通过能耗模型得到，设为一条连接该状态前端点和后端点的一条边，即为运行边，该边长度为虚拟机保持在该状态下一个运行阶段的开销，对于前后相邻的两个运行时长中的状态，其转移开销通过虚拟机迁移开销模型得到，设为前一个状态后端点到下一个状态前端点的一条边，即为转移边，该边长度为集群状态改变的迁移开销，设所有作业的公共周期为T个运行阶段，则图模型在到达第2T个运行阶段后下一个运行阶段为第T+1个运行阶段；最短路径确定单元，用于从起点开始到终点为第2T+1个阶段的任一状态的一条最短路径，其开销为该路径上4T+1条边的长度和，其中2T+1条转移边，2T条运行边；该最短路径为虚拟机迁移路径。其中，所述系统还包括在线调度模块，用于在虚拟机在线状态下，利用时间序列模型对虚拟机的监控进行负载预测，在监测到虚拟机所需资源与离线分配的资源的概率产生的偏差，大于阈值时，计算虚拟机对应的需要分配的资源，根据需要分配的资源情况，通过虚拟机监视器进行本文档来自技高网...

【技术保护点】
一种虚拟机调度方法，其特征在于，包括：在虚拟机离线状态下，对虚拟机集群的运行日志进行分析，得到虚拟机集群中的各虚拟机作业的运行特点；根据所述各虚拟机作业的运行特点，拟合得到虚拟机各负载相关参数的特征曲线；根据所述特征曲线，将虚拟机运行周期分为多个初始阶段，在所述特征曲线中对所划分的多个初始阶段进行资源需求量计算，得到第一直方图，所述第一直方图表示初始的虚拟机资源需求变化关系；调用动态规划算法对所述第一直方图进行局部资源分配最优调整，得到第二直方图，根据所述第二直方图进行最终阶段划分；根据第二直方图，求解分阶段图模型，通过求解分阶段图模型确定虚拟机迁移路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘利翔，吴凯峰，虎嵩林，肖政，张荣，衡星辰，
申请(专利权)人：国网电力科学研究院，中国科学院计算技术研究所，国家电网公司，
类型：发明
国别省市：