[发明专利]一种基于任务主副本和重提交结合的云计算资源混合式容错调度方法

权利要求书

1.一种基于任务主副本和重提交结合的云计算资源混合式容错调度方法，其特征在于，包括离线调度阶段、在线调度与调整阶段；

(a)离线调度阶段：

(1)提交任务信息和云计算资源特征，根据任务接受判断函数，决定是否接受用户提交的任务；

(2)对于云计算系统接受的各任务，根据容错策略选择函数1，选择相应的容错策略；

(3)对于选择重提交作为容错策略的任务，根据其任务信息和再次执行所需的最短时间，计算得到其首次执行的可用时间，并根据虚拟机类型判断函数1得到为该任务的首次执行而服务的虚拟机类型；

(4)对于选择主副本作为容错策略的任务，依据其任务信息和云计算资源特征，根据主副本虚拟机类型判断函数得到为该任务的执行而服务的虚拟机类型；

(5)对于各任务，计算得到其规划完成时间，从而得到其虚拟机服务时间；

(6)对于选择的虚拟机类型及虚拟机服务时间，结合已被其他任务订购的虚拟机信息，根据服务分配函数，将已选择的虚拟机类型及虚拟机服务时间分配到具体的已被订购或新创建的虚拟机上；

(b)在线调度与调整阶段：

(7)对于选择重提交作为容错策略的任务，当其首次执行遇到资源故障时，依据故障发生时间和任务信息，计算得到其剩余可用时间，根据虚拟机类型判断函数2得到为该任务的二次执行而服务的虚拟机类型及虚拟机服务时间；

(8)对于已选择的虚拟机类型及服务时间，结合已被其他任务订购的虚拟机信息，根据服务分配函数，将已选择的虚拟机类型及服务时间分配到具体的已被订购或新创建的虚拟机上；

(9)对于选择重提交作为容错策略的任务，当其二次执行再次遇到故障时，依据故障发生时间和任务信息，根据容错策略选择函数2，决定是否调整其容错策略，并进一步选择相应的虚拟机类型及虚拟机服务时间。

2.根据权利要求1所述的一种基于任务主副本和重提交结合的云计算资源混合式容错调度方法，其特征在于，步骤(1)中任务信息和云计算资源特征为：

1)用户提交到云计算系统中的一组非抢占、非周期的独立任务T＝{t₁，t₂，…，t_n}，每个任务t_i具有三个属性，分别为：到达时间ST(t_i)、任务的结束时间DL(t_i)和任务的计算量MI(t_i)；

2)云计算系统向用户提供M类虚拟机VM＝{vmt₁，vmt₂，…，vmt_m，…，vmt_M}，同一类型vmt_m的所有虚拟机具有相同的处理速度vmp_m，任务t_i在第m类虚拟机上的执行时间为所有的虚拟机均处于同一数据中心或者区域，虚拟机之间的网络带宽相同，当创建一个虚拟机时，在该虚拟机可用之前，系统需要一定的时间来完成相应的初始化工作，该时间表示为delay，预订的虚拟机仅在其预订服务时间内可用，在预订服务时间之后，该虚拟机将立即关闭，步骤(1)中任务接受判断函数为：

对于任务t_i，任务接受判断函数定义为：

∃vmtx∈{vmt1,vmt2,...,vmtm,...,vmtM}s.t.etix≤DL(ti)-ST(ti),]]>

如果任务t_i的任务信息能够满足上述任务接受判断函数，则云计算系统接受该任务，否则云计算系统拒绝该任务。