Reconfiguring Self-stabilizing Publish/Subscribe Systems
Recent work on self-stabilizing routing in publish/subscribe systems showed that it is feasible to automate reconfigurations in case of faults by enabling the system to recover from arbitrary transient faults. In this paper, we discuss how to incorporate planned reconfigurations of the broker topology into self-stabilizing publish/subscribe systems without service interruption. We present an algorithm that uses a coloring mechanism to enable the system to be automatically switched from one system configuration to another. The colors thereby synchronize the broker overlay and the publish/subscribe routing layer.
KeywordsOverlay Network Control Message Service Interruption Overlay Topology Rout Table Entry
- 3.Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago Journal of Theoretical Computer Science 4 (Special Issue on Self-Stabilization) (December 1997)Google Scholar
- 4.Dolev, S., Kat, R.I.: Hypertree for self-stabilizing peer-to-peer systems. In: Network Computing and Applications (NCA 2004). Proceedings. Third IEEE International Symposium on, Washington, DC, USA, pp. 25–32. IEEE, Los Alamitos (2004)Google Scholar
- 6.Jaeger, M.A., Mühl, G.: Stochastic analysis and comparison of self-stabilizing routing algorithms for publish/subscribe systems. In: Riley, G.F., Fujimoto, R., Karatza, H. (eds.) The 13th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2005), Atlanta, Georgia, USA, pp. 471–479. IEEE Press, Los Alamitos (2005)Google Scholar
- 7.Mühl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology (September 2002)Google Scholar
- 10.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, pp. 92–97. IEE (May 2004)Google Scholar