Gracefully Degrading Consensus and $k$-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…