[发明专利]一种支持负载均衡的动态伸缩移动感知复杂事件处理方法

权利要求书

1.一种支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：包括以下步骤：

步骤1、轮次时间收集与处理：轮次时间收集，分别收集每个operator所有副本对当前轮次的处理时间；轮次时间处理，计算出各副本处理时间的平均值和变异系数；

步骤2、判断是否需要伸缩或负载均衡：根据步骤1中得到的平均值和变异系数判断是否有operator计算能力不足而需要动态伸缩或需要负载均衡；

步骤3、进行伸缩与负载均衡：当operator进行伸缩，即调整operator副本个数，使operator的计算资源匹配当前负载；

当各副本进行负载均衡，即重新分配operator副本之间的负载，直至变异系数小于预设的阈值。

2.根据权利要求1所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：轮次时间收集，开始处理当前轮次数据时，副本记录当前时刻t1；处理到标记信息时，暂停数据处理并记录当前时刻t2；将t2-t1作为该轮次数据的处理时间；所有副本均得到该轮次处理时间时，该轮次的轮次时间收集结束。

3.根据权利要求1所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：轮次时间处理，得到所有副本的轮次时间后，计算所有副本该轮次处理时间的平均值t_mean和变异系数t_cv：

t_sd表示标准差，n表示副本个数，t_{process_i}表示第i个副本该轮次的处理时间。

4.根据权利要求3所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：所述步骤2中包含以下步骤：

步骤2.1、判断operator是否需要伸缩；

步骤2.2、判断各副本是否需要负载均衡。

5.根据权利要求4所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于，步骤2.1判断operator是否需要伸缩，规则如下：

①t_mean大于阈值θ_{mean_high}，则增加一个operator副本；

②t_mean小于阈值θ_{mean_low}且t_cv小于阈值θ_{cv_high}，则减少一个operator副本。

6.根据权利要求4所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于，步骤2.2判断各副本是否需要负载均衡，规则如下：

当t_cv大于阈值θ_{cv_high}，则进行负载均衡。

7.根据权利要求1所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：operator进行伸缩包括以下步骤：

步骤3.1，增加或减少operator副本；

步骤3.2，对数据所属副本进行重新划分；

步骤3.3，对副本状态进行迁移。

8.根据权利要求7所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：步骤3.1增减operator副本，根据步骤轮次时间处理中得到的平均值和变异系数，若需要增加operator副本，则从存储已就绪副本的资源池中获取一个副本，并与前续和后续operator的各个副本进行连接；若需要减少operator副本，则首先将其中的状态迁移至其他副本，然后将该副本放入资源池中。

9.根据权利要求7所述的支持负载均衡的动态伸缩移动感知复杂事件处理方法，其特征在于：步骤3.2对数据所属副本进行重新划分，重新划分基于一致性哈希，当增加副本后，在环上相应地增加或删除虚拟节点，并重新将环上的数据进行分配；当减少副本后，在环上相应的删除虚拟节点，被删除的副本的数据由其他副本处理。