2 ms·

Google search for "randomized consensus" turns up a paper comparing several such algorithms. Which one did you have in mind?