853 citations
- Sorbonne UniversitéFR398 papers
- Centre National de la Recherche ScientifiqueFR380 papers
- Université Paris CitéFR136 papers
- Université Pierre-et-Marie-CurieFR97 papers
- University of EdinburghGB89 papers
- Institut national de recherche en sciences et technologies du numériqueFR85 papers
- Université Paris-SaclayFR67 papers
- University of OxfordGB54 papers
- École PolytechniqueFR50 papers
- Sorbonne Paris CitéFR48 papers
- Massachusetts Institute of TechnologyUS45 papers
- Universidade Federal do Rio de JaneiroBR45 papers
9 papers · 2 filters
A framework for proving the self-organization of dynamic systems
Emmanuelle Anceaume, Xavier Défago, Maria Potop-Butucaru +1
This paper aims at providing a rigorous definition of self- organization, one of the most desired properties for dynamic systems (e.g., peer-to-peer systems, sensor networks, coope…
Stabilizing data-link over non-FIFO channels with optimal fault-resilience
Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru +1
Self-stabilizing systems have the ability to converge to a correct behavior when started in any configuration. Most of the work done so far in the self-stabilization area assumed e…
Snap-Stabilizing Linear Message Forwarding
Anissa Lamani, Alain Cournier, Swan Dubois +2
In this paper, we present the first snap-stabilizing message forwarding protocol that uses a number of buffers per node being inde- pendent of any global parameter, that is 4 buffe…
Universal Loop-Free Super-Stabilization
Lélia Blin, Maria Potop-Butucaru, Stephane Rovedakis +1
We propose an univesal scheme to design loop-free and super-stabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isomorphic to…
RoboCast: Asynchronous Communication in Robot Networks
Zohir Bouzid, Shlomi Dolev, Maria Potop-Butucaru +1
This paper introduces the \emph{RoboCast} communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors an…
On Byzantine Containment Properties of the Protocol
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
Self-stabilization is a versatile approach to fault-tolerance since it permits a distributed system to recover from any transient fault that arbitrarily corrupts the contents of al…