Self-stabilizing token circulation in uniform networks
β Scribed by Shing-Tsaan Huang; Lih-Chyau Wuu
- Publisher
- Springer-Verlag
- Year
- 1997
- Tongue
- English
- Weight
- 244 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0178-2770
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
We propose an efficient self-stabilizing '-exclusion algorithm in rooted tree networks running under an unfair distributed daemon. The '-exclusion problem is a generalization of the mutual exclusion problem}' Γ°'51) processors, instead of 1, are permitted to use a shared resource. The algorithm is se