196 citations · 319 across the 19 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
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.DC2014★ 7 cited
On the push&pull protocol for rumour spreading
Huseyin Acan, Andrea Collevecchio, Abbas Mehrabian +1
The asynchronous push&pull protocol, a randomized distributed algorithm for spreading a rumour in a graph , works as follows. Independent Poisson clocks of rate 1 are associated…