[发明专利]一种虚拟化资源调度的方法及虚拟化资源调度系统

权利要求书

1.一种虚拟化资源调度的方法，其特征在于，该方法包括：

接收来自外部管理用户请求，或，按照预先设置策略触发调度请求，根据当前系统中虚拟机和物理服务器的资源需求信息，计算并获取虚拟化资源调度方案；

根据接收的虚拟化资源调度方案中包含的物理服务器资源流动信息，调度相关物理服务器的资源；

根据虚拟化资源调度方案包含的容量信息，与相应物理服务器建立该容量的资源通道；

从映射的物理服务器获取调度资源，为外部的业务实体提供调度的虚拟资源。

2.如权利要求1所述的方法，其特征在于，物理服务器的资源需求信息包括物理服务器节点的可供量或需求量信息，采用贪心匹配算法计算并获取虚拟化资源调度方案。

3.如权利要求2所述的方法，其特征在于，所述采用贪心匹配算法计算并获取虚拟化资源调度方案具体包括：

获取资源池物理服务器节点集合以及资源产销关系信息s_i，其中，s_i表示第i个物理服务器节点的可供量或需求量；

将所有本地资源供大于求的物理服务器节点按产量从大到小排列组成队列O；

将所有本地资源供不应求的物理服务器节点按需求从大到小排列组成队列I；

从队列O和队列I中分别取出物理服务器节点i和物理服务器节点j：

如果|s_i|＞|s_j|，将{i→j:s_j}加入虚拟化资源调度方案，更新s_i＝s_i+s_j，将i重新插入队列I；

如果|s_i|＜|s_j|，将{i→j:s_i}加入虚拟化资源调度方案，更新s_j＝s_i+s_j，将j重新插入队列O；

输出虚拟化资源调度方案。

4.如权利要求3所述的方法，其特征在于，所述物理服务器的资源需求信息中进一步包括资源远程调运成本信息，采用运输优化算法计算并获取虚拟化资源调度方案。

5.如权利要求4所述的方法，其特征在于，所述采用运输优化算法计算并获取虚拟化资源调度方案具体包括：

获取资源供大于求的物理服务器节点可供资源a_i；

获取资源供不应求的物理服务器节点b_j；

获取第i个资源供大于求的物理服务器节点与第j个资源供不应求的物理服务器节点的资源远程调运成本c_ij；

计算的最小值；式中，

Σj=1nxij=ai(i=1,...,m),]]>Σi=1mxij=bj(j=1,...,n);]]>

m为资源供大于求的物理服务器节点数，n为资源供不应求的物理服务器节点数。