发布/订阅系统中的原子订阅管理和匹配

如何有效地管理原子订阅并将事件与原子订阅高效地匹配,是发布/订阅系统需要关注的关键问题.首先将原子订阅组织成为一个覆盖森林,然后在这个结构上执行原子订阅的匹配,同时使用谓词的多级索引结构为原子订阅匹配提供支持.此方法已在基于内容的发布/订阅系统OncePubSub上实现.给出了用于验证算法性能和开销的实验.实验结果表明,上述方法具有良好的匹配性能和可伸缩性.     

大规模动态发布/订阅系统中的重配置管理

重配置特性使得发布/订阅P/S(Publish/Subscribe)系统适应高度动态的环境,现有的P/S系统通常不能动态地改变既定的操作,适应影响事件代理框架的拓扑结构的变化。提出了一种大规模动态P/S系统中重配置管理的新途径——RS3DS(reconfigurable sparse 3dimensional space)模型。基于RS3DS中代理拆分和合并过程,分析了RS3DS中订阅表的重配置策略。结果表明RS3DS具有低的重配置开销和高的事件交付率。     

构造服务质量感知的发布/订阅系统

发布/订阅系统,作为提供分布式事件检测的中间件,可支持多种应用的开发.考虑到应用提供的服务质量常常取决于发布/订阅系统的服务质量保障能力,构建了一个服务质量感知的发布/订阅系统Phoenix,并从架构、可靠性保障机制、及时性保障机制等多方面来提升系统的服务质量.因此, Phoenix能成功应对通信链路故障、代理故障和集群抖动,从而保障了应用的正常运行,同时,它能尽力而为地满足用户指定的及时性需求.实验结果表明Phoenix的可靠性好,能较好地支持用户的及时性需求.     

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

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

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

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

有环图下基于内容发布/订阅系统路由算法改进

针对最小路径权值路由算法在有环拓扑结构下不能适用于大规模发布/订阅系统的问题,本文提出了颜色属性的概念。通过对代理设置颜色属性,对原有算法进行了改进,不仅确保订阅者收到匹配事件、避免转发环路的形成,并且降低了消息处理代价。该算法可以适用于大规模发布/订阅系统。     

内容发布订阅系统的订阅重构算法研究

在内容发布/订阅系统中,针对传统订阅重构算法存在订阅冲突等问题,提出一种适应移动Ad Hoc网络特点的事件重构算法。该算法扩展了订阅转发方法,将订阅重构消息转发范围限制在重构路径上,有效避免了订阅冲突,提高重构效率。实验结果表明,该算法缩短了订阅重构时间,且性能受网络规模影响较小。     

基于XML和发布/订阅机制的主动服务系统

主动服务可以将"适合"的信息在"适当"的时间以"适当"的方式传递到"适当"的人手里,从而提高管理决策的准确性和及时性,目前的主动服务系统多为发布/订阅型.结合XML和发布/订阅模型提出一个主动服务系统框架,并对其中的消息格式和消息代理进行了详细设计.     

发布/订阅系统及其在分布虚拟环境中的应用

文章首先通过讨论发布/订阅系统和分布式虚拟环境各自的特点,提出在开发分布式虚拟环境时引入发布/订阅系统。结合分布式虚拟环境的要求设计了一个发布/订阅系统。详细描述了系统的原理和基本结构,及主要实现机制。实现了一个基于双层服务器结构的分布式虚拟开发环境。简单介绍了各层服务器的功能。通过引入共享组使各节点属性可以清晰地结构存储在服务器上。并论述了将订阅/发布系统应用在分布式虚拟开发环境NSVRT中的具体方案。结果表明该系统在NSVRT的应用,简化了开发分布式虚拟环境的工作,同时满足了分布式虚拟环境开发的实时性要求,最后提出今后的工作重点。     

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

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

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

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

The study of the publish/subscribe system architecture basing on SOA

As one of the new development component model, SOA （service oriented architecture） has produced a profound influence to the future software design patterns. In this article we introduce the technical reference architecture, elaborate the key technology of SOA, analysis the problems of the publish/subscribe system basing on the traditional architecture, solve the tightly coupled relationship of the communication between the parties, overcome the poor adaptability of the changes in the operational deficiencies, and shield the complexity of the technical background.     

基于ECA的信息发布/订阅机制研究

分布式的监控环境中,基于发布/订阅的push模式能及时地反映用户关注的最新信息,很好地满足松散通信的需要.但当订阅条件关联多条数据信息时,传统的订阅描述方法和匹配算法难以满足要求.提出了基于ECA(event-condition-action)的信息发布/订阅机制,利用ECA规则描述复杂的订阅条件,并初步研究了匹配方法.介绍了在卫星测试中该机制的设计实现及应用.     

XML发布/订阅数据流系统基于共享的多查询连接算法

XML的发布/订阅系统中的XML多查询连接,涉及到多个XML文件之间关系的订阅的处理,包括了对XPath路径模式的评测,对XML文档之间的比较计算以及对系统时间进行管理等方面。基于共享的连接算法,通过适当的组织,使得多个订阅之间相同的变量连接计算结果得以被重复利用,较大程度地减少了开销很大的连接计算,从而较大地提高系统效率。实验结果表明,基于共享的算法取得了良好的实际效果,能适合于百万以上订阅的场合。     

内容发布订阅系统中的动态负载均衡

复杂广域网络应用带来了内容发布订阅系统动态负载失衡问题。提出了一种动态负载均衡框架解决该问题。采用周期性交换和计算负载的方法实现了负载探测,采用代理复制和区域重构的方法解决了负载迁移问题,设计了负载协商状态机用于协商代理之间的负载迁移,采用转移加入和动态自适应两种方法进行负载均衡决策。实验结果表明,该负载均衡框架能够有效解决内容发布订阅系统的动态负载失衡问题,将负载均衡效率提高了50%。     

发布订阅系统中的拒绝服务攻击

针对发布订阅系统中的拒绝服务攻击,提出一种有效的订阅合并方法。不同于现有订阅合并方法,该方法要求合并的订阅具有一定的相似性,因而可以减少合并后事件转发带宽开销。订阅相似性判断根据它在每个属性上约束范围的大小和位置,采用两阶段的归组算法把相似订阅归组,把处于同一组的订阅合并。理论分析表明,该方法时间复杂度低,可以根据节点负载情况动态控制合并粒度,因而可以有效解决拒绝服务攻击的问题。实验结果表明,该方法只增加少量的事件转发带宽开销。     

基于内容的发布/订阅系统的元数据索引和过滤

面向元数据流,提出有效评测用户订阅的方法.设计了索引结构对订阅进行分组索引,消除了一个订阅因为包含多个谓词而造成的多次索引、计数和比较;设计了新的基于分组的过滤算法,该算法通过缓存谓词匹配结果使得谓词匹配结果得以在订阅过滤过程中传播,取得了很高的过滤性能.实验结果表明,该系统可以有效地处理达上百万订阅的负载量,实验中引进提取词干和消除停用词,极大提高系统的查全率和精度.     

发布订阅系统在移动Ad Hoc网络中的三种路由算法

介绍了分布式发布/订阅系统的原型，为Ad Hoc网络中的发布/订阅系统设计了三种基于内容的路由算法，分别说明了它们的运行方式，并进行了仿真与比较。结果表明：基于内容的可靠容错路由算法能够100%保证信息的传输，有容错机制，可靠性较强，但出现了传输延迟；基于内容的路由算法的可靠性不强，适合有线网络中分布式发布订阅系统的信息传输，传输延迟小；基于内容的容错路由算法有容错机制，传输延迟小