77 citations · 269 across the 54 of their papers we have counts for
5 papers · 2 filters
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…
Deterministic and Energy-Optimal Wireless Synchronization
Leonid Barenboim, Shlomi Dolev, Rafail Ostrovsky
We consider the problem of clock synchronization in a wireless setting where processors must power-down their radios in order to save energy. Energy efficiency is a central goal in…
Practically Stabilizing Atomic Memory
Noga Alon, Hagit Attiya, Shlomi Dolev +3
A self-stabilizing simulation of a single-writer multi-reader atomic register is presented. The simulation works in asynchronous message-passing systems, and allows processes to cr…
Fast Self-Stabilizing Minimum Spanning Tree Construction
Lélia Blin, Shlomi Dolev, Maria Potop-Butucaru +1
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is bits and it converges in r…
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…