Toward Optimality: A Tighter Analysis of Message Complexity for Leader Election in Diameter-Two Networks

Abhijit Sadhukhan, Adri Bhattacharya, Anisur Rahaman Molla

We study the message complexity of leader election in synchronous networks of diameter two. Our main contribution is a refined analysis of the randomized algorithm proposed by Chat…