[发明专利]成本最小化的任务调度程序

权利要求书

1.一种计算机实现的方法，所述方法包括：

接收任务的定义，其中所述定义包括需要时间，其中所述需要时间包括完成所述任务的执行的用户指定的最后期限；

确定多个计算资源中的每一个计算资源完成所述任务的执行的估计持续时间；

基于所述多个计算资源中的每一个计算资源完成所述任务的执行的估计成本，选择所述计算资源中的一个或多个；以及

使用选定的一个或多个计算资源在安排时间启动所述任务的执行，其中所述安排时间比所述需要时间早至少所述估计持续时间。

2.如权利要求1所述的方法，其还包括：

确保在所述需要时间之前完成所述任务的执行。

3.如权利要求1所述的方法，其还包括：

为用于所述任务的执行的所述一个或多个计算资源选择配置，其中所述配置经选择使在执行窗口内执行所述任务的成本最小化，其中所述执行窗口的端点基于所述需要时间。

4.如权利要求1所述的方法，其中所述多个计算资源在使用成本方面改变，并且其中选择所述计算资源中的一个或多个包括：

从具有允许在所述需要时间之前完成所述任务的执行的相应估计持续时间的所述多个计算资源中的计算资源选择具有最低使用成本的一个或多个计算资源；

其中使用所述选定的一个或多个计算资源在所述安排时间启动所述任务的执行。

5.如权利要求1所述的方法，其中完成所述任务的执行的所述估计持续时间基于所述任务的一个或多个先前执行来确定。

6.如权利要求1所述的方法，其中完成所述任务的执行的所述估计持续时间基于一个或多个其他任务的先前执行来确定。

7.如权利要求1所述的方法，其中所述一个或多个计算资源经选择使执行所述任务和一个或多个额外任务的总体成本最小化。

8.如权利要求1所述的方法，其还包括：

评估执行所述任务的客户价格，其中所述客户价格包括基于所述需要时间的折扣。

9.如权利要求8所述的方法，其中所述任务的执行窗口在第一时间点开始并在第二时间点结束，其中所述第一时间点包括接收所述任务的定义的时间点，其中所述第二时间点基于所述需要时间，并且其中所述折扣基于所述执行窗口的大小而改变。

10.一种系统，其包括：

至少一个处理器；

耦合到所述至少一个处理器的存储器，其中所述存储器存储程序指令，其中所述程序指令可由所述至少一个处理器执行以：

接收任务的需要时间，其中所述需要时间包括完成所述任务的执行的最后期限；

确定多个资源配置中的每一个完成所述任务的执行的估计持续时间，其中所述多个资源配置中的每一个具有相应的使用成本；

选择所述资源配置中的一个或多个使在执行窗口内执行所述任务的成本最小化，其中所述执行窗口的端点基于所述需要时间；以及

确定在具有所述选定的一个或多个资源配置的一个或多个计算实例上执行所述任务的安排时间，其中所述安排时间比所述需要时间早至少所述估计持续时间。

11.如权利要求10所述的系统，其中所述一个或多个资源配置经选择使执行所述任务和一个或多个额外任务的总体成本最小化。

12.如权利要求10所述的系统，其中在选择所述资源配置中的一个或多个时，所述程序指令还可由所述至少一个处理器执行以：

从具有允许在所述需要时间之前完成所述任务的执行的相应估计持续时间的所述多个资源配置中的资源配置选择具有最低使用成本的一个或多个资源配置。

13.如权利要求10所述的系统，其中完成所述任务的执行的所述估计持续时间基于所述任务的一个或多个先前执行来确定。

14.如权利要求10所述的系统，其中所述程序指令还可由所述至少一个处理器执行以：

确定执行所述任务的客户价格，其中所述客户价格包括基于所述需要时间的折扣。

15.如权利要求14所述的系统，其中所述任务的执行窗口在第一时间点开始并在第二时间点结束，其中所述第一时间点包括接收所述任务的定义的时间点，其中所述第二时间点基于所述需要时间，并且其中所述折扣基于所述执行窗口的大小而改变。