1.一种云际计算环境中跨集群资源高可用调度方法,其特征在于,包括:1)确定待分配任务 T j 的 P 个子任务的资源需求,确定待分配任务 T j 对应的 P 个目标成员集群及其资源总量以及已分配资源;根据所有目标成员集群当前时刻往前多个单位时间内新任务的资源使用峰值,预测得到当前时刻起的下一个单位时间内所到达任务的总体资源使用峰值;2)生成多种子任务分配方案,确定每个子任务所执行的基本任务单位数;3)针对每一种子任务分配方案:根据各个目标成员集群的资源总量、已分配资源以及当前时刻起的下一个单位时间内所到达任务的总体资源使用峰值计算该目标成员集群的集群资源高可用评价函数值 ,并根据所有目标成员集群的集群资源高可用评价函数值 计算所有的可行的子任务分配方案的合作博弈得分 ;4)根据得分最高的合作博弈得分 对应的子任务分配方案所对应的每个子任务所执行的基本任务单位数,并将其作为待分配任务 T j 的 P 个子任务在各个目标成员集群的动态权重;所述资源需求、资源总量以及已分配资源中的资源包括CPU、内存、网络带宽、磁盘IO四种资源;步骤3)中计算该目标成员集群的集群资源高可用评价函数值 的函数表达式为: ,其中: , , , ,上式中, 为统一CPU比例标准下,内存、网络带宽、磁盘IO三因素对于高可用的影响值; 为统一内存比例标准下,CPU、网络带宽、磁盘IO三因素对于高可用的影响值; 为统一网络带宽比例标准下,CPU、内存、磁盘IO三因素对于高可用的影响值; 为统一磁盘IO比例标准下,CPU、内存、网络带宽三因素对于高可用的影响值; L 为求取最小公倍数的函数,任意两个数 的最小公倍数表示为 , , 分别为预测得到当前时刻起的下一个单位时间内所到达任务的CPU、内存、网络带宽、磁盘IO资源使用峰值, , 分别为该目标成员集群 C i 分配子任务后的CPU、内存、网络带宽、磁盘IO资源剩余量。
2.根据权利要求1所述的云际计算环境中跨集群资源高可用调度方法,其特征在于,步骤1)中确定待分配任务 T j 的 P 个子任务的资源需求时,待分配任务 T j 的资源需求 为: ,上式中, 分别为待分配任务 T j 关于CPU、内存、网络带宽、磁盘IO的申请需求; P 个子任务中任意第 k 个子任务的资源需求为: ,上式中, 分别为第 k 个子任务关于CPU、内存、网络带宽、磁盘IO的申请需求,且任意第 k 个子任务的资源需求满足: ,上式中, P 为待分配任务 T j 的子任务数量, 第 k 个子任务所执行的基本任务单位数, , 分别为一个任务单元的CPU、内存、网络带宽、磁盘IO需求量, 为正整数。
3.根据权利要求2所述的云际计算环境中跨集群资源高可用调度方法,其特征在于,该目标成员集群 C i 分配子任务后的CPU、内存、网络带宽、磁盘IO资源剩余量的计算函数表达式为: ,上式中, , , , 分别为该目标成员集群 C i 中CPU、内存、网络带宽、磁盘IO资源的资源总量, , , , 分别为该目标成员集群 C i 中CPU、内存、网络带宽、磁盘IO资源的已分配资源的数量; 分别为第 k 个子任务关于CPU、内存、网络带宽、磁盘IO的申请需求。
4.根据权利要求1所述的云际计算环境中跨集群资源高可用调度方法,其特征在于,步骤2)中合作博弈得分 的计算函数表达式为: ,上式中, P 为待分配任务 T j 的子任务数量, 为任意第 i 个目标成员集群 C i 的集群资源高可用评价函数值。
5.根据权利要求1所述的云际计算环境中跨集群资源高可用调度方法,其特征在于,步骤4)中根据得分最高的合作博弈得分 对应的子任务分配方案所对应的每个子任务所执行的基本任务单位数时,对应的每个子任务所执行的基本任务单位数分别为 ,其中 ~ 分别为第1~ P 个子任务执行的基本任务单位数。
6.一种云际计算环境中跨集群资源高可用调度方法,其特征在于,包括:S1)接收用户提交的任务,创建任务资源申请需求,生成资源对象;S2)从所有的任务中选择待分配任务 T j ;判断待分配任务 T j 的资源对象是否存在匹配的传播调度策略,所述传播调度策略的属性包括资源对象的类型和名称,以及该资源对象的目标成员集群属性,若找到与资源对象类型和名称相匹配的传播调度策略,直接跳转步骤S4),若未找到匹配的传播调度策略,则进行下一步骤S3);S3)等待创建新的传播调度策略,若检测到创建了新的传播调度策略,则判断新的传播调度策略是否与待分配任务 T j 的资源匹配,若匹配则跳转步骤S4),否则重新执行步骤S3)以继续等待创建新的传播调度策略;S4)将待分配任务 T j 的资源对象和匹配的传播调度策略绑定,生成待分配任务 T j 的资源绑定对象;S5)针对所有的成员集群筛选出候选成员集群,对候选成员集群进行打分排序,若待分配任务 T j 的资源绑定对象未规定目标成员集群数量,则直接将所有的候选成员集群作为目标成员集群;否则,按照待分配任务 T j 的资源绑定对象规定目标成员集群数量,在候选成员集群中根据打分排序选择所需的候选成员集群作为目标成员集群;S6)判断待分配任务 T j 的任务调度类型:若任务调度类型为复制运行方式,则直接将待分配任务 T j 分配到所有的目标成员集群中,使得所有的目标成员集群均执行待分配任务 T j ,跳转执行步骤S8);若任务调度类型为子任务分配方式,则跳转下一步;S7)判断子任务分配方式的子类型:若子类型为聚合方式,则分别计算各个目标成员集群的最大可容纳副本数,所述最大可容纳副本数是指目标成员集群还可支持运行的任务单元数量,并优先将任务分配到最大可容纳副本数更大的目标成员集群上以减少目标成员集群的分布数量;若子类型为静态权重方式,则根据预设的目标成员集群的权重,将待分配任务 T j 按照权重大小划分任务单元个数到各个目标成员集群上;若子类型为动态权重方式,则采用权利要求1~5中任意一项所述的云际计算环境中跨集群资源高可用调度方法获得待分配任务T j 的 P 个子任务在各个目标成员集群的动态权重,将待分配任务 T j 按照动态权重大小划分任务单元个数到各个目标成员集群上;跳转执行步骤S8);S8)根据资源绑定对象生成子任务对象;S9)将子任务对象下发到对应的目标成员集群,部署运行子任务。
7.一种云际计算环境中跨集群资源高可用调度系统,包括相互连接的微处理器和存储器,其特征在于,该微处理器被编程或配置以执行权利要求1~6中任意一项所述的云际计算环境中跨集群资源高可用调度方法的步骤。
8.一种计算机可读存储介质,其特征在于,该计算机可读存储介质中存储有计算机程序,且该计算机程序用于被微处理器执行以实施权利要求1~6中任意一项所述的云际计算环境中跨集群资源高可用调度方法的步骤。