15 citations · 29 across the 15 of their papers we have counts for
Showing 2017 · cs.DCShow all
2 papers · 2 filters
cs.DC2017
Tight Load Balancing via Randomized Local Search
Petra Berenbrink, Peter Kling, Christopher Liaw +1
We consider the following balls-into-bins process with bins and balls: each ball is equipped with a mutually independent exponential clock of rate 1. Whenever a ball's cloc…
cs.DC2017★ 5 cited
Ignore or Comply? On Breaking Symmetry in Consensus
Petra Berenbrink, Andrea Clementi, Robert Elsässer +3
We study consensus processes on the complete graph of nodes. Initially, each node supports one from up to n opinions. Nodes randomly and in parallel sample the opinions of cons…