Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875695 | Theoretical Computer Science | 2018 | 16 Pages |
Abstract
Furthermore, we propose a parametric algorithm that implements an atomic MWMR register algorithm working in all the above models and matches the lower bounds. Additionally, our algorithm is also self-stabilizing. That is, started in an arbitrary state (i.e. after the occurrence of a transient failure) it is able to self-recover a correct behavior in a finite, bounded number of rounds. Our algorithm tolerates (i) any number of transient failures and (ii) up to f Mobile Byzantine Failures.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Silvia Bonomi, Antonella Del Pozzo, Maria Potop-Butucaru,