[发明专利]面向实时感知环境的复合事件检测方法及系统有效
申请号: | 201210060210.0 | 申请日: | 2012-03-08 |
公开(公告)号: | CN102662735A | 公开(公告)日: | 2012-09-12 |
发明(设计)人: | 谭杰;李娜;关强;赵红胜 | 申请(专利权)人: | 中国科学院自动化研究所 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 宋焰琴 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 面向 实时 感知 环境 复合 事件 检测 方法 系统 | ||
1.一种面向实时感知环境的事件检测方法,其特征在于,该方法包括以下步骤:
步骤S1:用户输入包含事件模式的业务规则,同时提供对该业务规则系统响应的定时约束要求;
步骤S2:系统响应定时约束获取模块提取并存储管理用户提供的所述业务规则系统响应的定时约束要求及当前业务规则中的事件模式;
步骤S3:事件模式复杂度分析模块根据所述系统响应定时约束获取模块存储管理的业务规则系统响应的定时约束要求及当前业务规则中的事件模式信息,根据当前事件模式的运算符类型、操作数类型及嵌套层数计算得到并存储管理当前事件模式的量化复杂度,然后将当前事件模式信息及其量化复杂度以及定时约束要求信息发送给事件模式优先级分配模块;
步骤S4:事件模式优先级分配模块根据所述业务规则系统响应的定时约束要求及当前事件模式的量化复杂度,计算得到当前事件模式的优先级值,存储管理该优先级值并将当前事件模式信息、所述优先级值以及定时约束要求信息发送给事件模式匹配模型优先级管理模块;
步骤S5:事件模式优先级管理模块接收当前事件模式及其优先级信息,并根据当前事件模式优先级的递减顺序生成一个含有事件模式及对应优先级的队列,然后将所述队列、当前事件模式及其优先级信息以及定时约束要求信息发送给事件模式匹配模型优化模块;
步骤S6:事件模式匹配模型优化模块接收所述当前事件模式及其优先级信息以及定时约束要求信息并对其进行存储和管理;
步骤S7:事件模式匹配模型优化模块依据接收到的含有事件模式及对应优先级的队列中事件模式的顺序构建当前事件模式匹配模型;
步骤S8:当复合事件匹配模型中存在单个状态节点有多个直接子状态节点的情况时,根据事件模式的优先级分布,事件模式匹配模型优化模块在事件模式匹配执行过程中协助事件模式匹配模型取具有最高优先级的子状态节点作为下一匹配状态进行状态转移;
步骤S9:利用构建完成的事件模式匹配模型实现复合事件模式匹配成功后,根据事件响应执行优化调度模块的调度执行当前匹配成功的事件模式所对应的系统响应。
2.根据权利要求1所述的方法,其特征在于,所述步骤S3中,所述当前事件模式的量化复杂度等于事件模式所含有的操作数的个数的累积,并在事件模式中出现模式嵌套时自增1,如果某一事件模式中操作数的个数及嵌套层数均较多或是嵌套层数较多,则意味着该事件模式的复杂度越大。
3.根据权利要求1所述的方法,其特征在于,所述步骤S3中,通过描述进行当前事件模式匹配时所需经历的状态数来估计当前事件模式的量化复杂度,如果进行当前事件模式匹配时所需经历的状态数较多,则意味着该复合事件模式的复杂度越大。
4.根据权利要求1所述的方法,其特征在于,所述步骤S4中,根据以下函数计算当前事件模式的优先级值:
PriorityFun(Response TimeConstraint,ComplexLevel)=1/(ResponseTimeConstraint×ComplexLevel),
其中,ResponseTimeConstraint为当前业务规则系统响应时间的定时约束,ComplexLevel为当前事件模式的量化复杂度。
5.根据权利要求1所述的方法,其特征在于,所述步骤S7中,构建的事件模式匹配模型中的各个状态节点所属的事件模式为状态节点所属的所有事件模式中优先级最高的事件模式。
6.根据权利要求1所述的方法,其特征在于,所述步骤S7进一步包括:在构建事件模式匹配模型时,事件模式匹配模型优化模块105将当前存储的事件模式及其优先级信息与事件模式匹配模型中的每个状态节点相关联。
7.根据权利要求6所述的方法,其特征在于,所述关联通过在将现有事件模式添加进事件模式匹配模型中时,为每个状态节点保存一个存储当前状态节点所属事件模式的唯一标识的集合而实现。
8.根据权利要求7所述的方法,其特征在于,所述集合中的事件模式唯一标识根据由该事件模式唯一标识标识的事件模式的优先级大小进行排列,当前节点被访问时将被识别为属于当前节点的事件模式唯一标识的集合中优先级最大的事件模式唯一标识所标识的事件模式;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所,未经中国科学院自动化研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210060210.0/1.html,转载请声明来源钻瓜专利网。