Self-Stabilizing Weak Leader Election in Anonymous Trees Using Constant Memory per Edge.

We propose a deterministic silent self-stabilizing algorithm for the weak leader election problem in anonymous trees. Our algorithm is designed in the message passing model, and requires only O(1) bits of memory per edge. It does not necessitate the a priori knowledge of any global parameter on the network. Finally, its stabilization time is at most 3D(2) x (X + 2I(max) + 2) time units, where D is the diameter of the network, X is an upper bound on the time to execute some recurrent code by processes, and I-max is the maximal number of messages initially in a link.