---
_id: '1163'
abstract:
- lang: eng
  text: "In this paper we present two major results:\r\nFirst, we introduce the first
    self-stabilizing version of a supervised overlay network (as introduced in~\\cite{DBLP:conf/ispan/KothapalliS05})
    by presenting a self-stabilizing supervised skip ring.\r\nSecondly, we show how
    to use the self-stabilizing supervised skip ring to construct an efficient self-stabilizing
    publish-subscribe system.\r\nThat 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.\r\n"
author:
- first_name: Michael
  full_name: Feldmann, Michael
  id: '23538'
  last_name: Feldmann
- first_name: Christina
  full_name: Kolb, Christina
  id: '43647'
  last_name: Kolb
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Thim Frederik
  full_name: Strothmann, Thim Frederik
  id: '11319'
  last_name: Strothmann
citation:
  ama: 'Feldmann M, Kolb C, Scheideler C, Strothmann TF. Self-Stabilizing Supervised
    Publish-Subscribe Systems. In: <i>Proceedings of the 32nd IEEE International Parallel
    &#38; Distributed Processing Symposium (IPDPS)</i>. IEEE; 2018. doi:<a href="https://doi.org/10.1109/IPDPS.2018.00114">10.1109/IPDPS.2018.00114</a>'
  apa: 'Feldmann, M., Kolb, C., Scheideler, C., &#38; Strothmann, T. F. (2018). Self-Stabilizing
    Supervised Publish-Subscribe Systems. In <i>Proceedings of the 32nd IEEE International
    Parallel &#38; Distributed Processing Symposium (IPDPS)</i>. Vancouver: IEEE.
    <a href="https://doi.org/10.1109/IPDPS.2018.00114">https://doi.org/10.1109/IPDPS.2018.00114</a>'
  bibtex: '@inproceedings{Feldmann_Kolb_Scheideler_Strothmann_2018, title={Self-Stabilizing
    Supervised Publish-Subscribe Systems}, DOI={<a href="https://doi.org/10.1109/IPDPS.2018.00114">10.1109/IPDPS.2018.00114</a>},
    booktitle={Proceedings of the 32nd IEEE International Parallel &#38; Distributed
    Processing Symposium (IPDPS)}, publisher={IEEE}, author={Feldmann, Michael and
    Kolb, Christina and Scheideler, Christian and Strothmann, Thim Frederik}, year={2018}
    }'
  chicago: Feldmann, Michael, Christina Kolb, Christian Scheideler, and Thim Frederik
    Strothmann. “Self-Stabilizing Supervised Publish-Subscribe Systems.” In <i>Proceedings
    of the 32nd IEEE International Parallel &#38; Distributed Processing Symposium
    (IPDPS)</i>. IEEE, 2018. <a href="https://doi.org/10.1109/IPDPS.2018.00114">https://doi.org/10.1109/IPDPS.2018.00114</a>.
  ieee: M. Feldmann, C. Kolb, C. Scheideler, and T. F. Strothmann, “Self-Stabilizing
    Supervised Publish-Subscribe Systems,” in <i>Proceedings of the 32nd IEEE International
    Parallel &#38; Distributed Processing Symposium (IPDPS)</i>, Vancouver, 2018.
  mla: Feldmann, Michael, et al. “Self-Stabilizing Supervised Publish-Subscribe Systems.”
    <i>Proceedings of the 32nd IEEE International Parallel &#38; Distributed Processing
    Symposium (IPDPS)</i>, IEEE, 2018, doi:<a href="https://doi.org/10.1109/IPDPS.2018.00114">10.1109/IPDPS.2018.00114</a>.
  short: 'M. Feldmann, C. Kolb, C. Scheideler, T.F. Strothmann, in: Proceedings of
    the 32nd IEEE International Parallel &#38; Distributed Processing Symposium (IPDPS),
    IEEE, 2018.'
conference:
  end_date: 2018-5-24
  location: Vancouver
  name: 32nd IEEE International Parallel & Distributed Processing Symposium (IPDPS)
  start_date: 2018-5-22
date_created: 2018-02-01T13:56:01Z
date_updated: 2022-01-06T06:51:05Z
ddc:
- '040'
department:
- _id: '79'
- _id: '66'
doi: 10.1109/IPDPS.2018.00114
external_id:
  arxiv:
  - '1710.08128'
file:
- access_level: closed
  content_type: application/pdf
  creator: mfeldma2
  date_created: 2018-10-31T13:25:37Z
  date_updated: 2018-10-31T13:25:37Z
  file_id: '5211'
  file_name: 08425258.pdf
  file_size: 239559
  relation: main_file
  success: 1
file_date_updated: 2018-10-31T13:25:37Z
has_accepted_license: '1'
keyword:
- Topological Self-stabilization
- Supervised Overlay
- Publish-Subscribe System
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '2'
  name: SFB 901 - Project Area A
- _id: '5'
  name: SFB 901 - Subproject A1
publication: Proceedings of the 32nd IEEE International Parallel & Distributed Processing
  Symposium (IPDPS)
publisher: IEEE
status: public
title: Self-Stabilizing Supervised Publish-Subscribe Systems
type: conference
user_id: '11319'
year: '2018'
...