[发明专利]一种面向实时流计算平台的负载均衡方法

权利要求书

1.一种面向实时流计算平台的负载均衡方法，包括以下步骤：

1)当上游任务节点中的一当前任务节点出现过载，则从下游任务节点中寻找用以分担其负载的一迁移目的节点；

2)一状态级调度器从其具有的一服务表中查询指向所述当前任务节点的一数据项集合，然后向所述当前任务节点询问哪些数据项可以迁移至迁移目的节点；

3)所述当前任务节点接收询问，查询所述当前任务节点的一连接表中的不活跃连接，得到一可迁移数据项集合；

4)所述当前任务节点根据所述可迁移数据项集合建立一转发表，用以转发在所述服务表TD同步期内收的不一致数据；

5)将所述转发表通知给所述状态级调度器，所述状态级调度器将所述转发表同步给所有上游任务节点，用以更新所述服务表；

6)所有上游任务节点完成同步，删除当前任务节点的转发表。

2.如权利要求1所述的面向实时流计算平台的负载均衡方法，其特征在于，所述服务表定义为数据分配矩阵TD，n×m，行表示task，列表示data：

3.如权利要求2所述的面向实时流计算平台的负载均衡方法，其特征在于，所述连接表定义为数据活跃矩阵D，1×m，表示数据的活跃情况：

4.如权利要求3所述的面向实时流计算平台的负载均衡方法，其特征在于，所述转发表定义为数据分配掩码矩阵TDM，n×m，表示矩阵变更，与TD相加，更新TD：

5.如权利要求4所述的面向实时流计算平台的负载均衡方法，其特征在于，步骤2)中所述数据项集合定义为：

TD_Task＝{td_ij|(i＝task4)^(td_ij＝1)^(td_ij∈TD)}，

所述向所述当前任务节点询问哪些数据项可以迁移至迁移目的节点包括：根据当前任务节点的过载程度选择TD_Task或其子集作为询问集合。

6.如权利要求5所述的面向实时流计算平台的负载均衡方法，其特征在于，步骤3)中所述可迁移数据项集合定义为：

其中，TD_mig＝{td_ij|(td_ij∈TD_ask)^(d_ij＝0)^(d_ij∈D)}。

7.如权利要求6所述的面向实时流计算平台的负载均衡方法，其特征在于，步骤5)中所述状态级调度器将所述转发表同步给所有上游任务节点包括，所述状态级调度器将转发表TDM与服务表TD二者相加形成新的服务表TD_new＝TD+TMD。

8.如权利要求1所述的面向实时流计算平台的负载均衡方法，其特征在于，步骤5)所述同步的过程中，所述当前任务节点的转发表将后通知到的上游任务节点发来的数据项转发给迁移目的节点，保证数据分组一致性。

9.如权利要求1所述的面向实时流计算平台的负载均衡方法，其特征在于，所述状态级调度器在一云作业中与云任务一起创建和分发，所述当前任务节点与迁移目的节点之间的数据流通不通过状态级调度器。