发明名称 基于赋优先级事件图的复杂事件调度系统及方法
摘要 本发明公开了一种基于赋优先级事件图的复杂事件调度系统及方法,该系统包括:原子事件采集模块,用于从感知设备中采集原子事件并存入原子事件存储库中;复杂事件图模型构造模块,用于根据用户的语义规则构造复杂事件的赋优先级事件图模型结构,包括对每个事件的优先级进行指派和构建每个事件的调度表,形成事件调度表存入事件调度表集合中;复杂事件检测模块,用于读取原子事件存储库和复杂事件存储库的事件队列,依据复杂事件图模型和事件调度表进行基于优先级的图遍历事件检测,并将检测到的复杂事件存入复杂事件存储库中。利用本发明,实现了复杂事件的实时调度,提高了系统的实时响应能力。
申请公布号 CN102567803B 申请公布日期 2015.04.15
申请号 CN201110443232.0 申请日期 2011.12.27
申请人 中国科学院自动化研究所 发明人 关强;李娜
分类号 G06F17/00(2006.01)I 主分类号 G06F17/00(2006.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 周国城
主权项 一种基于赋优先级事件图的复杂事件调度系统,其特征在于:该系统包括原子事件采集模块(1)、原子事件存储库(2)、复杂事件图模型构造模块(3)、复杂事件存储库(4)、事件调度表集合(5)、复杂事件检测模块(6),其中:原子事件采集模块(1),用于从感知设备中采集原子事件并存入原子事件存储库(2)中;复杂事件图模型构造模块(3),用于根据用户的语义规则构造复杂事件的赋优先级事件图模型结构,包括对每个事件的优先级进行指派和构建每个事件的调度表,形成事件调度表存入事件调度表集合(5)中,其中优先级分配采用综合考虑祖先节点数量和价值的方法;复杂事件检测模块(6),用于读取原子事件存储库(2)和复杂事件存储库(4)的事件队列,依据复杂事件图模型和事件调度表进行基于优先级的图遍历事件检测,并将检测到的复杂事件存入复杂事件存储库(4)中;所述对每个事件的优先级进行指派和构建每个事件的调度表,是指复杂事件图模型构造模块根据用户输入的语义规则获得复杂事件的逻辑描述后,将每个复杂事件用树表示,构成事件图;然后对每个节点计算优先级权值,对每个节点先赋一个价值数值,叶子节点为原子事件,其优先级赋为一最高的优先级数,对每个非叶子有祖先的中间节点,计算祖先节点个数和该节点价值的线性加权组合,对无祖先节点即顶层节点,优先级只取节点价值数值;对每一个非顶层事件节点,构造一个线性调度表,表的元素为该节点的父节点,即该节点事件可触发的复杂事件,调度表中的元素按优先级从大到小排序;其中,所述优先级分配采用综合考虑祖先节点数量和该节点价值的线性加权组合,是指为提高事件检测效率,优先调度能够触发更多事件的复杂事件,同时为保证紧要关键事件的及时响应,也考虑事件的价值,事件的价值表示事件的紧急程度和重要性;所述优先级的公式表达为p=αS+βV,S表示祖先节点的数量,V表示节点的价值,α,β表示加权系数,满足α+β=1。
地址 100190 北京市海淀区中关村东路95号