[发明专利]一种任务调度的方法及装置

权利要求书

1.一种任务调度的方法，其特征在于，所述方法包括：

获取任务等待队列中所有任务的时间参数；

根据所述所有任务的时间参数，建立紧急任务队列；

根据所述紧急任务队列中每个任务的执行时间，分别确定为所述紧急任务队列中每个任务开启新的虚拟机的执行成本；

获取所述紧急任务队列中每个任务的违约成本，其中，每个进入所述任务等待队列的任务都携带有违约成本；

抛弃所述紧急任务队列中每个执行成本大于违约成本的任务；

为所述紧急任务队列中的任务开启新的虚拟机。

2.根据权利要求1所述的方法，其特征在于，所述时间参数包括预设起始时间和执行时间，所述预设起始时间表示预先设定的任务开始执行的时间，所述执行时间表示任务开始执行直至执行完毕所耗费的时间。

3.根据权利要求2所述的方法，其特征在于，所述任务等待队列包含M个任务，其中，M≥1，所述根据所述所有任务的时间参数，建立紧急任务队列，包括：

根据按照所述任务等待队列中所有任务出现的先后顺序，依次确定第1至第M个任务的紧急程度，并将β_n＜α的任务放入所述紧急任务队列，其中，β_n表示第n个任务的紧急程度，t'_n表示第n个任务的预估起始时间，表示第n个任务的预设起始时间，t_i表示第i个任务的执行时间，α表示预设的紧急系数，1≤n≤M。

4.一种任务调度的装置，其特征在于，所述装置包括：

获取单元，用于获取任务等待队列中所有任务的时间参数；

建立单元，用于根据所述所有任务的时间参数，建立紧急任务队列；

确定单元，用于根据所述紧急任务队列中每个任务的执行时间，分别确定为所述紧急任务队列中每个任务开启新的虚拟机的执行成本；

所述获取单元，还用于获取所述紧急任务队列中每个任务的违约成本，其中，每个进入所述任务等待队列的任务都携带有违约成本；

处理单元，用于抛弃所述紧急任务队列中每个执行成本大于违约成本的任务；

开启单元，用于为所述紧急任务队列中的任务开启新的虚拟机。

5.根据权利要求4所述的装置，其特征在于，所述时间参数包括预设起始时间和执行时间，所述预设起始时间表示预先设定的任务开始执行的时间，所述执行时间表示任务开始执行直至执行完毕所耗费的时间。

6.根据权利要求5所述的装置，其特征在于，所述任务等待队列包含M个任务，其中，M≥1，所述建立单元，具体用于根据按照所述任务等待队列中所有任务出现的先后顺序，依次确定第1至第M个任务的紧急程度，并将β_n＜α的任务放入所述紧急任务队列，其中，β_n表示第n个任务的紧急程度，t'_n表示第n个任务的预估起始时间，表示第n个任务的预设起始时间，t_i表示第i个任务的执行时间，α表示预设的紧急系数，1≤n≤M。