Self-Stabilizing Supervised Publish-Subscribe Systems [article]

Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann
2017 arXiv   pre-print
In this paper we present two major results: First, we introduce the first self-stabilizing version of a supervised overlay network by presenting a self-stabilizing supervised skip ring. Secondly, we show how to use the self-stabilizing supervised skip ring to construct an efficient self-stabilizing publish-subscribe system. That is, in addition to stabilizing the overlay network, every subscriber of a topic will eventually know all of the publications that have been issued so far for that
more » ... The communication work needed to processes a subscribe or unsubscribe operation is just a constant in a legitimate state, and the communication work of checking whether the system is still in a legitimate state is just a constant on expectation for the supervisor as well as any process in the system.
arXiv:1710.08128v2 fatcat:566n7pbpdbcnxlbbgqhv2sesmu