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

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

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

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

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

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

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

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

主动发布订阅分组拓扑和自配置策略

为了提高主动发布/订阅系统中网络节点间的数据传输性能,加强系统的稳定性,针对主动发布/订阅系统的特性,提出了基于事件代理分组的拓扑模型。该方法的主要思路是采用多级分组的方法,先根据发布事件主题的匹配度,将属于同一匹配阀值区间的节点分为同一组;组内节点再根据事件属性的相似性利用聚类算法划分为不同子组。该自配置策略实现了动态分组的创建,代理节点加入和退出的管理。仿真实验表明,分组拓扑模型能有效减少节点间的平均转发次数及系统的拓扑维护开销,提高系统健壮性。     

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

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

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.     

移动环境下订阅分发协议的随机Petri网模型

针对移动环境下订阅分发服务的需求,提出了基于位置的订阅分发协议（LBPSP）。应用高级Petri网对LBPSP协议的核心操作进行建模,并对协议的正确性与异常处理完备性进行了验证。     

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

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

A scalable publish/subscribe system for large mobile ad hoc networks

Since nodes that compose mobile ad hoc networks (MANETs) does not have any prior knowledge about other nodes in many cases, the publish/subscribe communication paradigm that has the decoupling and asynchrony properties can be useful to share information between nodes. Existing publish/subscribe services for MANETs can be categorized into document flooding (DF), destination-based routing (DBR), and content-based routing (CBR). Although those approaches may work well when the size of network is small, all of them suffer from the performance decline as the size of the network increases. In this paper, we compare those approaches, and then propose a scalable publish/subscribe communication scheme in large MANETs by combining DF and CBR hierarchically. Our approach is to cluster all nodes in networks and to exploit CBR and DF for the intra- and inter-cluster communication, respectively. By using this approach, we can effectively utilize benefits of both approaches. Then, we present performance evaluation results which validate our idea with respect to system performance and scalability.     

发布/订阅系统中的缓存副本一致性研究

针对发布/订阅系统中缓存副本一致性维护问题,首先,对原有基于谣言的一致性维护算法进行改进,提出一种基于轨迹标签的谣言一致性维护算法。该算法通过在更新消息报文中添加节点轨迹信息,避免向已更新节点发送冗余更新消息。其次,为提高系统消息传播的可靠性,设计一种基于轨迹标签的层次化反馈恢复机制,结合发布/订阅系统推拉传输模式,减少反馈消息数目,避免反馈爆炸。模拟实验结果证明,改进的一致性维护算法降低了一致性维护消息开销和时间开销,提高了系统的可靠性和可扩展性。     

ATC系统中发布订阅系统的设计与实现

针对空中交通管制系统构建于局域网网络环境的特点以及对通信可靠性、实时性和高吞吐量的需求,设计并实现基于主题的发布订阅系统。该系统具有软硬件平台无关性、高效可靠、多对多通信等特点,为空中交通管制系统中子系统间提供松散耦合的、灵活的通信机制。通过采用基于事件驱动线程模型的多线程系统架构,为每个线程保存独立主题订阅表,定期进行负载均衡等优化措施,满足空中交通管理系统对发布订阅系统的需求。     

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

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

QoS中间件中实时发布/订阅服务集成评估

支持QoS的中间件技术在构造分布式实时嵌入式系统中得到了广泛应用,已成为支持实时发布/订阅服务的关键技术.评估并分析了QoS中间件中3种集成实时发布/订阅服务方法.重点研究了容器管理方式的性能,并与面向对象的实时发布/订阅服务比较.研究结果表明,容器管理方式中,CIAO中间件的等待时间稍长,有可预测性,适用于DRE系统.     

基于内容的发布/订阅系统安全框架设计

发布/订阅作为分布式系统中一种松耦合、多对多的异步通信机制,有着广泛的应用前景.目前,人们主要对匹配算法、路由算法的性能、可表达性进行了深入的研究,其安全方面研究不足.因此,分析了发布/订阅系统的安全需求,设计了发布/订阅系统安全框架,并结合SRP协议,对框架中的身份认证机制、密钥管理机制、以及订阅成员的动态管理机制进行了详细的设计与分析,论证了该框架能满足发布/订阅系统的基本安全需求,具有实际应用价值.