[发明专利]基于任务分解的分布式RFID复杂事件检测方法

摘要

本发明公开了一种基于任务分解的分布式RFID复杂事件检测方法，首先，将复杂pattern分解若干简单的子任务，由多台机器并行处理，从而降低单个节点的事件速率，提高整体吞吐量；其次，在处理子任务时本发明提出了一种基于位图索引的复杂事件检测方法，提高了检测效率。

主权项

一种基于任务分解的分布式RFID复杂事件检测方法，其特征在于包括下述步骤：第一步，将复杂任务分解为一组满足处理节点负载限制的子任务，并将所有子任务组织成一棵任务树；本发明采取一种迭代策略分解复杂任务和构造任务树，具体步骤如下：1)针对给定处理节点的负载上限rateT从候选事件流中选择若干个流，连同它们间的约束条件作为子任务；2)从候选集中删除被选中的事件流，并判断候选集是否为空，如果为空，则迭代结束；否则执行步骤3)；3)将子任务检测输出的中间结果定义为虚事件流，计算子任务检测输出的虚事件流的速率以及它与候选集中剩余事件流间匹配率，并将虚事件流加入候选集；然后转到步骤1)，开始针对另一个处理节点新一轮处理；第二步，采用基于位图索引的复杂事件检测算法处理子任务，设子任务包含P个输入事件流，则具体检测过称包含以下步骤：1)创建P个B+树作为输入事件流的缓冲容器；按匹配率升序为不同事件流的事件实体指定查找顺序；2)每个事件实体e到来时触发一次检测动作，包括以下内容：a)为e建立P位位图，将其所属事件流的编号对应的那一位置1；b)按查找顺序在缓冲容器中查找匹配的事件实体，针对任一容器，在该容器中查找与e匹配的事件实体，如果找到，执行步骤c)，否则执行步骤d)；c)合并e和与之相匹配事件实体的位图，并以合并结果更新它们各自的位图，然后在这两个事件实体之间建立指针，判断合并后位图的所有位是否均为1，如果是，则表示检测到一组结果，输出结果，执行步骤d)；否则转到步骤b)，在下一容器中进行查找；d)将事件e连同其位图插入对应的容器，结束本次检测，等待新事件实体；3)从缓冲容器中删除过期事件实体及其位图，并将与该事件实体匹配的未过期事件实体的位图的相应位置0。