[发明专利]一种资源调度方法及装置

权利要求书

1.一种资源调度方法，其特征在于，包括以下步骤：

获取按照虚拟机资源占用率大小降序排列的待迁移虚拟机及按照主机剩余资源值大小降序排列的待迁入主机；

按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机；

将所述选择的虚拟机迁入所述目标迁入主机，

按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机的过程为：

按顺序选择所述虚拟机，若选择的虚拟机为虚拟机A，则将所述虚拟机A放入降序排列的待迁入主机H1中，计算待迁入主机H1资源占用率V1；

将所述虚拟机A放入降序排列的待迁入主机H2中，计算待迁入主机H2资源占用率V2；

若V2V1第三预设值，则将所述待迁入主机H2暂定为所述虚拟机A的迁入主机，继续计算所述虚拟机A放入待迁入主机H3中的资源占用率V3；

直至Vn+1Vn,则将待迁入主机Hn暂定为所述虚拟机A的迁入主机；

获取虚拟机A的概率因子t，其中，0t1，所述虚拟机A有t的概率继续推算：

若下一台待迁入主机Vn+2Vn+1,则t值会减小，并暂定待迁入主机Hn+1为所述虚拟机A的迁入主机并继续按照t的概率来推算下去；若下一台待迁入主机Vn+2Vn+1,将待迁入主机Hn+2暂定为所述虚拟机A的迁入主机，继续计算Vn+3的值，直至按照上述方法获取所述虚拟机A的目标迁入主机。

2.根据权利要求1所述的资源调度方法，其特征在于，预先获取待迁移虚拟机及待迁入主机。

3.根据权利要求2所述的资源调度方法，其特征在于，所述获取待迁移虚拟机及待迁入主机的过程为：

获取虚拟机资源占用率，若所述虚拟机资源占用率大于或等于第一预设值，则选择所述虚拟机为待迁移虚拟机；

获取主机剩余资源值，若所述主机剩余资源值大于或等于第二预设值，则选择所述主机为待迁入主机。

4.根据权利要求1或2或3所述的资源调度方法，其特征在于，所述虚拟机资源占用率包括：虚拟机CPU占用率、虚拟机内存占用率、虚拟机带宽占用率；所述主机剩余资源值包括：虚拟机CPU剩余值、虚拟机内存剩余值、虚拟机带宽剩余值。

5.一种资源调度装置，其特征在于，包括处理器，适于实现各指令；存储设备，适于存储多条指令，所述指令适于由所述处理器加载并执行；

获取按照虚拟机资源占用率大小降序排列的待迁移虚拟机及按照主机剩余资源值大小降序排列的待迁入主机；

按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机；

将所述选择的虚拟机迁入所述目标迁入主机，

按顺序选择所述虚拟机，并将选择的虚拟机依次放入降序排列的待迁入主机并获得对应的主机资源占用率并对相邻待迁入主机的主机资源占用率进行比较，获取目标迁入主机的过程为：

按顺序选择所述虚拟机，若选择的虚拟机为虚拟机A，则将所述虚拟机A放入降序排列的待迁入主机H1中，计算待迁入主机H1资源占用率V1；

将所述虚拟机A放入降序排列的待迁入主机H2中，计算待迁入主机H2资源占用率V2；

若V2V1第三预设值，则将所述待迁入主机H2暂定为所述虚拟机A的迁入主机，继续计算所述虚拟机A放入待迁入主机H3中的资源占用率V3；

直至Vn+1Vn,则将待迁入主机Hn暂定为所述虚拟机A的迁入主机；

获取虚拟机A的概率因子t，其中，0t1，所述虚拟机A有t的概率继续推算：

若下一台待迁入主机Vn+2Vn+1,则t值会减小，并暂定待迁入主机Hn+1为所述虚拟机A的迁入主机并继续按照t的概率来推算下去；若下一台待迁入主机Vn+2Vn+1,将待迁入主机Hn+2暂定为所述虚拟机A的迁入主机，继续计算Vn+3的值，直至按照上述方法获取所述虚拟机A的目标迁入主机。