Reliable and Highly Available Distributed Publish/Subscribe Service
Authors:
- Reza Sherafat KazemzadehRKReza Sherafat Kazemzadeh
- Hans-Arno JacobsenHJHans-Arno Jacobsen
- 1 September 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 41-50
Abstract
This paper develops reliable distributed publish/subscriber algorithms with service availability in the face of concurrent crash failure of up to delta brokers. The reliability of service in our context refers to per-source in-order and exactly-once delivery of publications to matching subscribers. To handle failures, brokers maintain data structures that enable them to reconnect the topology and compute new forwarding paths on the fly. This enables fast reaction to failures and improves the system's availability. Moreover, we present a recovery procedure that recovering brokers execute in order to re-enter the system, and synchronize their routing information.Keywords
This publication has 11 references indexed in Scilit:
- Decentralized Execution of Event-Driven Scientific Workflows2006
- Design and evaluation of a wide-area event notification service2004
- Minimizing the reconfiguration overhead in content-based publish-subscribe2004
- XNET: a reliable content-based publish/subscribe system2004
- Hermes: a distributed event-based middleware architecture2003
- Introducing reliability in content-based publish-subscribe through epidemic algorithms2003
- Mesh-based content routing using XML2001
- Resilient overlay networks2001
- The JEDI event-based infrastructure and its application to the development of the OPSS WFMSIEEE Transactions on Software Engineering, 2001
- Reliable communication in the presence of failuresACM Transactions on Computer Systems, 1987