Composite Subscriptions in Content-Based Publish/Subscribe Systems
Composite Subscriptions in Content-Based Publish/Subscribe Systems
复制标题
DOI：
10.1007/11587552_13
复制
发表时间：
2005-11
期刊：
影响因子：
--
通讯作者：
Guoli Li;H. Jacobsen
中科院分区：
文献类型：
--
作者：
Guoli Li;H. Jacobsen
分布式发布/订阅系统自然适合于在分布式系统中处理事件。然而，支持分布式事件的表达模式和检测这些事件之间的相关性的算法在很大程度上仍然是未开发的。从分散的，事件驱动的工作流处理的要求的启发，我们设计了一个订阅语言，用于表达分布式事件之间的相关性。我们说明了我们的方法与工作流管理案例研究的潜力。该语言在PADRES中得到了验证和实现。在本文中，我们提出了一个概述PADRES，突出了它的一些新功能，包括复合订阅语言，协调模式，复合事件检测算法，基于规则的路由器设计，并详细的案例研究说明了分散处理的工作流。我们的实验评估表明，基于规则的经纪人是一个可行的和强大的替代现有的，特殊用途的，基于内容的路由算法。实验还表明，在PADRES中使用复合订阅显着降低了网络上的负载。复杂的工作流可以以分散的方式处理，消息传播成本增加40%。所有的处理都完全在发布/订阅范例中实现。
Distributed publish/subscribe systems are naturally suited for processing events in distributed systems. However, support for expressing patterns about distributed events and algorithms for detecting correlations among these events are still largely unexplored. Inspired from the requirements of decentralized, event-driven workflow processing, we design a subscription language for expressing correlations among distributed events. We illustrate the potential of our approach with a workflow management case study. The language is validated and implemented in PADRES. In this paper we present an overview of PADRES, highlighting some of its novel features, including the composite subscription language, the coordination patterns, the composite event detection algorithms, the rule-based router design, and a detailed case study illustrating the decentralized processing of workflows. Our experimental evaluation shows that rule-based brokers are a viable and powerful alternative to existing, special-purpose, content-based routing algorithms. The experiments also show that the use of composite subscriptions in PADRES significantly reduces the load on the network. Complex workflows can be processed in a decentralized fashion with a gain of 40% in message dissemination cost. All processing is realized entirely in the publish/subscribe paradigm.