Impossibility Result for Identical Processes

Let \(A\) be a system of \(n\) processes, \(n>1\), arranged in a bi-directional ring. If all the processes in \(A\) are identical, then \(A\) does not solve the leader-election problem.

Notes

  • Result from Section 3.2 in Distributed algorithms. Nancy A. Lynch. 1997
  • Intuitively, stating that if a system is symmetric, it is impossible to achieve non-symmetric outcomes like leader-election.