arrow
返回

PUBSUB: An Efficient Publish/Subscribe System

delete2015-04-01
delete6
delete
OA
AI
T
Tania Banerjee *
S
Sartaj Sahni
DOI:10.1109/TC.2014.2315636delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
PUBSUB is a versatile, efficient, and scalable content-based publish/subscribe system. This paper describes the architecture of PUBSUB together with some of its current capabilities. A version of PUBSUB optimized for event processing was benchmarked against the publish/subscribe systems BE-Tree and Siena, which also are optimized for event processing. Although the run time performance of both BE-Tree and PUBSUB is orders of magnitude better than that of Siena, BE-Tree is able to handle only a restricted class of predicates while PUBSUB can handle most predicate types handled by Siena. On our tests, the speedup of the fastest version of PUBSUB relative to Siena ranged from a low of 18 to a high of 1,703 and averaged 185. The speedup range relative to BE-Tree was up to 9.81 and averaged 2.37. Siena's memory requirements are about a fourth of those of BE-Tree and PUBSUB. The memory required by the most memory efficient of PUBSUB's data structures was between 4 and 16 percent less that required by BE-Tree. With respect to data structure initialization, the three systems took a comparable amount of time on some data sets while on some PUBSUB could be initialized in 1/7th time required to initialize Siena and 1/14th that to initialize BE-Tree. PUBSUB achieves its high performance from the use of very efficient data structures and event matching algorithms.
Keyword:
Content based publish/subscribe
Boolean expressions
efficient subscription matching
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130