[发明专利]云资源管理和调度方法及系统

权利要求书

1.一种云资源管理方法，所述方法包括：

步骤1)对所有可用的资源进行统计，得到资源的每个属性的上限和下限，以确定每个属性的值域；

步骤2)将每个属性的值域划分为多个属性区间，并为每个属性区间分配对应的逻辑区间索引号；

步骤3)对于每个资源，确定该资源的各个属性值所属的逻辑区间索引号，以得到对应于该资源的联合区间索引；

步骤4)根据联合区间索引将资源划分为多个逻辑资源池，对应于同一联合区间索引的所有资源属于一个逻辑资源池。

2.根据权利要求1所述的方法，还包括对于每个属性区间，统计一段时间内的用户查询该属性区间的资源请求数量的步骤。

3.根据权利要求2所述的方法，还包括基于资源请求数量来调整区间划分的步骤，其包括下列操作：

步骤51)，对于资源的每个属性执行如下操作：

(511)依次扫描落在该属性分区区间内的用户请求数量，每扫描RN个请求记录就设定一个边界值；

(512)基于新设定的边界值来重新将该属性的值域划分为多个属性区间；

(513)为重新划分后得到的每个属性区间分配对应的逻辑区间索引号；

步骤52)，对于每个资源，确定该资源的各个属性值所属的新的逻辑区间索引号，以得到对应于该资源的新的联合区间索引；

步骤53)，根据新的联合区间索引将资源划分为多个逻辑资源池，对应于同一联合区间索引的所有资源属于一个逻辑资源池。

4.根据权利要求3所述的方法，在步骤512)还包括以下修正属性区间长度的步骤：

计算重新划分后得到的多个属性区间的平均区间长度ALen；

依次扫描重新划分后的各个属性区间，执行下列操作：

如果第i个属性区间的长度小于α*Alen，且第i+1个属性区间的长 度小于α*Alen，则合并第i属性区间和第i+1个属性区间，其中0<α<1；

如果第i个属性区间的长度小于α*Alen，且第i+1个属性区间的长度大于α*Alen，则将第i个属性区间的长度扩大至α*ALen而第i+1个属性区间的长度缩小相应的部分；

如果第i个属性区间的长度大于α*Alen，则该区间长度保持不变。

5.根据权利要求1所述的方法，其中采用key-value存储结构来保持联合区间索引及其对应的资源列表。

6.根据上述任一权利要求所述的方法，其中，资源为虚拟机、物理节点、集群或数据中心。

7.一种云资源调度方法，所述方法包括：

步骤1，接收来自用户的资源请求；

步骤2，对于所请求的资源的各个属性，分别提取出每个属性的约束上限和约束下限；

步骤3，确定所请求的资源的各个属性的约束上限和约束下限所属的逻辑区间索引号，得到满足该资源请求的多个联合区间索引；

步骤4，从所述多个联合区间索引中选择一个联合区间索引，并从所选择的联合区间索引所对应的逻辑资源池中选择一个资源来提供给该用户。

8.根据权利要求7所述的方法，还包括统计一段时间内对于每个联合区间索引的用户资源请求数量的步骤。

9.根据权利要求7所述的方法，其中所述步骤4从所述多个联合区间索引中选择访问热度最小的联合区间索引，并从所选择的联合区间索引所对应的逻辑资源池中选择一个资源来提供给该用户，其中访问热度为单位时间内对于联合区间索引的用户资源请求数量。

10.根据权利要求7所述的方法，还包括监控和更新资源状态的步骤。

11.根据权利要求10所述的方法，其中只有当资源的属性值超过其所在的属性区间时才需要更新该资源的状态。

12.一种云资源调度系统，所述系统包括：

用于接收来自用户的资源请求的模块；

用于对于所请求的资源的各个属性，分别提取出每个属性的约束上限和约束下限的模块；

用于确定所请求的资源的各个属性的约束上限和约束下限所属的逻辑区间索引号，得到满足该资源请求的多个联合区间索引的模块；

用于从所述多个联合区间索引中选择一个联合区间索引，并从所选择的联合区间索引所对应的逻辑资源池中选择一个资源来提供给该用户的模块。

13.根据权利要求12所述的系统，还包括用于监控和更新资源状态的模块。