[发明专利]一种云际计算环境中跨集群资源高可用调度方法及系统

权利要求书

1.一种云际计算环境中跨集群资源高可用调度方法，其特征在于，包括：

1)确定待分配任务T_j的P个子任务的资源需求，确定待分配任务T_j对应的P个目标成员集群及其资源总量以及已分配资源；根据所有目标成员集群当前时刻往前多个单位时间内新任务的资源使用峰值，预测得到当前时刻起的下一个单位时间内所到达任务的总体资源使用峰值；

2)生成多种子任务分配方案，确定每个子任务所执行的基本任务单位数；

3)针对每一种子任务分配方案：根据各个目标成员集群的资源总量、已分配资源以及当前时刻起的下一个单位时间内所到达任务的总体资源使用峰值计算该目标成员集群的集群资源高可用评价函数值并根据所有目标成员集群的集群资源高可用评价函数值计算所有的可行的子任务分配方案的合作博弈得分H(i)；

4)根据得分最高的合作博弈得分H(i)对应的子任务分配方案所对应的每个子任务所执行的基本任务单位数，并将其作为待分配任务T_j的P个子任务在各个目标成员集群的动态权重。

2.根据权利要求1所述的云际计算环境中跨集群资源高可用调度方法，其特征在于，所述资源需求、资源总量以及已分配资源中的资源包括CPU、内存、网络带宽、磁盘IO四种资源。

3.根据权利要求2所述的云际计算环境中跨集群资源高可用调度方法，其特征在于，步骤1)中确定待分配任务T_j的P个子任务的资源需求时，待分配任务T_j的资源需求D_j为：

上式中，分别为待分配任务T_j关于CPU、内存、网络带宽、磁盘IO的申请需求；P个子任务中任意第k个子任务的资源需求为：

上式中，分别为第k个子任务关于CPU、内存、网络带宽、磁盘IO的申请需求，且任意第k个子任务的资源需求满足：

上式中，P为待分配任务T_j的子任务数量，x_k第k个子任务所执行的基本任务单位数，e_cpu,e_mem,e_net,e_io分别为一个任务单元的CPU、内存、网络带宽、磁盘IO需求量，N为正整数。

4.根据权利要求2所述的云际计算环境中跨集群资源高可用调度方法，其特征在于，步骤2)中计算该目标成员集群的集群资源高可用评价函数值的函数表达式为：

其中：

上式中，Fⁱ(mem,net,io)为统一CPU比例标准下，内存、网络带宽、磁盘IO三因素对于高可用的影响值；Fⁱ(cpu,net,io)为统一内存比例标准下，CPU、网络带宽、磁盘IO三因素对于高可用的影响值；Fⁱ(cpu,mem,io)为统一网络带宽比例标准下，CPU、内存、磁盘IO三因素对于高可用的影响值；Fⁱ(cpu,mem,net)为统一磁盘IO比例标准下，CPU、内存、网络带宽三因素对于高可用的影响值；L为求取最小公倍数的函数，任意两个数a,b的最小公倍数表示为L(a,b)，u,m,n,o分别为预测得到当前时刻起的下一个单位时间内所到达任务的CPU、内存、网络带宽、磁盘IO资源使用峰值，u_i,m_i,n_i,o_i分别为该目标成员集群C_i分配子任务后的CPU、内存、网络带宽、磁盘IO资源剩余量。