1.一种跨云计算中心的多副本容错任务调度方法,其特征在于:基于不同位置分布设置各个分别由至少一个服务器组成的云计算中心、且各服务器上分别拥有至少一个容器,选择目标容器执行终端所承载的计算任务;多副本容错任务调度方法包括如下步骤:步骤A.获得计算任务所对应的计算任务第一副本、计算任务第二副本,同时根据各云计算中心分别与终端之间的距离,按距离由小至大的顺序针对各云计算中心进行排序,并初始化参数n=1,选择云计算中心排序中第n个云计算中心作为第一云计算中心,然后进入步骤B;
步骤B.分别针对执行计算任务所需的预设各个参考资源类型,获得计算任务对应参考资源类型的需求量与第一云计算中心中各容器分别对应该参考资源类型的拥有量之和的比值,即获得计算任务关于第一云计算中心分别对应该各参考资源类型的比值,并选择最大比值所对应的参考资源类型,作为计算任务所对应的主要资源类型,然后进入步骤C;
步骤C.判断第一云计算中心中是否存在各参考资源类型拥有量分别均不小于计算任务所对应相应参考资源类型需求量的容器,是则若该容器的数量等于1,则将该容器作为计算任务所对应的执行容器,并进入步骤F,若该容器的数量大于1,则进入步骤D;否则进入步骤G;
步骤D.针对满足步骤C判断的各容器按其对应主要资源类型的拥有量进行降序排序,并顺序选择前 数量个容器,作为计算任务所对应的各个待选容器,若待选容器的数量等于1,则将该待选容器作为计算任务所对应的执行容器,并进入步骤E;若待选容器的数量大于1,则根据各待选容器分别关于主要资源类型的被选概率,选择最大被选概率所对应的待选容器作为计算任务所对应的执行容器,并进入步骤E;其中,a表示预设百分比参数,A表示满足步骤C判断的容器的数量, 表示向上取整;
步骤E.判断满足步骤C判断的各容器中除计算任务所对应执行容器以外其余各容器中、是否存在属于除该执行容器所属服务器以外其它服务器的容器,是则若该容器的数量等于1,则将该容器作为计算任务第一副本所对应的执行容器,然后进入步骤H,若该容器的数量大于1,则针对该各个容器,应用步骤D的方法,选择其中最大被选概率所对应的容器作为计算任务第一副本所对应的执行容器,然后进入步骤H;否则进入步骤F;
步骤F.判断第一云计算中心中除计算任务所对应执行容器所属服务器以外、其余各服务器分别对应各参考资源类型的拥有量,是否满足计算任务第一副本对应各参考资源类型的需求量,是则由满足的各服务器分别按计算任务第一副本对应各参考资源类型的需求量分配相应资源构建各容器,若该构建容器的数量等于1,则将该构建容器作为计算任务第一副本所对应的执行容器,然后进入步骤H,若该构建容器的数量大于1,则针对该各个构建容器,应用步骤D的方法,选择其中最大被选概率所对应的构建容器作为计算任务第一副本所对应的执行容器,然后进入步骤H;否则定义计算任务第一副本所对应的执行容器为空,然后进入步骤H;
步骤G.判断第一云计算中心中各服务器分别对应各参考资源类型的拥有量,是否满足计算任务对应各参考资源类型的需求量,是则由满足的各服务器分别按计算任务对应各参考资源类型的需求量分配相应资源构建各容器,并针对该各个构建容器,引用步骤C至步骤F的方法,获得计算任务所对应的执行容器、以及计算任务第一副本所对应的执行容器,然后进入步骤H;否则定义计算任务所对应的执行容器为空,以及定义计算任务第一副本所对应的执行容器为空,然后进入步骤H;
步骤H.选择云计算中心排序中第n+1个云计算中心作为第二云计算中心,针对第二云计算中心,按步骤C至步骤G中获得计算任务所对应执行容器的方法,获得或更新计算任务第二副本所对应的执行容器,并进入步骤I;
步骤I.判断n+1是否等于云计算中心的总数,是则进入步骤J;否则进一步判断计算任务第二副本所对应的执行容器是否为空,是则针对n的值进行加1,并返回步骤H;否则直接进入步骤J;
步骤J.控制由计算任务所对应的执行容器针对计算任务进行执行,若执行计算任务成功,则取消计算任务第一副本所对应执行容器对计算任务第一副本的执行、以及取消计算任务第二副本所对应执行容器对计算任务第二副本的执行,方法结束;
若执行计算任务失败,控制由计算任务第一副本所对应执行容器对计算任务第一副本进行执行,若执行计算任务第一副本成功,则取消计算任务第二副本所对应执行容器对计算任务第二副本的执行,方法结束;
若执行计算任务第一副本失败,控制由计算任务第二副本所对应执行容器对计算任务第二副本进行执行,方法结束。
2.根据权利要求1所述一种跨云计算中心的多副本容错任务调度方法,其特征在于,所述步骤D中,按如下公式:
获得各待选容器分别关于主要资源类型的被选概率,其中,pi表示云计算中心中第i个待选容器关于主要资源类型的被选概率,Resi,rem表示云计算中心中第i个待选容器中所承载任务所需主要资源类型的剩余使用率,Resj,rem表示云计算中心中第j个待选容器中所承载任务所需主要资源类型的剩余使用率,I表示云计算中心中待选容器的数量。
3.根据权利要求1或2所述一种跨云计算中心的多副本容错任务调度方法,其特征在于:所述预设各个参考资源类型包括单字长定点指令平均执行速度MIPS、随机存储RAM、带宽。