基于内容的发布订阅系统中一种梯形匹配算法

基于内容的发布/订阅是一种新型的通信方式.事件的发布者不必给出事件明确的目的地址,事件的目的地址由匹配订阅者申明的订阅消息内容确定.因此,订阅与事件的匹配成为基于内容的发布/订阅系统中面临的关键问题之一.文中提出一种梯形匹配算法.先将所有订阅的约束按一定的规则存储于一个二维数组中,然后利用前一个订阅中某个约束是否匹配成功来判定此后也包含有此约束的订阅是否还需进行匹配,整个算法过程类似于线性代数中的梯形求解矩阵的解的方法.这样可以有效避免不同订阅中包含有相同约束被重复匹配的情况,从而加速事件与订阅的匹配效率,大大减少匹配所需要的时间.     

基于内容的发布订阅系统的一种快速匹配算法

目前基于内容的发布/订阅系统得到了广泛的应用,而事件和订阅的匹配算法是其中的一个关键问题。提出了一种高效的匹配算法,首先根据谓词类型和名称的不同建立若干订阅树,建立一个索引结构管理这些树。匹配时,根据事件的类型和名称在对应的树中进行搜索。实验证明该算法具有较好的匹配性能。     

实时发布订阅系统及其相关技术的研究

发布／订阅系统具有异步、松耦合和多对多通信的特点,有着广阔的应用前景。本文概述了国内外实时发布／订阅系统的研究现状,然后分别就其关键技术从拓扑结构、事件模型、订阅模型、匹配算法、实时调度算法、路由算法等方面进行了阐述,并对（实时）发布订阅系统中间件标准”数据分发服务”进行简单的介绍。最后提出进一步的研究方向。     

基于发布/订阅系统的事件服务体系结构

网格环境下软硬设施的异构性、通信的异步性以及协同工作的特点使得基于事件的交互成为虚拟组织成员交互的自然抽象。适用于网格环境下的事件服务是发布/订阅系统。该文结合科学数据网格的特点,采用基于内容的发布/订阅系统实现事件服务。并且提出科学数据网格的事件服务体系结构,给出了系统框架及实现中的核心算法———路由算法和匹配算法。该方案已经应用于科学数据网格项目中,结果表明它能够很好地适用于数据网格环境中。     

基于发布/订阅中间件的时空事件检测研究

摘要:许多物联网应用根据带有时空关系约束的事件决定其下一步的动作.为了支持物联网应用检测这些时空事件,构建了发布/订阅中间件OPS4ST.OPS4ST允许用户在订阅中表达事件之间的多种时序、空间和逻辑关系;同时实现了时空事件的分布式检测,其能高效地检测到用户在订阅中所关心的时空事件是否发生.通过模拟实验评估了系统的性能和开销,实验结果表明,OPS4ST具有令人满意的性能和可接受的开销.     

内容发布订阅中非精确的事件转发算法

基于Bloom Filter技术提出了一种非精确事件转发算法——FBBF算法,该算法以增加事件消息大小和网络通信开销为代价,提高了中间代理转发事件消息时的速度。FBBF算法的时间开销与系统的订阅规模无关,具有较好的扩展性,可以高效地应用于大规模的发布订阅系统。     

基于内容的发布订阅系统中快速匹配算法的研究

高效的匹配算法是大规模基于内容的发布订阅系统所要研究的关键问题之一．建立了订阅语言和事件模型，提出了一个高效、实用的基于内容的匹配算法，它充分利用了多维索引技术加速查询，利用约束间的覆盖关系减少重复匹配．实验表明其效率比其它常用算法具有较大提高，并且扩展性好，适合应用于大规模分布式基于内容的发布订阅系统中．     

使用Gossip算法实现可靠的基于内容的发布订阅系统

分布式基于内容的发布订阅系统正受到日益广泛的重视，然而大多数研究都忽略了可靠性保证，这限制了该系统在动态和不可靠场合下的应用．本文首先介绍了基于内容的发布订阅系统和gossip算法，然后提出了一个轻量级的称为PReliability的协议，它通过引入gossip算法保证事件传输的可靠性．仿真实验表明该协议适合于大规模、可靠性低的环境，具有很强的扩展性和健壮性，并且具有简单、易于实现的优势．     

基于本体的发布/订阅系统的数据模型和匹配算法

现有的发布/订阅系统不能根据事件的语义来进行事件与订阅的匹配,且不能支持具有复杂结构(如图状结构)的事件.将语义Web技术引入发布/订阅系统中,提出一种基于本体的发布/订阅系统.该系统采用本体来表示事件的概念模型,采用RDF图来表示事件,采用图模式来表示订阅条件.它能较好地解决现有的发布/订阅系统的上述问题.实验结果表明,该系统具有较高的订阅匹配效率.     

内容发布订阅系统中事件可靠传递的研究

本文提出了一个两层的可靠性模型：可靠P／S协议层（RPsL）和可靠流传输层（RSTL）。RPSL理解发布／订阅的消息格式,提供尽力传递、事件丢失检测与恢复、有确认传递等多种可靠;PSTL不理解发布／订阅的消息格式,通过链路速率自适应、断点续传等机制保证事件传递的可靠。     

发布/订阅系统中基于属性分组的匹配结构

在基于内容的发布/订阅系统中,每个订阅通常含有某几个属性,并且一些属性经常在订阅中同时出现。根据该情况,在一个多维结构和多个一维结构的基础上,提出一种基于属性分组的匹配结构。属性分组把所有事件模型中的属性分为多个组,每个组包含经常在订阅中同时出现的属性,基于此设计索引结构并构建覆盖网。实验结果表明,该匹配结构可在系统负载和带宽开销上取得较好的平衡。     

基于发布/订阅系统的路由算法及其改进

介绍一种应用于Ad Hoc社会网络并支持发布/订阅系统的路由算法——社会投递算法(SocialCast),并针对该算法的一些不足提出改进。改进后的算法在计算效用值上更能充分利用社会网络的特性、改善路由性能,在消息投递上减少多余传输、提高传输效率,在消息发布上减轻发布者的负担、方便消息在网络中快速扩散。     

基于发布/订阅技术的数据抽取

随着信息技术的发展和企业管理水平的提高,企业信息系统整合的需求越来越强烈.数据中心正是企业数据整合,建立科学决策的基础.在数据中心的建立过程中,数据抽取是必不可少的,最重要的环节.基于发布/订阅的抽取方法可以降低数据源和数据中心的耦合度,使系统具有较高灵活性、动态性,可以满足时时和大规模数据抽取的需要.     

内容发布订阅系统的组播路由

基于内容的发布订阅系统多数采用泛洪和匹配优先的路由算法。本文提出了基于事件空间划分的发布订阅系统的实现方法,采用组播的方式实现了目标代理到多个订阅者之间的通知路由算法。与采用贪婪路由思想的单播路由算法相比较,该算法提高了在通知路由阶段的发布订阅系统的路由效率。算法对解决基于内容的发布订阅系统中相关的路由问题具有重要的作用和意义。最后给出了算法的仿真实验。     

移动自组网中基于内容的发布／订阅路由协议

移动AdHoc网络下的分布式应用开发面临较大挑战,因此引入基于内容的发布,订阅中间件具有重要意义。该文提出一种新的基于内容的路由协议。通过建立优化的动态组播格网,根据内容匹配的结果,只向匹配的订阅节点传播事件,而限制不必要的事件传播。实验结果表明,该协议能够较大地改善网络总代价,节省网络带宽,提高系统的扩展性和性能。     

基于DDS的发布/订阅中间件设计

基于OMG组织颁布的实时系统中数据分发服务最新标准设计了一个新的发布/订阅中间件,实现了分布式环境中以数据为中心的数据实时传输,解决了分布式实时系统中服务质量约束和单点失效等问题。提出一种全局数据空间管理策略,解决了通信节点动态增删问题。该模型与CORBA规范和其他发布/订阅模型相比,具有较好的灵活性、实时性、可扩展性和可靠性。     

基于发布订阅的分布式监控主动消息交互研究

针对分布式调度监控系统的客户服务器处理效率不高的问题,利用发布订阅消息通信技术,结合公共信息模型,提出了一种分布式监控主动消息交互的新方法;对量测类信息流和控制类信息流进行了实时交互接口设计,融入JMS消息服务器消息主题和发布订阅传输交互模式;该方法在工程中进行了应用,以石德线为算例,进行模拟量和状态量信息的交互实验,完成了单点和多点信息的交互传输,实现了实时变位信息向监控画面的主动即时传输,为分布式调度监控处理提供了一种新的高效实现方法.