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

说明书

本发明提供一种用于物联网的负载分配方法，用于将多个用户分配在多个云单元中，每个用户具有一个或多个IoT设备，所述负载分配方法包括：根据第一参数对所述多个用户进行分级；根据第二参数，对每一级的用户进行再分级，将所述多个用户分为多个子集；对每个子集中的用户进行碰撞检测；和根据所述碰撞检测的结果，对每个子集中的用户进行调整，并重复所述碰撞检测的步骤，直到不存在碰撞。本发明的实施例中采用了后验碰撞检测，对于在预设的指标数据，检测碰撞后会进行数据局部重排，保证预设的数据指标不会集中在单一子集分组中。另外，本发明实施例的方法完成对数据均衡的计算，算法复杂度低，便于实施。

技术领域

本发明大致涉及物联网领域，尤其涉及一种用于物联网的负载分配方法、云单元系统及计算机可读存储介质。

背景技术

传统的集中式IT系统架构中，由小型机、存储设备、硬件负载均衡设备等基础设施构成，这些硬件设备具备很强的稳定性，因此这些产品具有很高的市场占用率。集中式架构的弊端逐渐显现出来，比如小型机虽然性能足够强大，但是面对突增的业务，处理能力往往很难快速提升。硬件负载均衡设备，虽然单机处理能力足够强大，但是成本高昂，无法进行大规模冗余化配备以保障其可用能力。

云单元架构是在微服务架构上发展起来的解决IT系统扩展性及业务连续性的技术架构。云单元架构是指在多机房部署架构下，对业务处理能力进行逻辑上的单元划分，使业务流量按照一定规则分配到各个单元中，同时尽量确保用户流量始终收敛在一个单元内完成的架构。在云单元架构下，每个单元的流量会按照特定的规则分配到不同的应用容器中，同时通过分库分表规则路由到不同的数据库分库。由于每个单元的容器数量有限，因此，单元内的服务器扩容不会导致数据库达到连接数上限。同时，通过单元的新增，又可以保障系统容量可以进行理论上的无限扩展。

IoT又称物联网，是通过各种信息传感器、射频识别技术、全球定位系统、红外感应器、激光扫描器等各种装置与技术，实时采集任何需要监控、连接、互动的物体或过程，采集其声、光、热、电、力学、化学、生物、位置等各种需要的信息，通过各类可能的网络接入，实现物与物、物与人的泛在连接，实现对物品和过程的智能化感知、识别和管理。随着物联网技术的迅速发展，海量的物联网设备不断出现，这些设备运行在云单元中，如何相对均衡得将多个设备分配到云单元中，已经成为亟待解决的问题。

现有技术存在一些缺陷，例如保证多指标相对均衡性，缺乏单指标绝对均衡；算法精准度对数据离散度有一定要求，在极值情况下，算法均衡度会下降；另外常规的算法模型相对复杂。

背景技术部分的内容仅仅是公开人所知晓的技术，并不当然代表本领域的现有技术。

发明内容

有鉴于现有技术的至少一个缺陷，本发明提供一种用于物联网的负载分配方法，用于将多个用户分配在多个云单元中，每个用户具有一个或多个IoT设备，所述负载分配方法包括：

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

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

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

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

根据本发明的一个方面，所述第一参数包括用户的消息规模，所述第二参数包括用户的设备规模。

根据本发明的一个方面，所述负载分配方法还包括：当所述用户的数量不能整除预设值时，向所述用户中加入虚拟用户。

根据本发明的一个方面，所述云单元的数目为M，所述预设值为所述用户的IoT设备的多叉树模型的级数N，所述根据第一参数对多个用户进行分级的步骤包括将所述多个用户分为M级，所述将多个用户分为多个子集的步骤包括将多个用户分为M*N个子集。