Avoiding Faulty Privileges in Fast Stabilizing Rings
Summary :
Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We present a new method which uses a state with a large state space to detect faults. If some faults are detected, every process is reset and not given a privilege. Even if the reset values are different between processes, our protocol mimics the behavior of Dijkstra's unidirectional K-state protocol. Then we have a fast and safe mutual exclusion protocol. Simulation study also examines its performance.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.949-956
- Publication Date
- 2002/05/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Jun KINIWA, "Avoiding Faulty Privileges in Fast Stabilizing Rings" in IEICE TRANSACTIONS on Fundamentals,
vol. E85-A, no. 5, pp. 949-956, May 2002, doi: .
Abstract: Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We present a new method which uses a state with a large state space to detect faults. If some faults are detected, every process is reset and not given a privilege. Even if the reset values are different between processes, our protocol mimics the behavior of Dijkstra's unidirectional K-state protocol. Then we have a fast and safe mutual exclusion protocol. Simulation study also examines its performance.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_5_949/_p
Copy
@ARTICLE{e85-a_5_949,
author={Jun KINIWA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Avoiding Faulty Privileges in Fast Stabilizing Rings},
year={2002},
volume={E85-A},
number={5},
pages={949-956},
abstract={Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We present a new method which uses a state with a large state space to detect faults. If some faults are detected, every process is reset and not given a privilege. Even if the reset values are different between processes, our protocol mimics the behavior of Dijkstra's unidirectional K-state protocol. Then we have a fast and safe mutual exclusion protocol. Simulation study also examines its performance.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Avoiding Faulty Privileges in Fast Stabilizing Rings
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 949
EP - 956
AU - Jun KINIWA
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2002
AB - Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We present a new method which uses a state with a large state space to detect faults. If some faults are detected, every process is reset and not given a privilege. Even if the reset values are different between processes, our protocol mimics the behavior of Dijkstra's unidirectional K-state protocol. Then we have a fast and safe mutual exclusion protocol. Simulation study also examines its performance.
ER -
English
