𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Uniform Self-Stabilizing Ring Orientation

✍ Scribed by A. Israeli; M. Jalfon

Book ID
112252030
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
927 KB
Volume
104
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Token-Based Self-Stabilizing Uniform Alg
Token-Based Self-Stabilizing Uniform Algorithms
✍ Joffroy Beauquier; Maria Gradinariu; Colette Johnen; JΓ©rΓ΄me Durand-Lose πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 248 KB

This work focuses on self-stabilizing algorithms for mutual exclusion and leader election}two fundamental tasks for distributed systems. Self-stabilizing systems are able to recover by themselves, regaining their consistency from any initial or intermediary faulty configuration. The proposed algorit

Uniform and Self-Stabilizing Fair Mutual
Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings under Unfair Distributed Daemon
✍ Hirotsugu Kakugawa; Masafumi Yamashita πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 180 KB

This paper presents a uniform randomized self-stabilizing mutual exclusion algorithm for an anonymous unidirectional ring of any size n, running under an unfair distributed scheduler (d-daemon). The system is stabilized with probability 1 in Oðn 3 Þ expected number of steps, and each process is priv