[发明专利]负载分配方法和系统、计算机装置、节点装置及存储介质

权利要求书

1.一种负载分配方法，其特征在于，包括以下步骤：

根据多个节点装置的数量、至少一种资源的资源量、各节点装置用于获取所述至少一种资源所承担负载的负载容量、及各节点装置的负载所对应的损失参数，确定各节点装置在所述至少一种资源上分配的理想负载量。

2.根据权利要求1所述的负载分配方法，其特征在于，还包括控制各节点装置按照各自对应的理想负载量工作的步骤。

3.根据权利要求1所述的负载分配方法，其特征在于，还包括发送包含所述理想负载量的信息、或对应该理想负载量的工作指令至对应节点装置的步骤。

4.根据权利要求1所述的负载分配方法，其特征在于，通过第一负载优化方式得到各节点装置的所述理想负载量，所述第一负载优化方式包括：

根据所述多个节点装置在所述至少一种资源上的总负载量、各节点装置的所述损失参数以及所述至少一种资源的资源量，以确定各节点装置在所述至少一种资源上分配的有效范围内的理想负载量。

5.根据权利要求4所述的负载分配方法，其特征在于，所述多个节点装置在所述至少一种资源上的总负载量是在令所述多个节点装置中的至少部分满足个体优化条件、且所述多个节点装置满足第一负载均衡条件的情形下根据各节点装置各自的负载容量以及损失参数确定的。

6.根据权利要求4所述的负载分配方法，其特征在于，在各节点装置的所述损失参数相同的情形下，所述多个节点装置在至少一种资源上的总负载量是基于根据不同数量的节点装置的负载容量满足所述个体优化条件且所述多个节点装置满足第一负载均衡条件而获得的各个总负载量中的最小值确定的。

7.根据权利要求6所述的负载分配方法，其特征在于，依次参与总负载量计算的各节点装置的负载容量是降序排列的。

8.根据权利要求1所述的负载分配方法，其特征在于，在所述资源为一种且各节点装置的所述损失参数相同的情形下，通过第二负载优化方式得到各节点装置的所述理想负载量；其中，所述多个节点装置包括：第一类节点装置和第二类节点装置，所述第二类节点装置对应的第二理想负载量基于所述第一类节点装置对应的第一理想负载量而变化；所述第二负载优化方式包括：

根据各所述第二类节点装置中的至少部分满足个体优化条件且令所述多个节点装置满足第二负载均衡条件而获得的所述多个节点装置的总负载量、以及所述第一类节点装置在所述一种资源上的获取量和所述第一类节点装置的损失参数，确定所述第一节点装置在所述一种资源上分配的第一理想负载量、以及所述第二节点装置在所述一种资源上分配的第二理想负载量。

9.根据权利要求8所述的负载分配方法，其特征在于，所述总负载量遵循于总负载量函数，所述总负载量函数是以第一类节点装置的负载为输入，且其输出为：在各第二类节点装置中损失参数最高的一或多个节点装置满足所述个体优化条件、以及其余第二类节点装置的负载达到各自负载容量的约束下得到的所述多个节点装置的总负载量。

10.根据权利要求5或8所述的负载分配方法，其特征在于，所述个体优化条件包括：拉格朗日乘子法条件、或KKT条件。

11.根据权利要求1所述的负载分配方法，其特征在于，通过各节点装置的资源最大化条件确定各节点装置的所述理想负载量。

12.一种负载分配系统，其特征在于，包括：

处理模块，用于根据多个节点装置的数量、至少一种资源的资源量、各节点装置用于获取所述至少一种资源所承担负载的负载容量、及各节点装置的负载所对应的损失参数，确定各节点装置在所述至少一种资源上分配的理想负载量。

13.根据权利要求12所述的负载分配系统，其特征在于，还包括：控制模块，用于控制各节点装置按照各自对应的理想负载量工作。