-
题名面向内容发布订阅系统的混合事件匹配算法
被引量：1
- 1
-
-
作者
尤涛
杨凯
杜承烈
钟冬
朱怡安
-
机构
西北工业大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第2期358-364,共7页
-
基金
国家863高技术研究发展计划(No.2011AA010102)
国家自然科学基金(No.61303225)
+1 种基金
航空科学基金(No.2013553034)
中央高校基本科研费专项基金(No.3102014)
-
文摘
当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求.
-
关键词
内容发布订阅系统
事件匹配算法
谓词索引
覆盖网络
同谓偏序订阅
-
Keywords
content-based publish/subscribe
event matching algorithm
predicate indexing
testing network
partially ordered subscription with same predicates
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名分布式计算中的因果性研究:回顾与展望
- 2
-
-
作者
贺乐天
孙永强
-
机构
上海交通大学计算机科学与工程系
-
出处
《计算机科学》
CSCD
北大核心
1996年第5期1-9,共9页
-
文摘
分布式系统是一组在空间上分隔的顺序进程,进程间仅仅通过消息传递来交换信息,由于缺乏全局时钟,基于事件观察的事件交叉线性序列往往不适合于我们对分布式程序行为的理解,在实际应用中带来很多问题.现在已经认识到,将事件之间的关系理解成基于事件相互影响的偏序关系是比较合适的[1s,川,这种相互影响的关系也被称为因果关系。 本文较系统地综述了十多年来因果性间题研究的发展情况,并讨论了因果性在分布式计算中很多重要问题中的应用,阐述了对研究现状的认识,并指出了若干研究方向。
-
关键词
分布式计算
因果性
计算机
计算方法
-
Keywords
Distributed computation, Causal relationship, Logical time, Partial order relationship,Predicate detection.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
