CN102646057B - 面向实时感知环境的复合事件响应方法及系统 - Google Patents

面向实时感知环境的复合事件响应方法及系统 Download PDF

Info

Publication number
CN102646057B
CN102646057B CN 201210058811 CN201210058811A CN102646057B CN 102646057 B CN102646057 B CN 102646057B CN 201210058811 CN201210058811 CN 201210058811 CN 201210058811 A CN201210058811 A CN 201210058811A CN 102646057 B CN102646057 B CN 102646057B
Authority
CN
China
Prior art keywords
event
priority
schema
event schema
response
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN 201210058811
Other languages
English (en)
Other versions
CN102646057A (zh
Inventor
谭杰
李娜
关强
赵红胜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Automation of Chinese Academy of Science
Original Assignee
Institute of Automation of Chinese Academy of Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN 201210058811 priority Critical patent/CN102646057B/zh
Publication of CN102646057A publication Critical patent/CN102646057A/zh
Application granted granted Critical
Publication of CN102646057B publication Critical patent/CN102646057B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种面向实时感知环境的复合事件响应方法及系统,所述方法通过考虑事件模式添加进事件模式匹配模型的顺序避免判断事件匹配模型中状态节点所属事件模式时使用过多存储空间,在用户提供业务规则及系统响应需求后,事件模式优先级管理模块获取当前输入的业务规则的事件模式的优先级,生成根据事件模式优先级排列的事件模式队列并提交给事件检测预处理模块,完成事件模式匹配模型的搭建从而实现复合事件模式匹配获得系统响应,多步操作的系统响应间的并发执行将依据事件响应的调度模块来进行调度,从而提高系统响应的实时性,满足实时感知环境中系统响应的定时约束;本发明还公开了一种与上述方法相应的面向实时感知环境的事件响应系统。

Description

面向实时感知环境的复合事件响应方法及系统
技术领域
本发明属于复合事件处理(CEP)技术领域,尤其涉及一种满足实时感知环境中复合事件处理系统响应的实时性要求的复合事件模式匹配方法及系统。
背景技术
现有的实时系统中,系统不仅要求数据处理的逻辑正确性,而且要求在限定时间内完成数据处理任务。随着数据的增多,在保证数据查询、处理的准确性下,对处理数据的响应时间的定时约束也变得越来越重要。例如在RFID系统应用环境中,现有的RFID事件检测技术虽可以实现对事件流的及时处理,但对每个事件模式进行匹配的时间还无法得到有效的约束及估计,使得事件检测的响应时间变得无法约束及估计。面向实时感知环境的复合事件处理系统具有十分重要的作用。通常,复合事件处理系统可以帮助我们从大规模的实时事件流中提取出上层应用可理解且我们所感兴趣的事件。实时应用环境中的复合事件模式匹配方法考察的性能指标主要是对响应时间的限制,即针对每个事件模式的响应应该尽可能保证在截止期内完成。
复合事件处理系统主要包含原子事件捕获、事件发现、事件响应三个环节,其中,事件发现作为复合事件处理的重要环节又称为复合事件检测、复合事件观察、复合事件查询及复合事件检测语言/规则的实现等,而事件模式匹配又作为复合事件发现环节的核心技术多采用多种数据结构来实现。现有的用于实现事件模式匹配的数据模型有树,有向图,有限自动机,Petri网络。
目前,关于复合事件处理系统的研究尚未围绕事件检测的响应时间考虑事件模式匹配模型的搭建及事件检测系统响应执行的调度问题,现有技术中也未考虑事件模式的优先级对实时感知环境中的事件模式匹配模型乃至系统响应的定时约束(实时性)的影响。而在实时环境下,事件检测的响应时间的要求及事件模式的优先级分配问题将影响到事件模式匹配模型的搭建及系统响应的实时性。考虑事件模式的优先级的分配可以避免推延在给定定时约束内完成匹配的能力较低的事件模式的系统响应的执行的情况,通过根据事件模式的优先级来优化复合事件模式匹配模型的搭建及执行系统响应的策略从而提高复合事件处理系统的实时性的方法并不多。
发明内容
本发明要解决的技术问题是根据可以代表不同事件模式具有在给定定时约束内完成匹配的不同能力的事件模式优先级优化事件模式匹配模型的构建方法,使得在出现含有多步操作的系统响应并行执行时,能够避免在给定定时约束内完成匹配的能力较低的事件模式的匹配的情况先执行,从而满足实时感知环境中复合事件检测系统的系统响应的定时约束。
为了在实时感知环境中满足用户对复合事件处理系统响应的应用需求,根据本发明的一方面,提出一种面向实时感知环境的事件响应方法,其特征在于,该方法包括以下步骤:
步骤S1:用户提供包含事件模式的业务规则及对当前业务规则系统响应的定时约束要求;
步骤S2:事件模式优先级管理模块获取并存储管理用户提供的业务规则中的事件模式及对业务规则系统响应的定时约束要求,并根据所述事件模式及定时约束要求计算得到当前事件模式的优先级并存储;
步骤S3:事件模式优先级管理模块根据当前多个事件模式的优先级按照递减顺序生成一个含有事件模式及对应优先级的队列,然后将其发送给事件检测预处理模块;
步骤S4:事件检测预处理模块根据接收到的含有事件模式及对应优先级的队列中事件模式的顺序构建事件模式匹配模型,并在事件模式匹配模型的构建过程中将当前的事件模式优先级记录传递给事件响应执行优化调度模块;
步骤S5:利用构建完成的事件模式匹配模型实现复合事件模式匹配成功后,根据事件响应执行优化调度模块的调度执行当前匹配成功的事件模式所对应的系统响应。
根据本发明的另一方面,提出一种面向实时感知环境的事件响应系统,其特征在于,该系统包括:事件模式优先级管理模块、事件检测预处理模块及事件响应执行优化调度模块,其中,
所述事件模式优先级管理模块,用于根据用户提供的业务规则中的事件模式及对业务规则系统响应的定时约束要求计算得到并存储管理当前输入的业务规则中的事件模式的优先级,并生成根据事件模式优先级升序排列的事件模式队列提交给所述事件检测预处理模块;
所述事件检测预处理模块根据所述事件模式队列中的事件模式顺序构建事件模式匹配模型;
所述事件模式优先级管理模块在事件模式匹配模型的构建过程中将现有的事件模式优先级记录传送给事件响应执行优化调度模块;
当多步操作的系统响应并发执行时,所述事件响应执行优化调度模块依据事件模式优先级管理模块提供的事件模式优先级记录进行调度,以使事件模式优先级高的、利用所述事件模式匹配模型匹配成功的事件模式所在的业务规则的系统响应优先执行。
本发明通过获得事件模式的优先级来优化事件模式匹配模型的构建,从而提高事件模式匹配模型的构建效率。同时,含有事件模式优先级信息的状态匹配能够进一步的应用于系统响应的并行执行状态下的调度,从而避免推延在给定定时约束内完成匹配的能力较低的事件模式的系统响应的执行的情况出现,提高实时感知环境中的系统响应执行满足指定定时约束的能力。本发明可以应用于工业制造过程中涉及到多次数据库操作的基于RFID系统的应用中,如按计划或按需分配原材料、物流跟踪等。
附图说明
图1为根据本发明的面向实时感知环境的事件响应系统的模块组成图。
图2为根据本发明的面向实时感知环境的事件响应方法流程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。
复合事件处理系统的实现主要包含原子事件捕获、事件发现、事件响应三个环节,具体来说,在系统应用现场捕获到的事件流(或数据流)上应用复合事件处理系统进行复合事件处理前,用户首先通过业务规则定制接口定制所需要的业务规则集合,由复合事件处理系统根据用户输入的业务规则从业务规则中提出可以描述业务规则的事件模式集合、相应的定时约束及系统响应集合。然后,在事件发现阶段复合事件处理系统将根据所述事件模式集合及响应的定时约束集合,通过构建用于检测事件流中的复合事件的事件模式匹配模型发现当前事件流中的复合事件,最终,系统根据当前复合事件所属的事件模式所对应的响应做出响应。
其中,事件模式是指由运算符把操作数(表示原子事件或复合事件)连接起来形成的更为复杂的事件表达式,比如(E1 OP1 E2)OP2 E1,其中,E1、E2表示两个不同的事件;OP1和OP2为两个描述事件间关系的独立运算符,比如与、或、顺序标识等。事件模式中的嵌套层数与数学表达式中的嵌套层数的计算方法相同,事件模式(E1 OP1 E2)OP2 E1中的嵌套层数为2。
其中,用于完成事件模式匹配的事件模式匹配模型作为复合事件发现环节的核心技术多采用多种数据结构来实现。事件模式匹配模型主要用来描述完成事件模式匹配的中间状态转移的过程,中间状态也称为状态节点,为当前输入事件流可能匹配的一种子事件模式,(E1 OP1 E2)OP2 E1中可能的子事件模式有E1、E2、E1 OP1 E2、(E1 OP1 E2)OP2 E1,因此,也可以说事件模式匹配模型由描述输入事件流可能匹配的一种子事件模式状态节点组成,在当前输入数据流下,符合匹配条件的下一事件(事件对应于事件模式匹配模型中的一个状态节点)将被触发,即发生状态转移。
当前构建的事件模式匹配模型可以用来完成多个事件模式的匹配,由于事件模式间可以存在相同的子事件,因此事件模式匹配模型中的一个状态节点可能存在多个后续状态节点,这里称之为子状态节点。
为了在多步操作的系统响应并发执行时避免在给定定时约束内完成匹配的能力较低的事件模式先执行匹配的情况发生,同时避免降低事件模式匹配模型的构建效率。本发明将含有事件模式优先级信息的状态匹配用于系统响应并行执行状态下的调度,提高实时感知环境中系统响应满足指定定时约束的能力。
图1示出了根据本发明的面向实时感知环境的事件响应系统的模块组成图。如图1所示,本发明的面向实时感知环境的事件响应系统包括事件模式优先级管理模块101、事件检测预处理模块103及事件响应执行优化调度模块104。
首先,用户在业务规则定制阶段提供包含事件模式的业务规则及业务规则系统响应的定时约束要求,用户提供的业务规则为多个;事件模式优先级管理模块101根据用户提供的业务规则中的事件模式及对业务规则系统响应的定时约束要求计算得到并存储管理当前输入的业务规则中的事件模式的优先级,并生成根据事件模式优先级升序排列的事件模式队列102提交给事件检测预处理模块103;事件检测预处理模块103根据所述事件模式队列102中的事件模式顺序构建事件模式匹配模型,构建的事件模式匹配模型的各个状态节点所属的事件模式为状态节点所属的所有事件模式中优先级最高的事件模式,根据事件模式优先级构建的事件模式匹配模型中的状态节点所属的事件模式可以通过只保存当前构建过程中优先级最大的事件模式来确定;然后,利用构建完成的事件模式匹配模型实现复合事件模式匹配并获得当前匹配成功的事件模式所属的业务规则的系统响应,事件模式优先级管理模块101在事件模式匹配模型的构建过程中将现有的事件模式优先级记录传送给事件响应执行优化调度模块104。当多步操作的系统响应并发执行时,事件响应执行优化调度模块104依据事件模式优先级管理模块101提供的事件模式优先级记录进行调度,以使得事件模式优先级高的匹配成功的事件模式所在的业务规则的系统响应优先执行,从而提高系统响应执行的实时性,满足实时感知环境中系统响应的定时约束。
图2示出了根据本发明的面向实时感知环境的事件响应方法流程图,所述面向实时感知环境的事件响应方法的一种实施方式具体包括以下步骤:
步骤S1:首先,用户提供包含事件模式的业务规则及对当前业务规则系统响应的定时约束要求;
步骤S2:事件模式优先级管理模块101获取并存储管理(提供数据查询、插入、删除、更新、修改等管理操作)用户提供的业务规则中的事件模式及对业务规则系统响应的定时约束要求,并根据所述事件模式的信息及定时约束要求计算得到当前事件模式的优先级并存储;
事件模式优先级管理模块101以记录格式存储当前输入业务规则中的事件模式及对业务规则系统响应的定时约束要求,所述记录格式是<EventPatternID,PatternPtr,PatternPriority>,其中,EventPatternID为当前事件模式的唯一标识,PatternPtr是指向表示当前事件模式对象的指针,PatternPriority为当前事件模式的优先级。
事件模式的优先级可以通过所述业务规则系统响应的定时约束要求及事件模式等信息计算得出。事件模式的优先级可以分别与业务规则系统响应的定时约束要求及事件模式中的操作数、运算符和嵌套层数描述的复杂度成反比,也可以与业务规则系统响应的定时约束要求及事件模式中的操作数、运算符和嵌套层数描述的复杂度的线性组合成反比。
步骤S3:事件模式优先级管理模块101根据当前多个事件模式的优先级按照递减顺序生成一个含有事件模式及对应优先级的队列102,然后将其发送给事件检测预处理模块103。
事件模式及对应优先级队列中记录的格式为<EventPatternID,PatternPriority>,构建该队列时所使用的数据格式可以是向量集合(vector)、数据表(table)、链表、数组等数据结构。
步骤S4:事件检测预处理模块103根据接收到的含有事件模式及对应优先级的队列102中事件模式的顺序构建当前事件模式匹配模型,并在事件模式匹配模型的构建过程中将当前的事件模式优先级记录传递给事件响应执行优化调度模块104。
构建的事件模式匹配模型中的各个状态节点所属的事件模式为状态节点所属的所有事件模式中优先级最高的事件模式,根据事件模式优先级构建的事件模式匹配模型中的状态节点所属的事件模式可以通过只保存当前构建过程中优先级最大的事件模式来确定。
步骤S5:利用构建完成的事件模式匹配模型实现复合事件模式匹配成功后,根据事件响应执行优化调度模块104的调度执行当前匹配成功的事件模式所对应的系统响应。
所述调度进一步为在系统响应为多步操作的系统响应,且同时存在多个待处理的系统响应时,依据系统响应的优先级,优先执行优先级高的事系统响应,从而提高系统响应执行的实时性,满足实时感知环境中系统响应的定时约束要求。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (7)

1.一种面向实时感知环境的事件响应方法,其特征在于,该方法包括以下步骤:
步骤S1:用户提供包含事件模式的业务规则及对当前业务规则系统响应的定时约束要求;
步骤S2:事件模式优先级管理模块获取并存储管理用户提供的业务规则中的事件模式及对业务规则系统响应的定时约束要求,并根据所述事件模式及定时约束要求计算得到当前事件模式的优先级并存储;
步骤S3:事件模式优先级管理模块根据当前多个事件模式的优先级按照递减顺序生成一个含有事件模式及对应优先级的队列,然后将其发送给事件检测预处理模块;
步骤S4:事件检测预处理模块根据接收到的含有事件模式及对应优先级的队列中事件模式的顺序构建事件模式匹配模型,并在事件模式匹配模型的构建过程中将当前的事件模式优先级记录传递给事件响应执行优化调度模块;
步骤S5:利用构建完成的事件模式匹配模型实现复合事件模式匹配成功后,根据事件响应执行优化调度模块的调度执行当前匹配成功的事件模式所对应的系统响应,所述步骤S5中,所述调度进一步为在系统响应为多步操作的系统响应,且同时存在多个待处理的系统响应时,依据系统响应的优先级,优先执行优先级高的系统响应。
2.根据权利要求1所述的方法,其特征在于,所述当前事件模式的优先级分别与所述业务规则系统响应的定时约束要求及所述事件模式中的操作数、运算符和嵌套层数描述的复杂度成反比,或者以与所述业务规则系统响应的定时约束要求及事件模式中的操作数、运算符和嵌套层数描述的复杂度的线性组合成反比。
3.根据权利要求1所述的方法,其特征在于,所述步骤S4中,构建的事件模式匹配模型中的各个状态节点所属的事件模式为状态节点所属的所有事件模式中优先级最高的事件模式。
4.一种面向实时感知环境的事件响应系统,其特征在于,该系统包括:事件模式优先级管理模块、事件检测预处理模块及事件响应执行优化调度模块,其中,
所述事件模式优先级管理模块,用于根据用户提供的业务规则中的事件模式及对业务规则系统响应的定时约束要求计算得到并存储管理当前输入的业务规则中的事件模式的优先级,并生成根据事件模式优先级升序排列的事件模式队列提交给所述事件检测预处理模块;
所述事件检测预处理模块根据所述事件模式队列中的事件模式顺序构建事件模式匹配模型;
所述事件模式优先级管理模块在事件模式匹配模型的构建过程中将现有的事件模式优先级记录传送给事件响应执行优化调度模块;
当多步操作的系统响应并发执行时,所述事件响应执行优化调度模块依据事件模式优先级管理模块提供的事件模式优先级记录进行调度,以使事件模式优先级高的、利用所述事件模式匹配模型匹配成功的事件模式所在的业务规则的系统响应优先执行。
5.根据权利要求4所述的系统,其特征在于,所述事件模式的优先级分别与所述业务规则系统响应的定时约束要求及所述事件模式中的操作数、运算符和嵌套层数描述的复杂度成反比,或者以与所述业务规则系统响应的定时约束要求及事件模式中的操作数、运算符和嵌套层数描述的复杂度的线性组合成反比。
6.根据权利要求4所述的系统,其特征在于,所述构建的事件模式匹配模型中的各个状态节点所属的事件模式为状态节点所属的所有事件模式中优先级最高的事件模式。
7.根据权利要求4所述的系统,其特征在于,所述调度进一步为在系统响应为多步操作的系统响应,且同时存在多个待处理的系统响应时,依据系统响应的优先级,优先执行优先级高的系统响应。
CN 201210058811 2012-03-08 2012-03-08 面向实时感知环境的复合事件响应方法及系统 Active CN102646057B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201210058811 CN102646057B (zh) 2012-03-08 2012-03-08 面向实时感知环境的复合事件响应方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201210058811 CN102646057B (zh) 2012-03-08 2012-03-08 面向实时感知环境的复合事件响应方法及系统

Publications (2)

Publication Number Publication Date
CN102646057A CN102646057A (zh) 2012-08-22
CN102646057B true CN102646057B (zh) 2013-12-18

Family

ID=46658886

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201210058811 Active CN102646057B (zh) 2012-03-08 2012-03-08 面向实时感知环境的复合事件响应方法及系统

Country Status (1)

Country Link
CN (1) CN102646057B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105989090A (zh) * 2015-02-12 2016-10-05 中兴通讯股份有限公司 关键数据处理方法和装置、关键数据显示方法和系统
CN105653734B (zh) * 2016-02-26 2019-03-19 国网江苏省电力公司电力科学研究院 一种不确定性复杂事件的处理系统及方法
CN113657228A (zh) * 2021-08-06 2021-11-16 北京百度网讯科技有限公司 数据处理的方法、设备和存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102214187B (zh) * 2010-04-12 2017-03-01 阿里巴巴集团控股有限公司 复合事件处理方法及装置
CN201893796U (zh) * 2010-06-18 2011-07-06 大连海事大学 一种rfid设备网络环境下的分布式复杂事件检测系统
CN101883098B (zh) * 2010-06-18 2012-12-05 大连海事大学 Rfid设备网络环境下分布式复杂事件检测的系统及方法

Also Published As

Publication number Publication date
CN102646057A (zh) 2012-08-22

Similar Documents

Publication Publication Date Title
Babar et al. Urban data management system: Towards Big Data analytics for Internet of Things based smart urban environment using customized Hadoop
CN103246749B (zh) 面向分布式计算的矩阵数据库系统及其查询方法
CN103473642A (zh) 一种面向生产调度的规则引擎方法
CN110222005A (zh) 用于异构架构的数据处理系统及其方法
CN102722355A (zh) 基于工作流机制的并发式etl转换方法
CN104679595B (zh) 一种面向应用的IaaS层动态资源分配方法
CN101281466A (zh) 基于业务本体特征的业务对象建模方法
CN102968523B (zh) 基于元胞机的造船企业分段车间空间调度模型的建模方法
CN101833712A (zh) 一种支持工作流活动实例成批处理执行的方法
CN100484140C (zh) 一种规范驱动的网格工作流描述和验证方法
CN102646057B (zh) 面向实时感知环境的复合事件响应方法及系统
CN103324765A (zh) 一种基于列存储的多核并行数据查询优化方法
CN102662725A (zh) 一种事件驱动的高并发流程虚拟机实现方法
Paeng et al. Deep reinforcement learning for minimizing tardiness in parallel machine scheduling with sequence dependent family setups
CN102339295A (zh) Sql脚本的结构化元数据生成方法及数据地图生成方法
CN102629352B (zh) 面向实时感知环境的复合事件模式匹配方法及系统
CN103164476A (zh) 一种bi应用元数据描述文件的执行方法和装置
CN106127365A (zh) 定量遥感产品在线交互式自主生产方法
CN112884367B (zh) 多技能员工约束的装备研发多项目协同调度方法及系统
Yang et al. An information theory inspired real-time self-adaptive scheduling for production-logistics resources: Framework, principle, and implementation
Zhang et al. Hybrid swarm-based optimization algorithm of GA & VNS for nurse scheduling problem
CN102420862A (zh) 一种物联网中间件消息描述结构以及形态转换方法
CN110413267B (zh) 基于业务规则的自适应业务流程建模方法
CN102662735B (zh) 面向实时感知环境的复合事件检测方法及系统
İnal et al. A multi-agent reinforcement learning approach to the dynamic job shop scheduling problem

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant