利索能及
我要发布
收藏
专利号: 2019114108137
申请人: 嘉兴学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种虚拟机调度方法,其特征在于,所述方法包括:监测物理机的负载,作为第一负载;

在所述第一负载高于第一预设数值的时长大于第一预设时长的情况下,获取所述物理机的历史负载;

根据所述第一负载和物理机的历史负载预测所述物理机的负载,作为第二负载;

在所述第二负载高于第二预设数值的情况下,迁出所述物理机内运行的虚拟机;

所述监测物理机的负载的步骤,包含:

在所述第一负载不小于第四预设数值的情况下,采用第一监测频率监测物理机的负载;

在所述第一负载小于第四预设数值的情况下,采用第二监测频率监测物理机的负载,其中,监测频率表示单位时间内监测物理机负载的次数;

所述根据所述第一负载和物理机的历史负载预测所述物理机的负载,作为第二负载的步骤,包括:在所述第一负载和物理机的历史负载中选取N个负载,得到N个粒子;

利用状态转移方程得到每一粒子的预测粒子;

依据每一预测粒子与该粒子对应的实际负载之间的差值越小权重越大的分配原则,为每一预测粒子分配权重;

按照权重由大到小的顺序选取第一数量的预测粒子,并按照权重由小到大的顺序选取第二数量的预测粒子;

根据所选取的第一数量的预测粒子和第二数量的预测粒子的分布规律得到所述物理机负载的预测概率分布函数;

根据所述预测概率分布函数预测所述物理机的负载,作为第二负载;

所述迁出所述物理机内运行的虚拟机的步骤,包括:获取所述物理机内运行的各个虚拟机的历史负载;

利用以下表达式分别计算所述物理机内运行的各个虚拟机负载的波动率:其中,vmaload表示虚拟机负载的波动率,n表示时刻,vmloadi表示第i个时刻虚拟机的负载,vmloadavg表示虚拟机历史负载的平均值;

按照各个虚拟机负载的波动率由小到大的顺序选择M个虚拟机,作为目标虚拟机,其中,所述M个虚拟机的负载之和小于第六预设阈值;

迁出所述目标虚拟机。

2.如权利要求1所述的方法,其特征在于,所述方法还包括:在所述第一负载小于第三预设数值的时长大于第二预设时长的情况下,迁出所述物理机内运行的虚拟机,并关闭所述物理机。

3.如权利要求1所述的方法,其特征在于,在所述根据所述第一负载和物理机的历史负载预测所述物理机的负载,作为第二负载的步骤之前,还包括:利用以下表达式计算所述物理机负载的波动率:其中,αload表示物理机负载的波动率,n表示时刻,loadi表示第i时刻物理机的负载,loadavg表示物理机历史负载的平均值;

相应地,所述根据所述第一负载和物理机的历史负载预测所述物理机的负载,作为第二负载的步骤包括:在所述物理机负载的波动率小于第五预设阈值的情况下,根据所述第一负载和物理机的历史负载预测所述物理机的负载,作为第二负载。

4.一种虚拟机调度装置,其特征在于,所述装置包括:监测模块,用于监测物理机的负载,作为第一负载;

获取模块,用于在所述第一负载高于第一预设数值的时长高于第一预设时长的情况下,获取所述物理机的历史负载;

预测模块,用于根据所述第一负载和物理机的历史负载预测所述物理机的负载,作为第二负载;

迁出模块,用于在所述第二负载高于第二预设数值的情况下,迁出所述物理机内运行的虚拟机;

所述监测模块,用于

在所述第一负载不小于第四预设数值的情况下,采用第一监测频率监测物理机的负载;

在所述第一负载小于第四预设数值的情况下,采用第二监测频率监测物理机的负载,其中,监测频率表示单位时间内监测物理机负载的次数;

所述预测模块,用于在所述第一负载和物理机的历史负载中选取N个负载,得到N个粒子;

利用状态转移方程得到每一粒子的预测粒子;

依据每一预测粒子与该粒子对应的实际负载之间的差值越小权重越大的分配原则,为每一预测粒子分配权重;

按照权重由大到小的顺序选取第一数量的预测粒子,并按照权重由小到大的顺序选取第二数量的预测粒子;

根据所选取的第一数量的预测粒子和第二数量的预测粒子的分布规律得到所述物理机负载的预测概率分布函数;

根据所述预测概率分布函数预测所述物理机的负载,作为第二负载;

所述迁出模块,用于获取所述物理机内运行的各个虚拟机的历史负载;

利用以下表达式分别计算所述物理机内运行的各个虚拟机负载的波动率:其中,vmaload表示虚拟机负载的波动率,n表示时刻,vmloadi表示第i个时刻虚拟机的负载,vmloadavg表示虚拟机历史负载的平均值;

按照各个虚拟机负载的波动率由小到大的顺序选择M个虚拟机,作为目标虚拟机,其中,所述M个虚拟机的负载之和小于第六预设阈值;

迁出所述目标虚拟机。

5.如权利要求4所述的装置,其特征在于,所述迁出模块,还用于在所述第一负载小于第三预设数值的时长高于第二预设时长的情况下,迁出所述物理机内运行的虚拟机,并关闭所述物理机。

6.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;

存储器,用于存放计算机程序;

处理器,用于执行存储器上所存放的程序时,实现权利要求1‑5任一所述的方法步骤。