[发明专利]一种面向物联网流计算的负载均衡和容错方法

权利要求书

1.一种面向物联网流计算的负载均衡和容错方法，其特征在于，包括：

对任务池中当前任务领取节点标识对应的任务信息进行加锁，将所述任务信息中的更新时间修改为当前时间，对修改后的任务信息进行解锁；

计算当前任务领取节点当前的负载冗余时间；

所述负载冗余时间为：在所述当前任务领取节点的计算处理列表中任务的最大流计算间隔内，所述计算处理列表各个任务归一化负载冗余的最小值；

第i个任务的归一化负载冗余Gi＝(任务i的流计算间隔-完成任务i的计算时间)/(任务i流计算间隔)；

若所述当前的负载冗余时间大于第一门限值，在等待第一预设时间后，对所述任务池中N个满足第一预设条件的任务进行加锁，将N个任务中的M个任务加入当前任务领取节点对应的计算处理列表中，将加入M个任务后的当前任务领取节点对应的计算处理列表中任务的任务信息进行更新；

若所述当前的负载冗余时间小于0，选取当前任务领取节点对应的计算处理列表中的任务集合S，对所述任务池中与所述任务集合S中任务标识对应的任务加锁，修改所述任务池中与所述任务集合S中的任务标识对应任务的任务信息。

2.根据权利要求1所述的方法，其特征在于，所述第一预设时间为所述负载冗余时间的减函数；

所述N为所述负载冗余时间任务数的乐观估计，所述M为小于N的整数。

3.根据权利要求1或2所述的方法，其特征在于，所述对所述任务池中N个满足第一预设条件的任务进行加锁，包括：

访问所述任务池，从所述任务池中读取N个满足第一预设条件的任务，对所述任务池中N个满足第一预设条件的任务进行加锁，所述满足第一预设条件的任务包括：状态为空闲状态且计算节点为空的任务，或者更新时间大于第二预设时间的任务。

4.根据权利要求1或2所述的方法，其特征在于，所述将N个任务中的M个任务加入当前任务领取节点对应的计算处理列表中，将加入M个任务后的当前任务领取节点对应的计算处理列表中任务的任务信息进行更新，包括：

通过预估负载在读取的N个任务中选择M个任务加入当前任务领取节点对应的计算处理列表中，将加入M个任务后的当前任务领取节点对应的计算处理列表中任务按流计算间隔升序排列后进行计算处理；

计算处理后将加入M个任务后的当前任务领取节点对应的计算处理列表中任务的任务状态更新为处理状态，将加入M个任务后的当前任务领取节点对应的计算处理列表中任务领取节点标识更新为当前节点标识，将加入M个任务后的当前任务领取节点对应的计算处理列表中任务的更新时间修改为当前时间；

将更新任务信息后当前任务领取节点对应的计算处理列表中任务进行解锁。

5.根据权利要求1或2所述的方法，其特征在于，所述选取当前任务领取节点对应的计算处理列表中的任务集合S，对所述任务池中与所述任务集合S中任务标识对应的任务加锁，修改所述任务池中与所述任务集合S中的任务标识对应任务的任务信息，包括：

从所述当前任务领取节点对应的计算处理列表中选取任务集合S，其中，所述任务集合S根据当前任务领取节点每次加入任务后的负载冗余时间的减少量进行选取；

在所述任务池中查找与所述任务集合S中任务标识对应的任务，对所述任务池中与所述任务集合S中任务标识对应的任务加锁；

修改所述任务池中与所述任务集合S中的任务标识对应任务的任务状态为空闲状态，修改所述任务池中与所述任务集合S中的任务标识对应任务的更新时间为当前时间，修改所述任务池中与所述任务集合S中的任务标识对应任务的计算节点为空；

对所述任务池中与所述任务集合S中任务标识对应的任务解锁。