Realistic Self-Stabilization (Invited Talk)

Author Sébastien Tixeuil

Thumbnail PDF


  • Filesize: 272 kB
  • 1 pages

Document Identifiers

Author Details

Sébastien Tixeuil
  • Sorbonne University, CNRS, LIP6, Institut Universitaire de France, Paris, France

Cite AsGet BibTex

Sébastien Tixeuil. Realistic Self-Stabilization (Invited Talk). In 26th International Conference on Principles of Distributed Systems (OPODIS 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 253, p. 3:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)


It is almost fifty years since Dijkstra coined the term "self-stabilization" to denote a distributed system able to recover correct behavior starting from any arbitrary (even unreachable) configuration. His seminal paper triggered many works since then, exploring over the years new variants of the original concept, new application domains, and new complexity results. While the huge majority of those contributions relates to theory, considering computability and worst case complexity issues, this talk revisits old and recent contributions from the prism of "realistic" distributed systems, aiming to address the following question: is self-stabilization relevant in practice for distributed systems?

Subject Classification

ACM Subject Classification
  • Theory of computation → Distributed computing models
  • Theory of computation → Distributed algorithms
  • Networks → Mobile networks
  • Computing methodologies → Distributed algorithms
  • Security and privacy → Distributed systems security
  • Computer systems organization → Dependable and fault-tolerant systems and networks
  • Self-stabilization
  • Distributed systems
  • Probable stabilization
  • Performance evaluation
  • Asynchronous message passing
  • Multi-tolerance


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail