Fault-tolerance and self-stabilization: Impossibility results and solutions using self-stabilizing failure detectors

International Journal of Systems Science

Volumn 28, Issue 11, 1997, Pages 1177-1187

  Beauquier, Joffroy ^a   Kekkonen Moneta, SynnÖve ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY;

FAILURE DETECTOR; FAULT TOLERANT ALGORITHMS;

NETWORK PROTOCOLS;

EID: 0031268351     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207729708929476     Document Type: Article

References (10)

1. Anagnostou, E., and Hadzilacos, V., 1993, Tolerating transient and permanent failures. Proceedings of the Seventh International Workshop on Distributed Algorithms, Lausanne, Switzerland, Lecture Notes in Computer Science, Vol. 725 (New York: Springer-Vcrlag), pp. 174-188.
2. Birman, K., and Van Renesse, R., 1994, Reliable Computing with the Isis Toolkit (Los Alamitos, California, U.S.A.: IEEE Computer Society Press).
3. Couvreur, J. M., Francez, N., and Gouda, M., 1992, Asynchronous unison. Proceedings of the Twelfth International Conference on Distributed Computing Systems, Yokohama, Japan.
4. Chandra, T. D., and Toueg, S., 1991, Unreliable failure detectors for reliable distributed systems. Proceedings of the Tenth ACM Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, pp. 325-340.
5. Dolev, D., 1995, Theory and practice in distributed systems, a tutorial. Proceedings of the Ninth International Workshop on Distributed Algorithms, Le Mont-Saint-Michcl, France, Lecture Notes in Computer Science, Vol. 972 (New York: Springer-Verlag), p. 71.
6. Dwork, C., Lynch, N., and Stockmeyer, L., 1988, Consensus in the presence of partial synchrony. Journal of the Association for Com-puling Machinery, 35(2), 288-323.
7. Fetzer, C., and Cristian, F., 1996, Fail-aware failure detectors. Proceedings of the Fifteenth IEEE Symposium on Reliable Distributed Systems, Niagara-on-the-Lake, Canada, 23-25 October.
8. Fischer, M., Lynch, N., and Paterson, M., 1985, Impossibility of distributed consensus with one faulty process. Journal of the Association for Computing Machinery, 32(2), 374-382.
9. Gopal, A., and Perry, K., 1993, Unifying self-stabilization and fault-tolerance. Proceedings of the Twelfth ACM Symposium on Principles of Distributed Computing, Ithaca, New York, U.S.A., pp. 195-206.
10. Tbl, G., 1994, Introduction to Distributed Algorithms (Glasgow, U.K.: Cambridge University Press).