[发明专利]一种云中基于任务后移的容错任务调度方法

权利要求书

1.一种云中基于任务后移的容错任务调度方法，其特征在于，包括：

获取已到达的依赖任务组信息与虚拟化云的物理主机信息；

使用PB模型为所述依赖任务组中的每个任务建立主版本与副版本；

根据所述依赖任务组信息为所述依赖任务组中的每个任务的每个版本均指定一个最早开始时间与一个最晚完成时间；

根据所述依赖任务组信息激活多个所述物理主机，并在每个被激活的所述物理主机上划分出多个虚拟机，获取每个被激活的所述物理主机上的每个所述虚拟机信息；

根据依赖任务组中的每个任务的每个版本的最早开始时间与最晚完成时间、以及每个被激活的所述物理主机上的每个所述虚拟机信息，将所述依赖任务组中的每个任务的每个版本在指定的时间段上加载到每个被激活的所述物理主机上的每个所述虚拟机中；

在每个被激活的所述物理主机上的每个所述虚拟机中按照指定的时间安排运行被加载的所述依赖任务组中的每个任务的每个版本；

获取新到达的依赖任务组，并使用后移任务方法调整已调度任务的最早开始时间为新到达的依赖任务组中的任务提供时间窗口，并且不影响已调度任务的完成情况；

完成依赖任务组的全部任务并返回任务结果。

2.根据权利要求1所述的一种云中基于任务后移的容错任务调度方法，其特征在于：

所述依赖任务组信息包括任务集合、任务间关系集合与任务截止期，所述任务集合记载了所述依赖任务组中每个任务的大小，所述任务间关系集合记载了所述依赖任务组中任意两个任务之间的依赖关系，所述任务截止期为所述依赖任务组的最晚完成时间；

所述物理主机信息包括物理主机集合，所述物理主机集合记载了每个所述物理主机处理能力的大小；

所述虚拟机信息包括每个被激活的所述物理主机上的虚拟机集合，所述虚拟机集合记载了每个所述虚拟机所在的物理主机以及每个所述虚拟机处理能力的大小。

3.根据权利要求2所述的一种云中基于任务后移的容错任务调度方法，其特征在于，所述使用PB模型为所述依赖任务组中的每个任务建立主版本与副版本，为在所述依赖任务组中依次指定每个任务，并为被指定的任务创建一个主版本与一个副版本，其中，同一个任务的主版本与副版本重复进行相同的工作。

4.根据权利要求3所述的一种云中基于任务后移的容错任务调度方法，其特征在于，多个被激活的所述物理主机之间存在传输时延；根据所述依赖任务组信息为所述依赖任务组中的每个任务的每个版本均指定一个最早开始时间与一个最晚完成时间包括：

对于任一子任务的主版本，其最早开始时间为其多个父任务中每个父任务的完成时间加上所述父任务所在物理主机与子任务所在物理主机之间的传输时延之和中的最大值；

对于任一子任务的副版本，其最早开始时间为其多个父任务中每个父任务的完成时间加上所述父任务所在物理主机与子任务所在物理主机之间的传输时延之和、以及同一任务的主版本任务长度二者的较大值；

对于任一非子任务的主版本，其最早开始时间为该任务的主版本所在物理主机的所在虚拟机为执行该任务的主版本而准备就绪的时间与该任务所在的依赖任务组信息到达时间中的较大值；

对于任一非子任务的副版本，其最早开始时间为该任务的副版本所在物理主机的所在虚拟机为执行该任务的副版本而准备就绪的时间与该任务所在的依赖任务组信息到达时间中的较大值；

对于任一任务的任意版本，其最晚完成时间为该任务的截止时间；

其中，一子任务与一父任务为一依赖任务对，所述子任务依赖于所述父任务，所述子任务必须获得所述父任务的执行结果才能执行。

5.根据权利要求3所述的一种云中基于任务后移的容错任务调度方法，其特征在于，将所述依赖任务组中的每个任务的每个版本在指定的时间段上加载到每个被激活的所述物理主机上的每个所述虚拟机中，包括：

根据所述依赖任务组信息的任务间关系集合与任务截止期，估算所述依赖任务组中的每个任务的截止期；

在所述依赖任务组指定一个非子任务、或所有父任务都已经被调度过的子任务；

调度所述指定任务的主版本到指定主机的指定虚拟机上；

调度所述指定任务的副版本到指定主机的指定虚拟机上；

继续指定并调度下一任务。