2 papers
cs.DC2023
Topological Characterization of Consensus Solvability in Directed Dynamic Networks
Hugo Rincon Galeana, Ulrich Schmid, Kyrill Winkler +2
Consensus is one of the most fundamental problems in distributed computing. This paper studies the consensus problem in a synchronous dynamic directed network, in which communicati…
cs.DC2015
Gracefully Degrading Consensus and -Set Agreement in Directed Dynamic Networks
Martin Biely, Peter Robinson, Ulrich Schmid +2
We study distributed agreement in synchronous directed dynamic networks, where an omniscient message adversary controls the availability of communication links. We prove that conse…