Sublinear bounds for randomized leader election

Theoretical Computer Science, pp. 134-143, 2015.

Cited by: 50|Views25
EI

Abstract:

This paper concerns randomized leader election in synchronous distributed networks. A distributed leader election algorithm is presented for complete n-node networks that runs in O(1) rounds and (with high probability) uses only O(nlog3/2⁡n) messages to elect a unique leader (with high probability). When considering the “explicit” variant...More

Code:

Data:

Your rating :
0

 

Tags
Comments