Agreement in directed dynamic networks

SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity, pp. 73-84, 2012.

Cited by: 39|Views9
EI

Abstract:

We study the fundamental problem of achieving consensus in a synchronous dynamic network, where an omniscient adversary controls the unidirectional communication links. Its behavior is modeled as a sequence of directed graphs representing the active (i.e. timely) communication links per round. We prove that consensus is impossible under s...More

Code:

Data:

Your rating :
0

 

Tags
Comments