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

说明书

技术领域

本发明涉及信息处理技术领域，尤其涉及一种基于赋优先级事件图的复杂事件调度系统及方法，以实现复杂事件的实时调度，提高系统的实时响应能力。

背景技术

随着信息技术的广泛深入应用，安全审查、在线交易、入侵检测、金融服务等领域产生了越来越多的原始数据，这对异常检测和实时监控等信息服务提出了更多要求。采用事件驱动的应用架构，在原始数据及上层应用(MES，ERP等)之间部署复合事件处理引擎，已成为现代信息处理系统的典型模式。复合事件处理引擎首先将对采集的数据进行简单处理，转化为原子事件，然后，利用上层应用定义的业务规则从大量的原子事件中提取出相应的复杂事件，进而触发复杂事件所对应的业务规则，从而实现信息的主动实时处理。复合事件处理技术对于面向服务的大规模应用系统具有十分重要的作用。

复杂事件处理系统的主要功能就是要从大量的原子事件中提取出对应用系统有意义的复杂事件，因而复杂事件检测是复杂事件处理的核心。复杂事件检测主要包括事件模式匹配模型和复杂事件检测方法，不同的事件模式匹配模型对应不同的检测方法。以事件为中心的模型不利用数据库对匹配事件进行建模，而是直接基于事件源，利用特定的结构来表达复杂事件，如基于有限状态自动机的事件模型、基于Petri网的事件模型、基于匹配树的事件模型和基于有向图的事件模型，其中基于有向图的事件模型和检测方法由于模型表达能力强，检测算法简单明晰，获得了广泛应用。

但是，传统的基于图模型的复杂事件检测方法并未考虑大规模应用下的实时特性问题。在存在大量复杂事件的系统中，由于图的递归特性，往往会造成急需调度处理的复杂事件得不到及时处理，这样会造成该事件级联的大批事件被漏检，从而严重影响了复杂事件的检测效果。

为了提高复杂事件检测方法的实时响应能力，本发明提出了基于赋优先级事件图的复杂事件调度方法，将优先级调度引入复杂事件处理中，优先级分配综合考虑事件的拓扑特性和应用价值，实现了复杂事件的实时调度，提高系统的实时响应能力。

发明内容

(一)要解决的技术问题

有鉴于此，本发明的主要目的在于提供一种基于赋优先级事件图的复杂事件调度系统及方法，以实现复杂事件的实时调度处理，提高系统的实时响应能力。

(二)技术方案

为达到上述目的，本发明提供了一种基于赋优先级事件图的复杂事件调度系统，该系统包括原子事件采集模块1、原子事件存储库2、复杂事件图模型构造模块3、复杂事件存储库4、事件调度表集合5、复杂事件检测模块6，其中：原子事件采集模块1，用于从感知设备中采集原子事件并存入原子事件存储库2中；复杂事件图模型构造模块3，用于根据用户的语义规则构造复杂事件的赋优先级事件图模型结构，包括对每个事件的优先级进行指派和构建每个事件的调度表，形成事件调度表存入事件调度表集合5中，其中优先级分配采用综合考虑祖先节点数量和价值的方法；复杂事件检测模块6，用于读取原子事件存储库2和复杂事件存储库4的事件队列，依据复杂事件图模型和事件调度表进行基于优先级的图遍历事件检测，并将检测到的复杂事件存入复杂事件存储库4中。

上述方案中，所述原子事件是指原子事件采集模块从感知设备中获取的对应用系统有语义含义的情况发生，原子事件是在某一时刻发生的。

上述方案中，所述复杂事件是指由原子事件通过与、获、非逻辑运算和时间约束合成的事件模式，时间表示是事件间隔，即[开始时间，结束时间]，复杂事件不能从感知设备直接获取；复杂事件支持递归操作，复杂事件能够由其他复杂事件通过逻辑运算合成。

上述方案中，所述复杂事件的赋优先级事件图模型结构是指用图来表达复杂事件如何由其他事件合成；一个复杂事件的合成规则由深度为2的树表示，树根表示复杂事件，叶子节点表示合成该复杂事件的其他事件，边表示合成规则；将多个复杂事件展开表示构成事件图，同时为图中每个节点增加一个权值，表示该事件的优先级。

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