The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
La plupart des études conventionnelles sur l’autostabilisation sont restées indifférentes à la vulnérabilité en cas de convergence. Cet article étudie comment la propriété d'exclusion mutuelle peut être obtenue dans des anneaux auto-stabilisants, même pour des configurations illégitimes. Nous présentons une nouvelle méthode qui utilise un état avec un grand espace d'états pour détecter les fautes. Si des défauts sont détectés, chaque processus est réinitialisé et ne reçoit aucun privilège. Même si les valeurs de réinitialisation sont différentes selon les processus, notre protocole imite le comportement du système unidirectionnel de Dijkstra. K-protocole d'état. Ensuite, nous disposons d’un protocole d’exclusion mutuelle rapide et sûr. L'étude de simulation examine également ses performances.
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.
Copier
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
Copier
@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},}
Copier
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 -