基于赋优先级事件图的复杂事件调度系统及方法技术方案

本发明专利技术公开了一种基于赋优先级事件图的复杂事件调度系统及方法，该系统包括：原子事件采集模块，用于从感知设备中采集原子事件并存入原子事件存储库中；复杂事件图模型构造模块，用于根据用户的语义规则构造复杂事件的赋优先级事件图模型结构，包括对每个事件的优先级进行指派和构建每个事件的调度表，形成事件调度表存入事件调度表集合中；复杂事件检测模块，用于读取原子事件存储库和复杂事件存储库的事件队列，依据复杂事件图模型和事件调度表进行基于优先级的图遍历事件检测，并将检测到的复杂事件存入复杂事件存储库中。利用本发明专利技术，实现了复杂事件的实时调度，提高了系统的实时响应能力。

【技术实现步骤摘要】

本专利技术涉及信息处理
，尤其涉及一种，以实现复杂事件的实时调度，提高系统的实时响应能力。
技术介绍
随着信息技术的广泛深入应用，安全审查、在线交易、入侵检测、金融服务等领域产生了越来越多的原始数据，这对异常检测和实时监控等信息服务提出了更多要求。采用事件驱动的应用架构，在原始数据及上层应用(MES，ERP等)之间部署复合事件处理引擎， 已成为现代信息处理系统的典型模式。复合事件处理引擎首先将对采集的数据进行简单处理，转化为原子事件，然后，利用上层应用定义的业务规则从大量的原子事件中提取出相应的复杂事件，进而触发复杂事件所对应的业务规则，从而实现信息的主动实时处理。复合事件处理技术对于面向服务的大规模应用系统具有十分重要的作用。复杂事件处理系统的主要功能就是要从大量的原子事件中提取出对应用系统有意义的复杂事件，因而复杂事件检测是复杂事件处理的核心。复杂事件检测主要包括事件模式匹配模型和复杂事件检测方法，不同的事件模式匹配模型对应不同的检测方法。以事件为中心的模型不利用数据库对匹配事件进行建模，而是直接基于事件源，利用特定的结构来表达复杂事件，如基于有限状态自动机的事件模型、基于Petri网的事件模型、基于匹配树的事件模型和基于有向图的事件模型，其中基于有向图的事件模型和检测方法由于模型表达能力强，检测算法简单明晰，获得了广泛应用。但是，传统的基于图模型的复杂事件检测方法并未考虑大规模应用下的实时特性问题。在存在大量复杂事件的系统中，由于图的递归特性，往往会造成急需调度处理的复杂事件得不到及时处理，这样会造成该事件级联的大批事件被漏检，从而严重影响了复杂事件的检测效果。为了提高复杂事件检测方法的实时响应能力，本专利技术提出了基于赋优先级事件图的复杂事件调度方法，将优先级调度引入复杂事件处理中，优先级分配综合考虑事件的拓扑特性和应用价值，实现了复杂事件的实时调度，提高系统的实时响应能力。
技术实现思路
(一)要解决的技术问题有鉴于此，本专利技术的主要目的在于提供一种，以实现复杂事件的实时调度处理，提高系统的实时响应能力。( 二 )技术方案为达到上述目的，本专利技术提供了一种基于赋优先级事件图的复杂事件调度系统， 该系统包括原子事件采集模块1、原子事件存储库2、复杂事件图模型构造模块3、复杂事件存储库4、事件调度表集合5、复杂事件检测模块6，其中原子事件采集模块1，用于从感知设备中采集原子事件并存入原子事件存储库2中；复杂事件图模型构造模块3，用于根据用户的语义规则构造复杂事件的赋优先级事件图模型结构，包括对每个事件的优先级进行指派和构建每个事件的调度表，形成事件调度表存入事件调度表集合5中，其中优先级分配采用综合考虑祖先节点数量和价值的方法；复杂事件检测模块6，用于读取原子事件存储库2和复杂事件存储库4的事件队列，依据复杂事件图模型和事件调度表进行基于优先级的图遍历事件检测，并将检测到的复杂事件存入复杂事件存储库4中。上述方案中，所述原子事件是指原子事件采集模块从感知设备中获取的对应用系统有语义含义的情况发生，原子事件是在某一时刻发生的。上述方案中，所述复杂事件是指由原子事件通过与、获、非逻辑运算和时间约束合成的事件模式，时间表示是事件间隔，即，复杂事件不能从感知设备直接获取；复杂事件支持递归操作，复杂事件能够由其他复杂事件通过逻辑运算合成。上述方案中，所述复杂事件的赋优先级事件图模型结构是指用图来表达复杂事件如何由其他事件合成；一个复杂事件的合成规则由深度为2的树表示，树根表示复杂事件， 叶子节点表示合成该复杂事件的其他事件，边表示合成规则；将多个复杂事件展开表示构成事件图，同时为图中每个节点增加一个权值，表示该事件的优先级。上述方案中，所述对每个事件的优先级进行指派和构建每个事件的调度表，是指复杂事件图模型构造模块根据用户输入的语义规则获得复杂事件的逻辑描述后，将每个复杂事件用树表示，构成事件图；然后对每个节点计算优先级权值，对每个节点先赋一个价值数值，叶子节点为原子事件，其优先级赋为一大常数，对每个非叶子有祖先的中间节点，计算祖先节点个数和价值的加权组合，对无祖先节点即顶层节点，优先级只取节点价值数值； 对每一个非顶层事件节点，构造一个线性调度表，表的元素为该节点的父节点，即该节点事件可触发的复杂事件，调度表中的元素按优先级从大到小排序。上述方案中，所述优先级分配采用综合考虑祖先节点数量和价值的方法，是指为提高事件检测效率，优先调度能够触发更多事件的复杂事件，同时为保证紧要关键事件的及时响应，也考虑事件的价值，事件的价值表示事件的紧急程度和重要性。所述优先级的公式表达为P= α S+βν，S表示祖先节点的数量，V表示节点的价值，α，β表示加权系数， 满足α +β = 1。上述方案中，所述的基于优先级的图遍历事件检测，是指复杂事件检测模块顺序读取原子事件存储库，获得一个原子事件，依据赋优先级事件图模型结构，自底向上地对赋优先级事件图进行遍历，以获取复杂事件。在遍历每一个节点时，都要取出该节点所对应的事件调度表，在遍历父节点时，按事件调度表中的顺序依次遍历，遍历使用堆栈保存每层当前遍历的节点。为达到上述目的，本专利技术还提供了一种基于赋优先级事件图的复杂事件调度方法，包括Sl 用户输入语义规则给复杂事件图模型构造模块；S2:复杂事件图模型构造模块将用户输入的语义规则转换为复杂事件的逻辑合成表不；S3:复杂事件图模型构造模块将复杂事件的逻辑合成表示转换为赋优先级事件图模型结构，包括优先级指派和构造事件调度表集合；S4 启动事件采集模块，从感知设备中采集原子事件并存入原子事件存储库中；S5:启动复杂事件检测模块，顺序读取原子事件存储库，依据复杂事件图模型和事件调度表，并利用复杂事件存储库中存储的已检测到的复杂事件，进行基于优先级的图遍历事件检测，获得的新的复杂事件存入复杂事件存储库中。(三)有益效果从上述技术方案可以看出，本专利技术具有以下有益效果1、本专利技术提供的这种，通过引入实时优先级调度技术，综合考虑了事件在事件图模型中的拓扑特性和应用价值，实现了复杂事件的实时调度处理，提高了系统的实时响应能力。2、本专利技术提供的这种，与现有基于事件图的复杂事件处理技术不同，本专利技术引入基于事件优先级的事件调度表驱动图遍历，这可以使得优先级高的复杂事件及时得到处理，提高了复杂事件处理的实时性，进而增强了系统应用的实时响应能力。3、本专利技术提供的这种，所使用的优先级分配策略综合考虑事件监测的效率和特殊紧急事件的及时处理，这种策略易于计算，提高了方法的灵活性和适应性。4、本专利技术提供的这种，具有易于理解、便于实施等特点。附图说明图1为依照本专利技术实施例的基于赋优先级事件图的复杂事件调度系统的示意图， 其中1为原子事件采集模块、2为原子事件存储库、3为复杂事件图模型构造模块、4为复杂事件存储库、5事件调度表集合、6为复杂事件检测模块。图2为依照本专利技术实施例的基于赋优先级事件图的复杂事件调度方法的流程图。 具体实施例方式为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术进一步详细说明。如图1所示，图1为依照本专利技术实施例的基于赋优先级事件图的复杂事件调度系统的示意图，该装置包括原子事件采集模块1、原子事件存储本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：关强，李娜，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：