Practically-self-stabilizing virtual synchrony
Journal article, 2018

The virtual synchrony abstraction was proven to be extremely useful for asynchronous, large-scale, message-passing distributed systems. Self-stabilizing systems can automatically regain consistency after the occurrence of transient faults. We present the first practically-self-stabilizing virtual synchrony algorithm that uses a new counter algorithm that establishes an efficient practically unbounded counter, which in turn can be directly used for emulating a self-stabilizing Multiple-Writer Multiple-Reader (MWMR). Other self-stabilizing services include membership, multicast, and replicated state machine (RSM) emulation. As we base the latter on virtual synchrony, rather than consensus, the system can progress in more extreme asynchronous executions than consensus-based RSM emulations.


State machine replication

Practically unbounded counters

Virtual Synchrony


Shlomi Dolev

Ben-Gurion University of the Negev

C. Georgiou

University of Cyprus

I. Marcoullis

University of Cyprus

Elad Schiller

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Journal of Computer and System Sciences

0022-0000 (ISSN) 1090-2724 (eISSN)

Vol. 96 50-73

Subject Categories

Computer Engineering

Embedded Systems

Computer Systems



More information

Latest update

7/3/2018 1