Self-Stabilizing Token Circulation on Anonymous Message Passing Rings ( Extended Abstract )

@inproceedings{Higham1998SelfStabilizingTC,
  title={Self-Stabilizing Token Circulation on Anonymous Message Passing Rings ( Extended Abstract )},
  author={Lisa Higham},
  year={1998}
}
A self-stabilizing algorithm that solves the problems of token circulation and leader election on anonymous and uniform, unidirectional, message passing rings of arbitrary, but known, size is developed. From any initial configuration, the expected time to stabilization on a ring of size n is in O(n log n). Furthermore, the size of the configuration of the… CONTINUE READING