[发明专利]一种分布式系统的任务分配方法及系统

权利要求书

1.一种分布式系统的任务分配方法，其特征在于，所述方法包括：

步骤1，获取多个服务器包括的每个处理资源组合的多个处理资源的当前资源状况；

步骤2，利用获取的每个处理资源组合的多个处理资源的当前资源状况以及每个处理资源组合的多个处理资源的权重，计算每个所述处理资源组合的总分；

步骤3，基于计算的各处理资源组合的总分，选择处理资源组合，并向所选择的处理资源组合分配处理任务；

其中所述步骤3包括：将各处理资源组合的总分按从高到低排序后进行分段，得到n个总分集合，第i个总分集合中的总分均大于第i+1个总分集合至第n个总分集合中的总分，从所述n个总分集合中选择前m个总分集合，并从所述前m个总分集合的每个总分集合中分别选择设定数量的总分，向与所选择的总分对应的处理资源组合分配处理任务，其中n、m和i均为大于0的正整数，且m≤n，i≤n。

2.如权利要求1所述的方法，其特征在于，所述步骤2包括：

基于每个处理资源组合的多个处理资源的当前资源状况确定各处理资源的评分，将每个处理资源组合中处理资源的评分乘以该处理资源的权重后得到该处理资源的加权评分，并将每个处理资源组合中各处理资源的加权评分相加，分别得到每个处理资源组合的总分。

3.如权利要求2所述的方法，其特征在于，所述步骤3包括：

将各处理资源组合的总分按从低到高排序后进行分段，得到n个总分集合，第i个总分集合中的总分均小于第i+1个总分集合至第n个总分集合中的总分，从所述n个总分集合中选择前m个总分集合，并从所述前m个总分集合的每个总分集合中分别选择设定数量的总分，向与所选择的总分对应的处理资源组合分配处理任务，其中n、m和i均为大于0的正整数，且m≤n，i≤n。

4.如权利要求1所述的方法，其特征在于，所述步骤2还包括根据以下方式确定各处理资源的评分：

方式一，当一处理资源的当前资源状况表示该处理资源的可用资源占比大于等于设定阈值时，将该处理资源的评分确定为该可用资源占比；

方式二，当一处理资源的当前资源状况表示该处理资源的可用资源占比小于所述设定阈值时，将该处理资源的评分确定为零分。

5.如权利要求3所述的方法，其特征在于，所述步骤2还包括根据以下方式确定各处理资源的评分：

方式一，当一处理资源的当前资源状况表示该处理资源的已用资源占比小于等于设定阈值时，将该处理资源的评分确定为该已用资源占比；

方式二，当一处理资源的当前资源状况表示该处理资源的已用资源占比大于所述设定阈值时，将该处理资源的评分确定为零分。

6.如权利要求1或2所述的方法，其特征在于，在所述步骤2之前还包括：

根据所述处理资源组合的属性，为所述处理资源组合的多个处理资源设置相应的权重。

7.如权利要求1或3所述的方法，其特征在于，

从所述前m个总分集合的每个总分集合中分别选择设定数量的总分包括：基于哈希运算，从每个总分集合中分别选择设定数量的总分。

8.一种分布式系统的任务分配系统，其特征在于，所述系统包括：

资源状况获取模块，获取多个服务器包括的每个处理资源组合的多个处理资源的当前资源状况；

总分计算模块，用于利用获取的每个处理资源组合的多个处理资源的当前资源状况以及每个处理资源组合的多个处理资源的权重，计算每个所述处理资源组合的总分；

任务分配模块，用于基于计算的各处理资源组合的总分，选择处理资源组合，并向所选择的处理资源组合分配处理任务；

其中，所述任务分配模块还用于：将各处理资源组合的总分按从高到低排序后进行分段，得到n个总分集合，第i个总分集合中的总分均大于第i+1个总分集合至第n个总分集合中的总分，从所述n个总分集合中选择前m个总分集合，并从所述前m个总分集合的每个总分集合中分别选择设定数量的总分，向与所选择的总分对应的处理资源组合分配处理任务，其中n、m和i均为大于0的正整数，且m≤n，i≤n。