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

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

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

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

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

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

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

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

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

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

基于B+树的发布/订阅并行匹配算法

现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发。为此,提出一种高效的发布/订阅并行匹配算法。采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树查询方法,结合计数的思想实现快速消息匹配。实验结果表明,该算法在大规模分布式发布/订阅系统中,消息匹配时间短,订阅匹配树生成迅速,匹配效果更好。     

发布/订阅系统中多级索引匹配过滤器

发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级索引搜索,可以快速找到与订阅消息符合的事件,大大减少了重复匹配,有效地提高系统性能。     

基于内容的发布订阅系统综述

随着信息技术的不断发展,针对如何能够实现发布/订阅系统(Pubish/Subscribe系统)最大限度的应用,是我们当前应对的一个重要挑战。结合发布/订阅自身(异步、多点通信等)的特点,首先概述了发布/订阅系统的概念及分类,提出了当前的研究热点即基于内容的发布/订阅系统,并总结了发布/订阅系统当前国内外的研究现状,最后指出要想提高发布订阅系统的匹配速度必须完善现有的匹配算法。     

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

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

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

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

支持语义等价的自动化订阅分解方法

传统的发布/订阅系统不能自动完成原子订阅到语义等价的复合订阅转换,降低了系统的可用性和订阅匹配能力。针对该问题,提出支持语义等价的自动化订阅分解模型,给出相应的基于XChangeEQ的订阅分解算法,将原子订阅分解成语义上等价的复合订阅。应用案例表明,该算法可为订阅者提供基于复合事件的订阅结果,提高了原发布/订阅系统的可用性和表达能力。     

一种基于RDF图的本体匹配方法

本体匹配是建立两个本体之间映射关系的过程,一个高效、严格的相似度计算方法是本体匹配的前提条件,为此提出了一种基于RDF图匹配的方法。该方法用RDF图表示本体,使本体间的匹配问题转化为RDF图的匹配问题,并利用匹配树表示匹配的状态,通过匹配树计算出两个本体中各实体之间的相似度,进而得到两个本体之间的映射关系。实验结果表明,该方法在查全率和查准率方面都有很好的表现。     

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

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

一种基于语义的P2P网格资源发现模型

网格环境中资源的有效管理和发现在网格研究中占有十分重要的地位。文章提出了一种基于语义和P2P技术的新的网格资源发现模型——Semantic-basedPeertoPeerGrid(简称SPTOPGrid)。该模型采用P2P技术进行资源检索,每个peer节点都能提供资源描述和某个知识领域的本体库(ontology);采用publish/subscribe模式进行资源分发;利用语义知识库进行资源的匹配,进行智能化的资源搜索,能够适应网格资源的复杂性、异构性和动态性,具有良好的扩展性。     

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

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

独立于订阅者分组的密钥管理方法

针对发布/订阅系统中的密钥管理问题,提出一种独立于订阅者分组的密钥管理方法。该方法通过加密密钥与事件、认证密钥和订阅消息过滤器相结合,采用分层的密钥衍生算法将加密密钥和认证密钥映射到公共密钥空间中,使密钥管理的花费独立于订阅者数量。实验结果表明,该方法相对于传统方法开销更小、可扩展性更强。     

Research and development of message service based on JMS

Message service has got more and more extensive applications among the applied procedures used in business enterprise, and the message service developed with the CORBA and RMI, etc. costs a great deal of time and energy to carry on the maintenance of the code. According to the effective demand of the message service, This paper studies on the technique of JMS, puts forward a new kind of message service model based on JMS, and discusses the implementation of online recruitment system based on this model. At the same time, it also puts forward a homologous mechanism which is used to deal with the dead message problem that usually appears in this system.