[发明专利]一种基于条带划分的负载均衡处理方法

说明书

本发明公开了一种基于条带划分的负载均衡处理方法，涉及数据处理技术领域。本发明包括如下步骤：计算数据的特征值包围盒；将数据的特征值包围盒划分为M个矩形条带，并按照次序对条带进行编号；从编号最小的矩形条带开始逐次合并，并累加合并区域中的数据量；若累加到第i‑1个条带时，合并区域内的数据量Nsubgt;F/subgt;未达到满足单个节点负载阈值的下限Nsubgt;D/subgt;，则需要对第i个条带的边界进行调整，直到有适量的数据量分配入合并区域。本发明通过条带预划分和自适应合并，对海量处理数据进行均匀划分，并制定了折半移动的微调规则来对条带的边界进行调整，提高了数据均匀划分的效率，保证了计算节点负载的均衡。

技术领域

本发明属于数据处理技术领域，特别是涉及一种基于条带划分的负载均衡处理方法。

背景技术

随着计算机网络应用的普及，计算机网络用户的数量在不断膨胀，这对于应用服务提供商提出了更大的挑战：按照传统的方法使用单台应用服务器提供应用服务已经远远不能满足庞大的用户请求的需求，现在通常都会使用多台应用服务器向用户提供服务。但是，如何才能把所有的用户请求均衡地分布到后台应用服务器上，则是负载均衡需要解决的问题。

现有技术中，在处理海量数据时，为了发挥现代计算机多核架构并行处理计算的优势，需要保证计算节点负载的均衡。

发明内容

本发明的目的在于提供一种基于条带划分的负载均衡处理方法，通过条带预划分和自适应合并，对海量处理数据进行均匀划分，解决了现有的计算节点负载不均衡，数据划分不均匀的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为一种基于条带划分的负载均衡处理方法，包括如下步骤：

步骤S1：计算数据的特征值包围盒；

步骤S2：根据计算单元的个数，将数据的特征值包围盒划分为M个矩形条带，并按照次序对条带进行编号；

步骤S3：从编号最小的矩形条带开始逐次合并，并累加合并区域中的数据量，当合并区域内的数据量N_F满足负载阈值范围N_D≤N_F≤N_U时，则不再加入新的条带；式中，N_D为负载阈值下限，N_U为负载阈值上限；将条带内的数据标记并统一给予新的编号，不再参与合并；

步骤S4：若累加到第i-1个条带时，合并区域内的数据量N_F未达到满足单个节点负载阈值的下限N_D，而将第i条带中的数据加入合并区域后，N_F超过了单个节点负载阈值的上限N_D，则需要对第i个条带的边界进行调整，直到有适量的数据量分配入合并区域；

步骤S5：从下一个条带开始，重复步骤S3、步骤S4，直到所有条带都被分配为止。

作为一种优选的技术方案，所述步骤S1中，特征值包围盒的计算步骤如下：

步骤S11：确定包围盒主轴方向；

步骤S12：获取图形对象的一系列点坐标的x,y分量；

步骤S13：计算包围盒的中心以及包围盒的半长。

作为一种优选的技术方案，所述步骤S11中，根据协方差计算公式获取协方差矩阵；

协方差计算公式为：

根据协方差计算公式，得到协方差矩阵，具体公式如下：