skip to main content
article
Free Access

Fail-stop processors: an approach to designing fault-tolerant computing systems

Authors Info & Claims
Published:01 August 1983Publication History
First page image

References

  1. 1 AVIZIENm, A. Fault-tolerant systems. IEEE Trans. Comput. C-25, 12 (Dec. 1976), 1304-1312.Google ScholarGoogle Scholar
  2. 2 BARLOW, R. W., AND PROSCHAN, F. Mathematical Theory of Reliability. Wiley, New York, 1965.Google ScholarGoogle Scholar
  3. 3 DENNING, P. Fault-tolerant operating systems. Comput. Surv. 8, 4 (Dec. 1976), 359-389. Google ScholarGoogle Scholar
  4. 4 DIJKSTRA, E.W. A Discipline of Programming. Prentice-Hall, Englewood Cliffs, N. J., 1976. Google ScholarGoogle Scholar
  5. 5 GRAY, J. Notes on data base operating systems. Operating Systems: An Advanced Course, Lecture Notes in Computer Science, vol. 60. Springer-Verlag, New York, 1978, pp. 393-481. Google ScholarGoogle Scholar
  6. 6 GRIES, D. The Science of Programming. Springer-Verlag, New York, 1981. Google ScholarGoogle Scholar
  7. 7 HAaTER, P., AND BERNSTEIN, A. Proving real time properties of programs with temporal logic. In Proc. SOSP-8, Asilomar, California (Dec. 1981), 1-11. Google ScholarGoogle Scholar
  8. 8 HOARE, C. A.R. An axiomatic basis for computer programming. Commun. ACM 12, 10 (Oct. 1969), 576-580. Google ScholarGoogle Scholar
  9. 9 HOARE, C. A. R., AND WIRTH, N. An axiomatic definition of the programming language PASCAL. Acta Inf. 2 (1973), 335-355.Google ScholarGoogle Scholar
  10. 10 HOPKINS, A. L., SMITH, T. B., AND LALA, J.H. FTMPmA highly reliable fault-tolerant multiprocessor for aircraft. Proc. IEEE 66, 10 (Oct. 1978), 1221-1239.Google ScholarGoogle Scholar
  11. 11 LAMPORT, L. Time, clocks and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558-565. Google ScholarGoogle Scholar
  12. 12 LAMPORT, L. Using time instead of timeout for fault-tolerant distributed systems. Tech. Rep. 59, SRI Int., June 1981.Google ScholarGoogle Scholar
  13. 13 LAMPORT, L., SHOSTAK, R., AND PEASE, M. The Byzantine Generals Problem. A CM Trans. Program. Lang. Syst. 3 (July 1982) 382-401. Google ScholarGoogle Scholar
  14. 14 LAMPSON, B. Atomic transactions. Distributed Systems--Architecture and Implementation. Lecture Notes in Computer Science, vol. 105, Springer-Verlag, New York, 1981, pp. 246-265. Google ScholarGoogle Scholar
  15. 15 LAMPSON, B., AND STURGIS, H. Crash recovery in a distributed data storage system. To be published.Google ScholarGoogle Scholar
  16. 16 OWICKI, S., AND LAMPORT, L. Proving liveness properties of concurrent programs. ACM Trans. Program. Lang. Syst. 4, 3 (July 1982), 455-495. Google ScholarGoogle Scholar
  17. 17 PEASE, M., SHOSTAK, R., AND LAMPORT, L. Reaching agreements in the presence of faults. J. ACM 27, 2 (April 1979) 228-234. Google ScholarGoogle Scholar
  18. 18 PNUELI, A. The temporal semantics of concurrent programs. Semantics of Concurrent Computation, Lecture Notes in Computer Science, vol. 70, Springer-Verlag, New York, 1979, pp. 1-20. Google ScholarGoogle Scholar
  19. 19 RANDELL, B., LEE, P. A., AND TRELEAVEN, P.C. Reliability issues in computing system design, Comput. Surv. 10, 2 (June 1978), 123-165. Google ScholarGoogle Scholar
  20. 20 SCHLICHTING, R. D. Axiomatic Verification to Enhance Software Reliability. Ph.D. thesis, Dept. of Comput. Sci., CorneU Univ., Jan. 1982. Google ScholarGoogle Scholar
  21. 21 SCHLICHTING, R. D., AND SCHNEIDER, F.B. Understanding and using asynchronous message passing. In Proc. ACM SIGACT-SIGOPS Syrup. Principles of Distributed Computing (Ottawa, Canada, Aug. 1982), ACM, New York, pp. 141-147. Google ScholarGoogle Scholar
  22. 22 SCHNEIDER, F.B. Synchronization in distributed programs. ACM Trans. Program. Lang. Syst. 4, 2 (Apr. 1982), 125-148. Google ScholarGoogle Scholar
  23. 23 SCHNEIDER, F. B. Fail-stop processors. Digest of Papers from Spring CompCon '83 (San Francisco, Calif., Mar., 1983), IEEE Computer Society, New York.Google ScholarGoogle Scholar
  24. 24 SCHNEIDER, F. B., AND SCHLICHTING, R.D. Towards fault-tolerant process control software. In Proc. Eleventh Ann. Int. Syrup. Fault-Tolerant Computing (Portland, Maine, June 1981), IEEE Computer Society, New York, pp. 48-55.Google ScholarGoogle Scholar
  25. 25 SIEWIOREK, D., AND SWARZ, R.S. The Theory and Practice of Reliable System Design. Digital Press, Bedford, Mass., 1982.Google ScholarGoogle Scholar
  26. 26 WENSLEY, J., WENSKY, J. H., LAMPORT, L., GOLDBERG, J., GREEN, M., LEVITT, K. N., MELLIAR- SMITH, P. M., SHOSTAK, R. E., AND WEINSTOCK, C.B. SIFT: Design and analysis of a faulttolerant computer for aircraft control. Proc. IEEE 66, 10 (Oct. 1978) 1240-1255.Google ScholarGoogle Scholar

Index Terms

  1. Fail-stop processors: an approach to designing fault-tolerant computing systems

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM Transactions on Computer Systems
                  ACM Transactions on Computer Systems  Volume 1, Issue 3
                  August 1983
                  83 pages
                  ISSN:0734-2071
                  EISSN:1557-7333
                  DOI:10.1145/357369
                  Issue’s Table of Contents

                  Copyright © 1983 ACM

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 August 1983
                  Published in tocs Volume 1, Issue 3

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Author Tags

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader