> Details

Berenbrink, Petra [Author]; Kaaser, Dominik [Author]; Kling, Peter [Author]; Otterbach, Lena [Author] ; Petra Berenbrink and Dominik Kaaser and Peter Kling and Lena Otterbach [Contributor]

Simple and Efficient Leader Election

Reference
management

Bookmarks

Remove from
bookmarks

Share this on Whatsapp

Close

Bookmarks



You can manage bookmarks using lists, please log in to your user account for this.
  • Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: Simple and Efficient Leader Election
  • Contributor: Berenbrink, Petra [Author]; Kaaser, Dominik [Author]; Kling, Peter [Author]; Otterbach, Lena [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018
  • Language: English
  • DOI: https://doi.org/10.4230/OASIcs.SOSA.2018.9
  • Keywords: randomized ; leader election ; distributed ; population protocols
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We provide a simple and efficient population protocol for leader election that uses O(log n) states and elects exactly one leader in O(n (log n)^2) interactions with high probability and in expectation. Our analysis is simple and based on fundamental stochastic arguments. Our protocol combines the tournament based leader elimination by Alistarh and Gelashvili, ICALP'15, with the synthetic coin introduced by Alistarh et al., SODA'17.
  • Access State: Open Access