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 topic. 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.
Cite
@article{arxiv.1710.08128,
title = {Self-Stabilizing Supervised Publish-Subscribe Systems},
author = {Michael Feldmann and Christina Kolb and Christian Scheideler and Thim Strothmann},
journal= {arXiv preprint arXiv:1710.08128},
year = {2017}
}