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
Snap-stabilization and PIF in tree networks
β Scribed by Alain Bui; Ajoy K. Datta; Franck Petit; Vincent Villain
- Publisher
- Springer-Verlag
- Year
- 2007
- Tongue
- English
- Weight
- 650 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0178-2770
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Spanning trees help removing cycles and establishing short paths between a given node and the rest of the nodes in a network. In ad hoc mobile computing networks, however, transient node failures occur due to being out of range or powered off. Therefore, we present a self-stabilized distributed algo
## Abstract The stabilization of a symmetric treeβshaped network of EulerβBernoulli beams described by a system of partial differential equations is considered. The boundary controllers are designed based on passivity principle. The eigenfrequencies are analysed in detail and the asymptotic expansi