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
자체 안정화에 대한 대부분의 기존 연구는 수렴 시 취약성에 무관심했습니다. 본 논문에서는 불법적인 구성에 대해서도 자체 안정화 링에서 상호 배제 특성을 어떻게 달성할 수 있는지 조사합니다. 우리는 결함을 탐지하기 위해 큰 상태 공간을 가진 상태를 사용하는 새로운 방법을 제시합니다. 일부 오류가 감지되면 모든 프로세스가 재설정되고 권한이 부여되지 않습니다. 재설정 값이 프로세스마다 다르더라도 우리 프로토콜은 Dijkstra의 단방향 동작을 모방합니다. K-상태 프로토콜. 그런 다음 빠르고 안전한 상호 배제 프로토콜이 있습니다. 시뮬레이션 연구도 그 성능을 조사합니다.
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.
부
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
부
@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},}
부
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 -