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

Sébastien Tixeuil, Sorbonne Université

Realistic Self-stabilization.

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

Sébastien Tixeuil is a Professor at Sorbonne University (France), and a senior member of Institut Universitaire de France. He received his Ph.D in Computer Science from Paris-Sud University in 2000. His research interests include fault and attack tolerant distributed systems and networks.