Pub/Sub系统中分布式复合事件检测技术研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:guanzheng52824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,Pub/Sub系统由于具有异步和松耦合的特点,被越来越广泛的应用到金融、供应链管理、物流等领域。在这些应用中,用户对具有各种特定逻辑或时序关系的复合事件的订阅需求越来越迫切,这使得Pub/Sub系统中的分布式复合事件检测技术成为研究的热点,分布式复合事件检测技术包括复合订阅语言、复合匹配算法、以及订阅和事件的路由算法。   目前已有的Pub/Sub系统提供的复合订阅语言比较简单,对时序支持较弱,不能满足实际应用的需要,已有的复合匹配算法也不能有效的支持具有丰富时序关系的复合事件的检测。在路由方面,基于内容的Pub/Sub系统大都是在树结构或者无环图结构的覆盖网络上,采用基于过滤的原子路由方法,该路由方法需要将原子订阅传遍几乎整个网络,以减少订阅匹配的延迟,但这种路由方法很难适应网络的拓扑变化。而目前基于事件空间划分的路由方法不支持事件空间的动态划分和事件空间在不同服务器之间的移动,并且没有提供专门针对事件空间划分的复合事件检测方法。   本文在调研了各种应用需求的基础上,提出了能够表达事件丰富的时序关系、逻辑关系和事件实例关系的复合订阅语言,并且定义了两种事件排序方式。在消费语义采用配对模式的情况下,给出了该语言在两种事件排序方式下的检测结果集的定义。针对该复合订阅语言提出并实现了图结构和时间事件发生器相结合的复合匹配算法,该匹配算法使图结构可以有效的支持时序关系和非触发式事件的检测。在路由方面,首先实现了基于过滤的逆向路径转发的原子路由方法,并在此基础上,实现了就近检测协议,该协议优化了复合订阅匹配结构在网络中的部署。最后,设计和实现了基于事件空间划分的原子路由方法,该路由方法实现了事件空间的动态划分,并可以根据系统中服务器的负载情况实现事件空间的移动,从而有效的平衡服务器的负载。在此基础上,通过对复合订阅的拆分,并利用可移动的复合事件检测器实现了复合订阅的分布式部署和复合事件的分布式检测,同时通过对复合事件检测器的复用,进一步减少了网络负载和服务器的匹配负载。本文还通过实验验证了匹配算法和两种路由方法的性能和开销。
其他文献
随着无线传感器网络在工业、军事、医疗护理、环境监测和保护等各方面的发展和应用,无线传感器网络已逐渐渗入到人类日常生活的很多领域。由于无线传感器网络是一个十分有限
网络技术和信息处理技术的飞速发展,使得人们由信息贫乏时代进入到一个全新的信息极度丰富的时代。面对纷繁复杂、包罗万象的信息资源,人们感到无从下手、难以找到自己感兴趣的
矢量笔迹是通过数码笔等计算机笔输入设备采集的,由笔划组成。笔划包含时序采样点,采样点具有坐标、时间和压力等。中文矢量笔迹文本具有复杂的组成单字,例如类型多样、间距较小
随着移动设备技术的不断发展,手机、PDA、电子书阅读器等手持电子设备已经广泛应用于人们的生活,硬件的性能和显示能力有了质的飞跃,而硬件设备的技术发展也带动了手持阅读器软
“仿真是一种基于模型的活动”,任何仿真系统都不能离开模型的支持,如果每次开发新的系统都要重新建立模型,费时费力。随着仿真系统的日益复杂,导致仿真模型的结构也日趋复杂,模型
流媒体(Streaming Media)技术是一种实时的连续时基媒体,媒体的分发不需要等待整个媒体文件下载结束就可以播放,极大节约了时间和播放硬件成本。广泛应用于多媒体视频点播,电
面对因特网上海量的信息,如何给用户最感兴趣的最需要的信息,成为各网站的一个重要的问题。为解决这个问题,个性化推荐系统应运而生。 基于用户的协同推荐算法被广泛使用在推
Web应用的性能测试是保证Web软件质量和可靠性的重要手段。通过性能测试不仅能够验证系统是否满足需求设计中对系统响应时间等指标的要求,还能够分析得出系统瓶颈可能存在的区
随着软件应用和网络技术的飞速发展,人们对分布式应用的需求越来越大。缩短复杂应用系统的开发周期、降低开发成本和难度、提高系统的可扩展性和可复用性、提高软件质量成为
快速傅立叶变换(FFT)是公认的二十世纪最重要的十个算法之一。它在信号处理,多媒体压缩,模式识别,计算化学等众多领域有着广泛的应用。众所周知,傅立叶变换的研究是从一维开始,并