Self-Stabilizing Supervised Publish-Subscribe Systems

Michael Feldmann; Christina Kolb; Christian Scheideler; Thim Strothmann

doi:10.1109/IPDPS.2018.00114

Self-Stabilizing Supervised Publish-Subscribe Systems

Michael Feldmann, Christina Kolb, Christian Scheideler, Thim Strothmann

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 language	English
Title of host publication	2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018
Publisher	IEEE Computer Society Press
Pages	1050-1059
Number of pages	10
ISBN (Electronic)	9781538643686
ISBN (Print)	9781538643693
DOIs	https://doi.org/10.1109/IPDPS.2018.00114
Publication status	Published - 6 Aug 2018
Event	37th IEEE International Parallel and Distributed Processing Symposium - St Petersburg, United States Duration: 15 May 2023 → 19 May 2023 Conference number: 37

Publication series

Name	Proceedings - IEEE International Parallel and Distributed Processing Symposium
Publisher	IEEE
ISSN (Electronic)	1530-2075

Conference

Conference	37th IEEE International Parallel and Distributed Processing Symposium
Abbreviated title	IPDPS
Country/Territory	United States
City	St Petersburg
Period	15/05/23 → 19/05/23

Access to Document

10.1109/IPDPS.2018.00114Licence: All Rights Reserved

https://doi.org/10.1109/IPDPS.2018.00114Licence: All Rights Reserved

Cite this

Feldmann, M., Kolb, C., Scheideler, C., & Strothmann, T. (2018). Self-Stabilizing Supervised Publish-Subscribe Systems. In 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018 (pp. 1050-1059). (Proceedings - IEEE International Parallel and Distributed Processing Symposium). IEEE Computer Society Press. https://doi.org/10.1109/IPDPS.2018.00114

Feldmann, Michael ; Kolb, Christina ; Scheideler, Christian et al. / Self-Stabilizing Supervised Publish-Subscribe Systems. 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018. IEEE Computer Society Press, 2018. pp. 1050-1059 (Proceedings - IEEE International Parallel and Distributed Processing Symposium).

@inproceedings{7696fc4610074fd3be3af63f69edf1d0,

title = "Self-Stabilizing Supervised Publish-Subscribe Systems",

abstract = "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.",

author = "Michael Feldmann and Christina Kolb and Christian Scheideler and Thim Strothmann",

year = "2018",

month = aug,

day = "6",

doi = "10.1109/IPDPS.2018.00114",

language = "English",

isbn = "9781538643693",

series = "Proceedings - IEEE International Parallel and Distributed Processing Symposium",

publisher = "IEEE Computer Society Press",

pages = "1050--1059",

booktitle = "2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018",

note = "37th IEEE International Parallel and Distributed Processing Symposium, IPDPS ; Conference date: 15-05-2023 Through 19-05-2023",

}

Feldmann, M, Kolb, C, Scheideler, C & Strothmann, T 2018, Self-Stabilizing Supervised Publish-Subscribe Systems. in 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018. Proceedings - IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, pp. 1050-1059, 37th IEEE International Parallel and Distributed Processing Symposium, St Petersburg, United States, 15/05/23. https://doi.org/10.1109/IPDPS.2018.00114

Self-Stabilizing Supervised Publish-Subscribe Systems. / Feldmann, Michael; Kolb, Christina; Scheideler, Christian et al.
2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018. IEEE Computer Society Press, 2018. p. 1050-1059 (Proceedings - IEEE International Parallel and Distributed Processing Symposium).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Self-Stabilizing Supervised Publish-Subscribe Systems

AU - Feldmann, Michael

AU - Kolb, Christina

AU - Scheideler, Christian

AU - Strothmann, Thim

N1 - Conference code: 37

PY - 2018/8/6

Y1 - 2018/8/6

N2 - 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.

AB - 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.

U2 - 10.1109/IPDPS.2018.00114

DO - 10.1109/IPDPS.2018.00114

M3 - Conference contribution

SN - 9781538643693

T3 - Proceedings - IEEE International Parallel and Distributed Processing Symposium

SP - 1050

EP - 1059

BT - 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018

PB - IEEE Computer Society Press

T2 - 37th IEEE International Parallel and Distributed Processing Symposium

Y2 - 15 May 2023 through 19 May 2023

ER -

Feldmann M, Kolb C, Scheideler C, Strothmann T. Self-Stabilizing Supervised Publish-Subscribe Systems. In 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018. IEEE Computer Society Press. 2018. p. 1050-1059. (Proceedings - IEEE International Parallel and Distributed Processing Symposium). doi: 10.1109/IPDPS.2018.00114

Self-Stabilizing Supervised Publish-Subscribe Systems

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this