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

摘要

本发明涉及一种基于任务主副本和重提交结合的云计算资源混合式容错调度方法，提出了一种新的云计算资源容错调度策略(CHFTS)，CHFTS由离线调度阶段和在线调度与调整阶段组成。在离线调度阶段，CHFTS根据任务和云计算资源的特征，首先决定是否接受用户提交的具有时间约束的任务；然后对于接受的每一个任务，CHFTS在重提交和主副本两种容错策略中选择相应的容错策略，并为该任务选择相应的虚拟机与服务时间。在在线调度与调整阶段，针对在离线调度阶段选择重提交的任务，CHFTS为该类任务在首次执行遇到故障后的重提交选择相应的虚拟机与服务时间；同时，CHFTS为该类任务在多次遇到故障后，设计相应的容错策略调整机制。本发明有效地解决了云计算环境中的主副本和重提交两种策略的结合问题，在满足任务的时间约束和系统容错的要求下，提高了云计算系统的资源利用率。

主权项

一种基于任务主副本和重提交结合的云计算资源混合式容错调度方法，其特征在于，包括离线调度阶段、在线调度与调整阶段；(a)离线调度阶段：(1)提交任务信息和云计算资源特征，根据任务接受判断函数，决定是否接受用户提交的任务；(2)对于云计算系统接受的各任务，根据容错策略选择函数1，选择相应的容错策略；(3)对于选择重提交作为容错策略的任务，根据其任务信息和再次执行所需的最短时间，计算得到其首次执行的可用时间，并根据虚拟机类型判断函数1得到为该任务的首次执行而服务的虚拟机类型；(4)对于选择主副本作为容错策略的任务，依据其任务信息和云计算资源特征，根据主副本虚拟机类型判断函数得到为该任务的执行而服务的虚拟机类型；(5)对于各任务，计算得到其规划完成时间，从而得到其虚拟机服务时间；(6)对于选择的虚拟机类型及虚拟机服务时间，结合已被其他任务订购的虚拟机信息，根据服务分配函数，将已选择的虚拟机类型及虚拟机服务时间分配到具体的已被订购或新创建的虚拟机上；(b)在线调度与调整阶段：(7)对于选择重提交作为容错策略的任务，当其首次执行遇到资源故障时，依据故障发生时间和任务信息，计算得到其剩余可用时间，根据虚拟机类型判断函数2得到为该任务的二次执行而服务的虚拟机类型及虚拟机服务时间；(8)对于已选择的虚拟机类型及服务时间，结合已被其他任务订购的虚拟机信息，根据服务分配函数，将已选择的虚拟机类型及服务时间分配到具体的已被订购或新创建的虚拟机上；(9)对于选择重提交作为容错策略的任务，当其二次执行再次遇到故障时，依据故障发生时间和任务信息，根据容错策略选择函数2，决定是否调整其容错策略，并进一步选择相应的虚拟机类型及虚拟机服务时间。