Self-Stabilizing Supervised Publish-Subscribe Systems

Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

In this paper we present two major results: First, we introduce the first self-stabilizing version of a supervised overlay network (as introduced in [1]) 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.
Original languageEnglish
Title of host publication2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018
PublisherIEEE Computer Society Press
Number of pages10
ISBN (Electronic)9781538643686
ISBN (Print)9781538643693
Publication statusPublished - 6 Aug 2018
Event37th IEEE International Parallel and Distributed Processing Symposium - St Petersburg, United States
Duration: 15 May 202319 May 2023
Conference number: 37

Publication series

NameProceedings - IEEE International Parallel and Distributed Processing Symposium
ISSN (Electronic)1530-2075


Conference37th IEEE International Parallel and Distributed Processing Symposium
Abbreviated titleIPDPS
Country/TerritoryUnited States
CitySt Petersburg


Dive into the research topics of 'Self-Stabilizing Supervised Publish-Subscribe Systems'. Together they form a unique fingerprint.

Cite this