[发明专利]负载分配方法、云单元系统及计算机可读存储介质

权利要求书

1.一种用于物联网的负载分配方法，用于将多个用户分配在多个云单元中，每个用户具有一个或多个IoT设备，所述负载分配方法包括：

根据第一参数对所述多个用户进行分级；

根据第二参数，对每一级的用户进行再分级，将所述多个用户分为多个子集；

对每个子集中的用户进行碰撞检测；和

根据所述碰撞检测的结果，对每个子集中的用户进行调整，并重复所述碰撞检测的步骤，直到不存在碰撞。

2.如权利要求1所述的负载分配方法，其中所述第一参数包括用户的消息规模，所述第二参数包括用户的设备规模。

3.如权利要求1所述的负载分配方法，还包括：当所述用户的数量不能整除预设值时，向所述用户中加入虚拟用户。

4.如权利要求3所述的负载分配方法，其中所述云单元的数目为M，所述预设值为所述用户的IoT设备的多叉树模型的级数N，所述根据第一参数对多个用户进行分级的步骤包括将所述多个用户分为M级，所述将多个用户分为多个子集的步骤包括将多个用户分为M*N个子集。

5.如权利要求1-4中任一项所述的负载分配方法，其中所述对每个子集中的用户进行碰撞检测的步骤包括：

确定该子集中是否存在两个以上的用户的预设参数同时出现极值；

当该子集中存在两个以上的用户的预设参数同时出现极值时，确定该子集中存在碰撞；否则确定该子集中不存在碰撞。

6.如权利要求5所述的负载分配方法，其中所述预设参数包括用户的设备数目和/或消息数目。

7.如权利要求5所述的负载分配方法，其中所述根据碰撞检测的结果对每个子集中的用户进行调整的步骤包括：对于出现碰撞的子集，将该子集中出现极值的用户与未出现碰撞的子集中的用户进行对调。

8.如权利要求1-4中任一项所述的负载分配方法，还包括：根据获得的子集，将所述多个用户分配给所述多个云单元。

9.一种计算机程序产品，其上存储有计算机程序，所述计算机程序被处理器执行时可实施如权利要求1-8中任一项所述的负载分配方法。

10.一种云单元系统，用于服务多个用户，其中每个用户具有一个或多个IoT设备，所述云单元系统包括：

多个云单元；

负载分配单元，所述负载分配单元配置成根据所述用户和所述IoT设备，执行如权利要求1-8中任一项所述的负载分配方法，并根据获得的子集，将所述多个用户分配给所述多个云单元。