[发明专利]基于赋优先级事件图的复杂事件调度系统及方法

权利要求书

1.一种基于赋优先级事件图的复杂事件调度系统，其特征在于：该系统包括原子事件采集模块(1)、原子事件存储库(2)、复杂事件图模型构造模块(3)、复杂事件存储库(4)、事件调度表集合(5)、复杂事件检测模块(6)，其中：

原子事件采集模块(1)，用于从感知设备中采集原子事件并存入原子事件存储库(2)中；

复杂事件图模型构造模块(3)，用于根据用户的语义规则构造复杂事件的赋优先级事件图模型结构，包括对每个事件的优先级进行指派和构建每个事件的调度表，形成事件调度表存入事件调度表集合(5)中，其中优先级分配采用综合考虑祖先节点数量和价值的方法；

复杂事件检测模块(6)，用于读取原子事件存储库(2)和复杂事件存储库(4)的事件队列，依据复杂事件图模型和事件调度表进行基于优先级的图遍历事件检测，并将检测到的复杂事件存入复杂事件存储库(4)中。

2.根据权利要求1所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述原子事件是指原子事件采集模块从感知设备中获取的对应用系统有语义含义的情况发生，原子事件是在某一时刻发生的。

3.根据权利要求1所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述复杂事件是指由原子事件通过与、获、非逻辑运算和时间约束合成的事件模式，时间表示是事件间隔，即[开始时间，结束时间]，复杂事件不能从感知设备直接获取；复杂事件支持递归操作，复杂事件能够由其他复杂事件通过逻辑运算合成。

4.根据权利要求1所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述复杂事件的赋优先级事件图模型结构是指用图来表达复杂事件如何由其他事件合成；一个复杂事件的合成规则由深度为2的树表示，树根表示复杂事件，叶子节点表示合成该复杂事件的其他事件，边表示合成规则；将多个复杂事件展开表示构成事件图，同时为图中每个节点增加一个权值，表示该事件的优先级。

5.根据权利要求1所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述对每个事件的优先级进行指派和构建每个事件的调度表，是指复杂事件图模型构造模块根据用户输入的语义规则获得复杂事件的逻辑描述后，将每个复杂事件用树表示，构成事件图；然后对每个节点计算优先级权值，对每个节点先赋一个价值数值，叶子节点为原子事件，其优先级赋为一大常数，对每个非叶子有祖先的中间节点，计算祖先节点个数和价值的加权组合，对无祖先节点即顶层节点，优先级只取节点价值数值；对每一个非顶层事件节点，构造一个线性调度表，表的元素为该节点的父节点，即该节点事件可触发的复杂事件，调度表中的元素按优先级从大到小排序。

6.根据权利要求1所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述优先级分配采用综合考虑祖先节点数量和价值的方法，是指为提高事件检测效率，优先调度能够触发更多事件的复杂事件，同时为保证紧要关键事件的及时响应，也考虑事件的价值，事件的价值表示事件的紧急程度和重要性。

7.根据权利要求6所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述优先级的公式表达为p＝αS+βV，S表示祖先节点的数量，V表示节点的价值，α，β表示加权系数，满足α+β＝1。

8.根据权利要求1所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：所述的基于优先级的图遍历事件检测，是指复杂事件检测模块顺序读取原子事件存储库，获得一个原子事件，依据赋优先级事件图模型结构，自底向上地对赋优先级事件图进行遍历，以获取复杂事件。

9.根据权利要求8所述的基于赋优先级事件图的复杂事件调度系统，其特征在于：在遍历每一个节点时，都要取出该节点所对应的事件调度表，在遍历父节点时，按事件调度表中的顺序依次遍历，遍历使用堆栈保存每层当前遍历的节点。

10.一种基于赋优先级事件图的复杂事件调度方法，应用于权利要求1至9中任一项所述的系统，其特征在于：包括：

S1：用户输入语义规则给复杂事件图模型构造模块；

S2：复杂事件图模型构造模块将用户输入的语义规则转换为复杂事件的逻辑合成表示；

S3：复杂事件图模型构造模块将复杂事件的逻辑合成表示转换为赋优先级事件图模型结构，包括优先级指派和构造事件调度表集合；

S4：启动事件采集模块，从感知设备中采集原子事件并存入原子事件存储库中；

S5：启动复杂事件检测模块，顺序读取原子事件存储库，依据复杂事件图模型和事件调度表，并利用复杂事件存储库中存储的已检测到的复杂事件，进行基于优先级的图遍历事件检测，获得的新的复杂事件存入复杂事件存储库中。