Self-Stabilizing Byzantine-Resilient Communication in Dynamic Networks

Authors / Editors

Research Areas

No matching items found.

Publication Details

Output type: Conference proceeding

UM6P affiliated Publication?: Yes

Author list: Maurer A.

Publication year: 2021

Title of series: Leibniz International Proceedings in Informatics, LIPIcs

Volume number: 184


Languages: English (EN-GB)

View on publisher site


We consider the problem of communicating reliably in a dynamic network in the presence of up to k Byzantine failures. It was shown that this problem can be solved if and only if the dynamic graph satisfies a certain condition, that we call "RDC condition". In this paper, we present the first self-stabilizing algorithm for reliable communication in this setting - that is: in addition to permanent Byzantine failures, there can also be an arbitrary number of transient failures. We prove the correctness of this algorithm, provided that the RDC condition is "always eventually satisfied". © Alexandre Maurer; licensed under Creative Commons License CC-BY 24th International Conference on Principles of Distributed Systems (OPODIS 2020).


No matching items found.


No matching items found.

Last updated on 2021-23-11 at 23:16