[发明专利]承诺感知调度器

权利要求书

1.一种系统，所述系统包括：

一个或多个虚拟机的分布式网络，所述一个或多个虚拟机包括：

专用于用户的承诺虚拟机的第一部分；和

按需虚拟机的第二部分；

以及工作负载调度器，所述工作负载调度器被配置成：

接收与所述用户相关联的一个或多个工作负载，每个工作负载将由所述一个或多个虚拟机执行；

针对给定工作负载，确定是将所述给定工作负载调度为由包括在虚拟机的所述第一部分和所述第二部分中的虚拟机的组合执行还是由仅包括在虚拟机的所述第一部分中的虚拟机执行：

其中，所述工作负载调度器被配置成：如果在第一时间(i)所述给定工作负载的预期资源消耗水平和(ii)虚拟机的所述第一部分的第一消耗水平之和小于或等于包括在所述虚拟机的所述第一部分中的资源的总量，则将所述给定工作负载调度为由仅包括在虚拟机的所述第一部分中的虚拟机在所述第一时间执行。

2.根据权利要求1所述的系统，其中，如果所述虚拟机的所述第一部分的所述第一消耗水平小于包括在所述虚拟机的所述第一部分中的资源的所述总量，则所述工作负载调度器还被配置成将所述给定工作负载调度为由包括在虚拟机的所述第一部分和所述第二部分中的虚拟机的组合执行。

3.根据权利要求1所述的系统，其中，如果所述给定工作负载被调度为由仅包括在虚拟机的所述第一部分中的虚拟机在所述第一时间执行，则所述工作负载调度器还被配置为将所述给定工作负载的所述预期资源消耗水平加到所述第一消耗水平。

4.根据权利要求1所述的系统，其中，每个工作负载还指示用于执行所述工作负载的优先级水平，并且其中，如果所述预期资源消耗水平和所述第一消耗水平之和大于包括在所述虚拟机的所述第一部分中的资源的所述总量，则所述工作负载调度器被配置成基于所述优先级水平来确定是否将所述给定工作负载调度为由仅包括在虚拟机的所述第一部分中的虚拟机在所述第一时间执行。

5.根据权利要求4所述的系统，其中，所述优先级水平是期限，并且其中，所述工作负载调度器被配置成：

确定所述第一时间是在所述期限处还是在所述期限之后；并且

如果所述第一时间是在所述期限处或在所述期限之后，则将所述给定工作负载调度为由包括在虚拟机的所述第一部分和所述第二部分中的虚拟机的组合执行。

6.根据权利要求1所述的系统，其中，如果所述虚拟机的所述第一部分的所述第一消耗水平小于包括在所述虚拟机的所述第一部分中的资源的所述总量，则所述工作负载调度器还被配置成：

推迟所述确定直到第二时间；并且

在所述第二时间，至少基于以下各项中的每一个来确定是否将所述给定工作负载调度为在所述第二时间被执行：

所述给定工作负载的所述预期资源消耗水平；

虚拟机的所述第一部分在所述第二时间的资源消耗水平；和

包括在虚拟机的所述第一部分中的资源的所述总量。

7.根据权利要求1所述的系统，其中，如果所述虚拟机的所述第一部分的所述第一消耗水平小于包括在所述虚拟机的所述第一部分中的资源的所述总量，则所述工作负载调度器还被配置成：如果在所述第一时间之后的第二时间(i)所述给定工作负载的所述预期资源消耗水平和(ii)虚拟机的所述第一部分的预期资源消耗水平之和小于或等于包括在所述虚拟机的所述第一部分中的资源的总量，则在所述第一时间将所述给定工作负载调度为在所述第二时间被执行。

8.根据权利要求7所述的系统，其中，所述工作负载调度器还被配置成将在所述第二时间所述给定工作负载的所述预期资源消耗水平加到虚拟机的所述第一部分的所述预期资源消耗水平。

9.根据权利要求7所述的系统，其中，所述工作负载调度器还被配置成至少基于虚拟机的所述第一部分的资源消耗预报来将所述给定工作负载调度为在所述第二时间被执行，其中，所述资源消耗预报指示虚拟机的所述第一部分的所述预期资源消耗水平在所述第二时间为最小值。