-
题名一种基于算子的可扩展复杂事件处理模型
被引量：8
- 1
-
-
作者
孟由
栾钟治
谢明
钱德沛
-
机构
中德联合软件研究所(北京航空航天大学)
软件开发环境国家重点实验室(北京航空航天大学)
北京市网络技术重点实验室(北京航空航天大学)
深圳市腾讯计算机系统有限公司
-
出处
《软件学报》
EI
CSCD
北大核心
2014年第11期2715-2730,共16页
-
基金
国家自然科学基金(61133004)
国家高技术研究发展计划(863)(2011AA01A203)
-
文摘
随着大数据处理的深入发展,系统单位时间内产生的数据日趋庞大,数据间的关联关系日趋复杂,这使得传统的"存储-查询"或者"发布-订阅"的方式无法很好地满足诸如故障监控、股票分析、医疗及生命保障等对大数据具有实时处理需求的系统.复杂事件处理技术实现的是将用户对特定的事件序列的查询需求映射到特定识别结构上.该结构从多个持续的数据流中分析并提取满足特定模式的事件序列.该技术能够很好地支持对大量数据进行实时在线分析.但由于在数据处理的过程中,系统不可能预置全部的查询语义,许多系统在使用过程中会需要使用新的语义,以查询新产生的模式.因此,一种支持扩展的语义的复杂事件处理模型是非常必要的.同时,现有的复杂事件处理模型仅针对某几类特定的查询进行描述以及优化,对整体模型缺乏统一描述,导致许多模型在多规则复杂查询的情况下效率欠佳.针对上述问题,提出了基于算子的可扩展复杂事件处理模型.该模型能够良好地支持现有的各类查询语义,具有较快的识别速度.基于该模型的形式化描述,对系统在识别过程中的性能消耗进行了详细分析,给出了模型构造最优算法.通过实验验证了算子模型优化方案的正确性.实验结果表明,经过优化后的树结构事件处理速度比开源复杂事件处理引擎Esper快3倍以上.
-
关键词
事件处理
事件算子
实时处理
匹配树
-
Keywords
event processing
event operator
real time processing
match tree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种面向大规模P2P环境的成员管理机制
被引量：1
- 2
-
-
作者
黄远强
栾钟治
钱德沛
-
机构
软件开发环境国家重点实验室(北京航空航天大学)
中德联合软件研究所(北京航空航天大学)
北京航空航天大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第7期1225-1236,共12页
-
基金
国家“八六三”高技术研究发展计划基金项目(2009AA01Z144,2009AA01A131)
国家自然科学基金项目(90812001)
软件开发环境国家重点实验室探索性自主研究基金项目(SKLSDE-2010ZX-11)
-
文摘
基于P2P的系统都严重依赖于底层节点之间形成稳定的具有某种特征的拓扑结构.成员管理通过为节点维护可以直接访问的邻居视图,能够实现根据上层应用的语义组织节点拓扑.然而大规模P2P环境下节点的动态加入/退出、网络状况的动态波动、节点上资源的动态更新以及庞大的节点规模对成员管理的抗扰动性和可伸缩性提出了更高的要求.许多典型的成员管理技术要么忽略了系统的扰动问题,要么忽略了系统的伸缩问题,因而无法在大规模P2P环境下获得良好的效果.提出了一种新的成员管理机制,综合考虑多种系统资源动态变化的因素,通过抗扰动的成员发现协议以及可伸缩的成员维护方法,保证即使在恶劣环境下仍能够为上层应用维护稳定正确的节点拓扑结构.最后通过实验验证了所提出的成员管理机制在大规模P2P环境下的有效性,通过对实验数据的分析得出的结论为进一步的研究工作奠定了基础.
-
关键词
P2P
拓扑
成员管理
抗扰动
可伸缩性
-
Keywords
peer-to-peer
topology
membership management
perturbation-resistance
scalability
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-
