Latency-aware leader election

  • Authors:
  • Nuno Santos;Martin Hutle;André Schiper

  • Affiliations:
  • École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland;École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

  • Venue:
  • Proceedings of the 2009 ACM symposium on Applied Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Experimental studies have shown that electing a leader based on measurements of the underlying communication network can be beneficial. We use this approach to study the problem of electing a leader that is eventually not only correct (as captured by the Ω failure detector abstraction), but also optimal with respect to the transmission delays to its peers. We give the definitions of this problem and a suitable model, thus allowing us to make an analytical analysis of the problem, which is in contrast to previous work on that topic.