Self-stabilizing reconfiguration

Shlomi Dolev, Chryssis Georgiou, Ioannis Marcoullis, Elad M. Schiller

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Current reconfiguration techniques depend on starting the system in a consistent configuration, in which all participating entities are in a predefined state. Starting from that state, the system must preserve consistency as long as a predefined churn rate of processors joins and leaves is not violated, and unbounded storage is available. Many systems cannot control this churn rate and lack access to unbounded storage. System designers that neglect the outcome of violating the above assumptions may doom the system to exhibit illegal behaviors. We present the first automatically recovering reconfiguration scheme that recovers from transient faults, such as temporal violations of the above assumptions. Our self-stabilizing solutions regain safety automatically by assuming temporal access to reliable failure detectors (FDs). Once safety is established, the FD reliability is no longer needed. Still, liveness is conditioned by the FD’s unreliable signals. Our self-stabilizing reconfiguration techniques can serve as the basis for the implementation of several dynamic services over message passing systems. Examples include self-stabilizing reconfigurable virtual synchrony, extendable to a self-stabilizing reconfigurable state machine replication.

Original languageEnglish
Title of host publicationNetworked Systems - 5th International Conference, NETYS 2017, Proceedings
EditorsAmr El Abbadi, Benoit Garbinato
PublisherSpringer Verlag
Pages51-68
Number of pages18
ISBN (Print)9783319596464
DOIs
StatePublished - 1 Jan 2017
Event5th International Conference on Networked Systems, NETYS 2017 - Marrakech, Morocco
Duration: 17 May 201719 May 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10299 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Networked Systems, NETYS 2017
Country/TerritoryMorocco
CityMarrakech
Period17/05/1719/05/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Self-stabilizing reconfiguration'. Together they form a unique fingerprint.

Cite this