The Community for Technology Leaders
RSS Icon
Subscribe
Atlanta, Georgia
Sept. 27, 2005 to Sept. 29, 2005
ISBN: 0-7695-2458-3
pp: 471-479
Michael A. Jaeger , Communication and Operating Systems Group Technical University of Berlinn Einsteinufer 17, 10587 Berlin, Germany
Gero Muhl , Communication and Operating Systems Group Technical University of Berlin Einsteinufer 17, 10587 Berlin, Germany
ABSTRACT
<p>Publish/subscribe is becoming increasingly popular as it provides means for decoupled communication. One important issue for increasing the success of publish/subscribe middleware is to make them fault tolerant. Classical faulttolerance mechanisms apply redundancy to mask certain faults. However, if a fault cannot be masked, it is not guaranteed that the system ever returns to normal operation. In contrast to that, self-stabilizing systems recover from arbitrary transient faults provided that faults do not continue to occur until the system is stable again. However, while the system stabilizes, it may not exhibit the desired behavior. In this paper, we present the first comprehensive analysis of publish/subscribe systems including self-stabilization, giving an alternative to extensive simulations. The analysis is based on continuous time birth-death Markov Chains and investigates the characteristics of publish/subscribe systems in equilibrium. We give closed analytical solutions for the sizes of routing tables, for the overhead required to keep the routing tables up-to-date, and for the leasing overhead required for self-stabilization. To judge the efficiency of selfstabilizing routing, we compare it to flooding which is the na?ive implementation of a self-stabilizing publish/subscribe system.</p>
INDEX TERMS
null
CITATION
Michael A. Jaeger, Gero Muhl, "Stochastic Analysis and Comparison of Self-Stabilizing Routing Algorithms for Publish/Subscribe Systems", MASCOTS, 2005, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems 2005, pp. 471-479, doi:10.1109/MASCOT.2005.70
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool