Reconfiguring self-stabilizing publish/subscribe systems

Authors:
Michael A. Jaeger;Gero Mühl;Matthias Werner;Helge Parzyjegla
Affiliations:
Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany;Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany;Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany;Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany
Venue:
DSOM'06 Proceedings of the 17th IFIP/IEEE international conference on Distributed Systems: operations and management
Year:
2006

Citing 7
Cited 5

Fault-Tolerant Computing: Fundamental Concepts

Computer
Fault-containing self-stabilizing algorithms

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Self-stabilization

Self-stabilization
Self-stabilizing systems in spite of distributed control

Communications of the ACM
HyperTree for Self-Stabilizing Peer-to-Peer Systems

NCA '04 Proceedings of the Network Computing and Applications, Third IEEE International Symposium
Stochastic Analysis and Comparison of Self-Stabilizing Routing Algorithms for Publish/Subscribe Systems

MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Self-stabilizing publish/subscribe systems: algorithms and evaluation

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

P/S-CoM: Building correct by design Publish/Subscribe architectural styles with safe reconfiguration

Journal of Systems and Software
Design and implementation of the Rebeca publish/subscribe middleware

From active data management to event-based systems and more
Self-stabilizing embedded systems

Proceedings of the 2011 workshop on Organic computing
Consistent reconfiguration for publish/subscribe architecture styles

VECoS'07 Proceedings of the First international conference on Verification and Evaluation of Computer and Communication Systems
Building a reliable and high-performance content-based publish/subscribe system

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

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.