Fault-tolerant and self-stabilizing protocols using an unreliable failure detector

IEICE Transactions on Information and Systems

Volumn E83-D, Issue 10, 2000, Pages 1831-1839

  Matsuui, Hiroyoshi ^a   Inoue, Michiko ^a   Masuzawa, Toshimitsu ^a   Fujiwara, Hideo ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Distributed algorithms; Failure detector; Fault tolerance; Self stabilization; X group consensus

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS;

FAULT TOLERANT AND SELF-STABILIZING (FTSS) PROTOCOLS;

NETWORK PROTOCOLS;

EID: 0034294614     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. A. Gopal and K.J. Perry, "Unifying self-stabilization and fault-tolerance," Proc. 12th ACM Symposium on Principles of Distributed Computing, pp. 195-206, 1993.
2. T. Chandra, V. Hadzilacos, and S. Toueg, "The weakest failure detector for solving consensus," J. Assoc. Comput. Mach., vol.43, no.4, pp.685-722, 1996.
3. T. Chandara and S. Toueg, "Unreliable failure detectors for reliable distributed systems," J. Assoc. Comput. Mach., vol.43, no.2, pp.225-267, 1996.
4. E. Anagnostou and V. Hadzilacos, "Tolerating transient and permanent failures," Proc. 7th International Workshop on Distributed Algorithms (LNCS 725), pp.174-188, 1993.
5. T. Masuzawa, "A fault-tolerant and self-stabilizing protocol for topology problem," Proc. 2nd Workshop on SelfStabilizing Systems, ppl.1-1.15, 1995.
6. J. Beauquier and S. Kekkonen-Moneta, "On FTSS-solvable distributed problems," Proc. 3rd Workshop on Selfstabilizing Systems, pp.64-79, 1997.
7. S. Katz and K.J. Perry, "Self-stabilizing extensions for message-passing systems," Proc. 10th ACM Symposium on Principles of Distributed Computing, pp.91-101, 1990.
8. B. Awerbuch, B. Patt-Shamir, and G. Varghese, "Selfstabilization by local checking and correction," Proc. 32nd IEEE Symposium on Foundations of Computer Science, pp.268-277, 1991.
9. B. Awerbuch, B. Patt-Shamir, G. Varghese, and S. Dolev, "Self-stabilization by local checking and global reset," Proc. 8th International Workshop on Distributed Algorithms, pp.326-339, 1994.
10. T. Masuzawa and Y. Katayama, "On self-stabilizing algorithms," J. Inf. Processing Society of Japan, vol.34, no.11, pp.1358-1365, 1993.
11. S.-T. Huang, "Leader election in uniform rings," ACM TOPLAS, vol.15, no.3, pp.563-573, 1993.
12. Y. Katayama, T. Masuzawa, and N. Tokura, "Selfstabilizing ring orientation algorithm under the C-daemon," IEICE Trans., vol.J77-D-I, no.12, pp.777-784, Dec. 1994.
13. R. Guerraoui and A. Schiper, 'T-accurate failure detectors," Proc. 10th International Workshop on Distributed Algorithms, pp.269-286, 1996.
14. S. Dolev, K. Israeli, and S. Moran, "Self-stabilization of dynamic systems assuming only read/write atomicity," Proc. 9th ACM Symposium on Principles of Distributed Computing, pp.103-117, 1990.
15. J. Burns, M. Gouda, and R.E. Miller, "Stabilization and pseudo-stabilization," Distributed Computing, vol.7, no.l, pp.35-42, 1993.