Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Communications of the ACM 17(11), 643–644 (1974)
Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)
Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago Journal of Theoretical Computer Science 4 (Special Issue on Self-Stabilization) (December 1997)
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)
Ghosh, S., Gupta, A., Herman, T., Pemmaraju, S.: Fault-containing self-stabilizing algorithms. In: Proceedings of the Fifteenth Annual ACM Symposium of Distributed Computing (PODC 1996), pp. 45–54. ACM, New York (1996)
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)
Mühl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology (September 2002)
Mühl, G., Jaeger, M.A., Herrmann, K., Weis, T., Fiege, L., Ulbrich, A.: Self-stabilizing publish/Subscribe systems: Algorithms and evaluation. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 664–674. Springer, Heidelberg (2005)
Nelson, V.P.: Fault-tolerant computing: Fundamental concepts. Computer 23(7), 19–25 (1990)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Jaeger, M.A., Mühl, G., Werner, M., Parzyjegla, H. (2006). Reconfiguring Self-stabilizing Publish/Subscribe Systems. In: State, R., van der Meer, S., O’Sullivan, D., Pfeifer, T. (eds) Large Scale Management of Distributed Systems. DSOM 2006. Lecture Notes in Computer Science, vol 4269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907466_21
Download citation
DOI: https://doi.org/10.1007/11907466_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47659-7
Online ISBN: 978-3-540-47662-7
eBook Packages: Computer ScienceComputer Science (R0)