12 papers
Snap-Stabilizing Message Forwarding Algorithm on Tree Topologies
Alain Cournier, Swan Dubois, Anissa Lamani +2
In this paper, we consider the message forwarding problem that consists in managing the network resources that are used to forward messages. Previous works on this problem provide…
Maximum Metric Spanning Tree made Byzantine Tolerant
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…
Auto-Stabilisation et Confinement de Fautes Malicieuses : Optimalité du Protocole min+1
Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil
A self-stabilizing is naturally resilient to transients faults (that is, faults of finite duration). Recently, a new class of protocol appears. These protocols are self-stabilizing…
Communication Optimalement Stabilisante sur Canaux non Fiables et non FIFO
Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru +1
A self-stabilizing protocol has the capacity to recover a legitimate behavior whatever is its initial state. The majority of works in self-stabilization assume a shared memory mode…
Self-Stabilization, Byzantine Containment, and Maximizable Metrics: Necessary Conditions
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…
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…