8 citations · 39 across the 20 of their papers we have counts for
3 papers · 1 filter
Distributed Agreement in Dynamic Peer-to-Peer Networks
John Augustine, Gopal Pandurangan, Peter Robinson +1
Motivated by the need for robust and fast distributed computation in highly dynamic Peer-to-Peer (P2P) networks, we study algorithms for the fundamental distributed agreement probl…
Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems
Martin Biely, Peter Robinson, Ulrich Schmid
Despite of being quite similar agreement problems, consensus and general k-set agreement require surprisingly different techniques for proving the impossibility in asynchronous sys…
Solving k-Set Agreement with Stable Skeleton Graphs
Martin Biely, Peter Robinson, Ulrich Schmid
In this paper we consider the k-set agreement problem in distributed message-passing systems using a round-based approach: Both synchrony of communication and failures are captured…