Title | ||
---|---|---|
Self-Stabilizing Weak Leader Election in Anonymous Trees Using Constant Memory per Edge. |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1142/S0129626417500025 | PARALLEL PROCESSING LETTERS |
Keywords | Field | DocType |
Self-stabilization,weak leader election,anonymous tree,message passing,intermittent faults | Leader election,Upper and lower bounds,Computer science,A priori and a posteriori,Self-stabilization,Unit of time,Message passing,Distributed computing | Journal |
Volume | Issue | ISSN |
27 | 2 | 0129-6264 |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ajoy K. Datta | 1 | 369 | 35.83 |
Stéphane Devismes | 2 | 192 | 25.74 |
Lawrence L. Larmore | 3 | 859 | 109.15 |
Vincent Villain | 4 | 544 | 45.77 |