Abstract : In this paper, we address the Approximate Agreement problem in the Mobile Byzantine Fault model. Our contribution is three-fold. First, we refine the problem specification to adapt it to the Mobile Byzantine Fault environment. Then, we propose the first mapping from the existing variants of Mobile Byzantine models to the Mixed-mode Fault model. This mapping further help us to prove the correctness of MSR (Mean-Subsequence-Reduce) algorithms class in our context and it is of independent interest. We also prove lower bounds for solving Approximate Agreement under all existing Mobile Byzantine fault models.
https://hal.sorbonne-universite.fr/hal-02076370
Contributor : Sébastien Tixeuil <>
Submitted on : Friday, March 22, 2019 - 9:55:27 AM Last modification on : Friday, January 8, 2021 - 5:38:03 PM