Algorithms for Reconfiguring Self-Stabilizing Publish/Subscribe Systems

  • Michael A. Jaeger
  • Gero Mühl
  • Matthias Werner
  • Helge Parzyjegla
  • Hans-Ulrich Heiss
Conference paper

In our previous work on self-stabilizing content-based routing for publish/subscribe systems, we provided algorithms to realize guaranteed recovery from transient faults. Doing this, we focused on the routing layer and did not explicitly consider the interdependency between the broker overlay topology and the contents of the routing tables. Reconfigurations on the overlay network layer had, thus, been handled as faults on the routing layer, because there has been no coordination between the overlay and the routing layer. In this paper, we present detailed algorithms for incorporating seamless reconfiguration of the broker overlay topology into self-stabilizing content-based publish/subscribe systems. To achieve this, we rely on a coloring mechanisms (that coordinates the actions on the overlay layer and the routing layer) and introduce a self-stabilizing broker overlay topology.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. W. Dijkstra. Self-stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, 1974.MATHCrossRefGoogle Scholar
  2. 2.
    S. Dolev. Self-Stabilization. MIT Press, Mar. 2000.MATHGoogle Scholar
  3. 3.
    S. Dolev and T. Herman. Superstabilizing protocols for dynamic distributed systems. Chicago Journal of Theoretical Computer Science, http://portal.acm.org/citation.cfm? id=866056&dl=&coll=#, 4:1-40, Dec. 1997. Special Issue on Self-Stabilization.
  4. 4.
    S. Dolev and R.I. Kat. HyperTree for self-stabilizing peer-to-peer systems. In Proceedings of the 3rd IEEE International Symposium on Network Computing and Applications (NCA’04), pages 25-32. Washington, DC, USA, 2004. IEEE.CrossRefGoogle Scholar
  5. 5.
    F. C. G ärtner. A survey of self-stabilizing spanning-tree construction algorithms. Technical Report 200338, Swiss Federal Institute of Technology (EPFL), School of Computer and Communication Sciences, June 2003.Google Scholar
  6. 6.
    S. Ghosh, A. Gupta, T. Herman, and S. Pemmaraju. Fault-containing self-stabilizing algorithms. In Proceedings of the 15th Annual ACM Symposium of Distributed Computing (PODC’96), pages 45-54. ACM Press, New York, NY, USA, May 1996.Google Scholar
  7. 7.
    S. Ghosh and S. Pemmaraju. Trade-offs in fault-containing self-stabilization. In S. Ghosh and T. Herman, editors, Proceedings of the 3rd Workshop on Self-Stabilizing Systems (WSS’97), pages 157-169. Charleton University Press, New York, NY, USA, 1997.Google Scholar
  8. 8.
    M. A. Jaeger, G. M ühl, M. Werner, and H. Parzyjegla. Reconfiguring self-stabilizing publish/subscribe systems. In R. State, S. van Meer, D. O’Sullivan, and T. Pfeifer, editors, Proceedings of the 17th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM’06), volume 4269 of Lecture Notes in Computer Science (LNCS), pages 233-238. Springer, Heidelberg/Berlin, Germany, Oct. 2006.Google Scholar
  9. 9.
    G. M ühl, L. Fiege, and P. R. Pietzuch. Distributed Event-Based Systems. Springer, Berlin, Germany, Aug. 2006.MATHGoogle Scholar
  10. 10.
    G. M ühl, M. A. Jaeger, K. Herrmann, T. Weis, L. Fiege, and A. Ulbrich. Self-stabilizing publish/subscribe systems: Algorithms and evaluation. In J. C. Cunha and P. D. Medeiros, editors, Proceedings of the 11th International Conference on Parallel Processing (Euro-Par 2005), volume 3648 of Lecture Notes in Computer Science (LNCS), pages 664-674. Springer, Heidelberg/Berlin, Germany, 2005.Google Scholar
  11. 11.
    G. M ühl, A. Ulbrich, K. Herrmann, and T. Weis. Disseminating information to mobile clients using publish/subscribe. IEEE Internet Computing, 8(3), May 2004.Google Scholar

Copyright information

© Springer Science + Business Media B.V 2008

Authors and Affiliations

  • Michael A. Jaeger
    • 1
  • Gero Mühl
    • 1
  • Matthias Werner
    • 1
  • Helge Parzyjegla
    • 1
  • Hans-Ulrich Heiss
    • 1
  1. 1.Communication and Operating Systems GroupTechnische Universität BerlinGermany

Personalised recommendations