[发明专利]用于按比例增减资源的方法和系统、以及计算机程序产品

权利要求书

1.一种响应于服务或应用组件的工作负载中的变化来确定虚拟化系统中将要被按比例增减的虚拟机实例的集合的方法，所述方法包括：

生成针对多个虚拟机中的相应多个虚拟机的聚合度量的相应集合；

生成有向图，在所述有向图中，表示所述多个虚拟机中的一个或多个虚拟机的资源的节点被使用一个或多个边来链接，所述边中的每个边的权重表示时滞的偏相关值，以及时滞值表示何时将一个资源相对于另一资源进行按比例增减的量度；

通过移除权重降到阈值量度以下的所述有向图的边、并且移除附随边已经被移除的节点，确定将要被按比例增减的虚拟机实例的所述集合；以及

相对于所述图中选择的节点，按比例增减所述有向图中的剩余边的所述权重。

2.根据权利要求1所述的方法，其中生成聚合度量包括：

以周期性间隔确定所述多个虚拟机中的相应多个虚拟机对于一个或多个资源的利用率；以及

针对所述多个虚拟机中的相应多个虚拟机，生成所述资源利用率的聚合向量和。

3.根据权利要求1或者2所述的方法，其中所述有向图的节点表示虚拟机的资源、或者执行相同服务或应用组件的虚拟机集合的聚合资源量度。

4.根据任一前述权利要求所述的方法，进一步包括：

针对所述有向图的所述节点中的相应多个节点，计算朝向所述有向图中的每个节点的单源最短路径，并且生成所计算的所述路径的向量，每个向量包括表示相对于所讨论的所述向量的源节点的、所述图中的每个节点的所述时滞的分量，从而为所述有向图提供一系列时滞集合。

5.根据权利要求4所述的方法，进一步包括：

从所述集合中选择具有最小范数值的向量；

在所选择的所述向量包括负值分量的情况下，将所述最小值的分量的绝对值加到所选择的所述向量的分量；以及

基于所选择的具有所述最小值的所述向量的所述分量，确定要监控的资源。

6.根据权利要求4或者5所述的方法，进一步包括：

通过在虚拟机的资源中的任何资源要求的最早时间添加虚拟机的所述资源、或在虚拟机的资源中的任何资源要求的最晚时间移除虚拟机的所述资源，或者通过添加或移除针对资源的虚拟机实例，来解决所述应用或服务组件的横向按比例增减情况下的冲突。

7.一种系统，所述系统包括管理器支持的物理计算硬件上程序执行中的多个虚拟机，所述多个虚拟机可操作用于执行云基础设施中的服务或应用组件，所述系统包括：

组织引擎，用于：

生成针对多个虚拟机中的相应多个虚拟机的聚合度量的相应集合；

生成有向图，在所述有向图中，表示所述多个虚拟机中一个或多个虚拟机的资源的节点被使用一个或多个边来链接，所述边中的每个边的权重表示时滞的偏相关值，以及时滞值表示何时将一个资源相对于另一资源进行按比例增减的量度；

通过移除权重降到阈值量度以下的所述有向图的边、并且移除附随边已经被移除的节点，来确定将要被按比例增减的虚拟机实例的集合；以及

相对于所述图中选择的节点，按比例增减所述有向图中的剩余边的所述权重。

8.根据权利要求7所述的系统，其中所述组织引擎可操作用于：

以周期性间隔确定所述多个虚拟机中的相应多个虚拟机对于一个或多个资源的利用率；以及

针对所述多个虚拟机中的相应多个虚拟机，生成所述资源利用率的聚合向量和。

9.根据权利要求7或者8所述的系统，其中所述有向图的节点表示虚拟机的资源、或者执行相同服务或应用组件的虚拟机集合的聚合资源量度。

10.根据权利要求7-9中任一项所述的系统，其中所述组织引擎可操作用于：

针对所述有向图的所述节点中的相应多个节点，计算朝向所述有向图中的每个节点的单源最短路径，并且生成所计算的长度的时滞向量，每个向量包括表示相对于所讨论的所述向量的源节点的、所述图中每个节点的所述时滞的分量，从而为所述有向图提供一系列时滞集合。