Self-stabilizing Publish/Subscribe Systems: Algorithms and Evaluation
Most research in the area of publish/subscribe systems has not considered fault-tolerance as a central design issues. However, faults do obviously occur and masking all faults is at least expensive if not impossible. A potential alternative (or sensible supplementation) to fault masking is self-stabilization which allows a system to recover from arbitrary transient faults such as memory perturbations, communication errors, and process crashes with subsequent recoveries.
In this paper we discuss how publish/subscribe systems can be made self-stabilizing by using self-stabilizing content-based routing. When the time between consecutive faults is long enough, corrupted parts of the routing tables are removed, while correct parts are refreshed in time, and missing parts are inserted. To judge the efficiency of self-stabilizing content-based routing, we compare it to flooding, which is the naïve implementation of a self-stabilizing publish/subscribe system. We show that our approach is superior to flooding for a large range of practical settings.
KeywordsSafety Property Transient Fault Liveness Property Link Delay Local Client
Unable to display preview. Download preview PDF.
- 1.Carzaniga, A.: Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, Milano, Italy (December 1998)Google Scholar
- 7.Mühl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology (2002), http://elib.tu-darmstadt.de/diss/000274/
- 8.OMG. CORBA notification service, version 1.0.1. OMG Document formal/2002- 08-04 (2002) Google Scholar
- 10.Pietzuch, P., Bacon, J.: Hermes: A distributed event-based middleware architecture. In: Proceedings of the 1st International Workshop on Distributed Event- Based Systems (DEBS 2002) (July 2002)Google Scholar
- 11.Shen, Z., Tirthapura, S.: Self-stabilizing routing in publish-subscribe systems. In: 3rd International Workshop on Distributed Event-Based Systems (DEBS 2004), Edinburgh, Scotland, UK (May 2004)Google Scholar
- 12.Sun Microsystems, Inc. Java Message Service (JMS) Specification 1.1 (2002)Google Scholar