We investigate possibility of fault-tolerant and self-stabilizing protocols (ftss protocols) using an unreliable failure detector. Our main contribution is (1) to newly introduce k-accuracy of an unreliable failure detector, (2) to show that k-accuracy of a failure detector is necessary for any ftss k-group consensus protocol, and (3) to present three ftss k-group consensus protocols using a k-accurate and weakly complete failure detector under the read/write daemon on complete networks and on (n-k+1)-connected networks, and under the central daemon on complete networks.
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.
Copy
Hiroyoshi MATSUI, Michiko INOUE, Toshimitsu MASUZAWA, Hideo FUJIWARA, "Fault-Tolerant and Self-Stabilizing Protocols Using an Unreliable Failure Detector" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 10, pp. 1831-1840, October 2000, doi: .
Abstract: We investigate possibility of fault-tolerant and self-stabilizing protocols (ftss protocols) using an unreliable failure detector. Our main contribution is (1) to newly introduce k-accuracy of an unreliable failure detector, (2) to show that k-accuracy of a failure detector is necessary for any ftss k-group consensus protocol, and (3) to present three ftss k-group consensus protocols using a k-accurate and weakly complete failure detector under the read/write daemon on complete networks and on (n-k+1)-connected networks, and under the central daemon on complete networks.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_10_1831/_p
Copy
@ARTICLE{e83-d_10_1831,
author={Hiroyoshi MATSUI, Michiko INOUE, Toshimitsu MASUZAWA, Hideo FUJIWARA, },
journal={IEICE TRANSACTIONS on Information},
title={Fault-Tolerant and Self-Stabilizing Protocols Using an Unreliable Failure Detector},
year={2000},
volume={E83-D},
number={10},
pages={1831-1840},
abstract={We investigate possibility of fault-tolerant and self-stabilizing protocols (ftss protocols) using an unreliable failure detector. Our main contribution is (1) to newly introduce k-accuracy of an unreliable failure detector, (2) to show that k-accuracy of a failure detector is necessary for any ftss k-group consensus protocol, and (3) to present three ftss k-group consensus protocols using a k-accurate and weakly complete failure detector under the read/write daemon on complete networks and on (n-k+1)-connected networks, and under the central daemon on complete networks.},
keywords={},
doi={},
ISSN={},
month={October},}
Copy
TY - JOUR
TI - Fault-Tolerant and Self-Stabilizing Protocols Using an Unreliable Failure Detector
T2 - IEICE TRANSACTIONS on Information
SP - 1831
EP - 1840
AU - Hiroyoshi MATSUI
AU - Michiko INOUE
AU - Toshimitsu MASUZAWA
AU - Hideo FUJIWARA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 10
JA - IEICE TRANSACTIONS on Information
Y1 - October 2000
AB - We investigate possibility of fault-tolerant and self-stabilizing protocols (ftss protocols) using an unreliable failure detector. Our main contribution is (1) to newly introduce k-accuracy of an unreliable failure detector, (2) to show that k-accuracy of a failure detector is necessary for any ftss k-group consensus protocol, and (3) to present three ftss k-group consensus protocols using a k-accurate and weakly complete failure detector under the read/write daemon on complete networks and on (n-k+1)-connected networks, and under the central daemon on complete networks.
ER -