Skip to main content
SpringerLink
Log in
Book cover

The Evolution of Fault-Tolerant Computing pp 289–311Cite as

The Evolution of Fault Tolerant Computing at the University of Michigan

  • Conference paper

  • 95 Accesses

Part of the book series: Dependable Computing and Fault-Tolerant Systems ((DEPENDABLECOMP,volume 1))

Abstract

This paper reviews the history of research in fault-tolerant computing, as it has evolved at The University of Michigan over the past 20 years.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. F. Meyer, “Low-speed time-multiplexing with magnetic latching relays”, IRE Trans, on Space Electronics and Telemetry, vol. 7, no. 2, pp. 34–41, June 1961.

    Google Scholar 

  2. J. F. Meyer, “A definition of system reliability”, Tech. Summary No. 3341–66–1, Jet Propulsion Laboratory, February 1966.

    Google Scholar 

  3. J. F. Meyer, “On the structure of fault tolerant sequential machines”, in Proc. of the Third Hawaii Int. Conf. on System Sciences, Honolulu, HI, Jan 1970, pp. 443–447.

    Google Scholar 

  4. J. F. Meyer, “Fault-tolerant sequential machines”, IEEE Trans, on Computers, vol. C-20, no. 10, pp. 1167–1177, Oct. 1971

    Article  Google Scholar 

  5. R. L. Russo, “Synthesis of error-tolerant counters using minimum distance three state assignments”, IEEE Trans. Electron. Comput., vol. EC-14 pp. 359–366, June 1965

    Google Scholar 

  6. F. G. Gray and J. F. Meyer, “Locatability of faults in abstract networks”, in Digest 1971 Int. Symp. on Fault-Tolerant Computing, March 1971, pp. 30–33.

    Google Scholar 

  7. F. G. Gray and J. F. Meyer, “Locatability of faults in combinational networks”, IEEE Trans, on Comput., vol. C-20, pp. 1407–1412, Nov. 1971

    Google Scholar 

  8. F. G. Gray, “Fault tolerance, detection, and location in abstract combinational networks”, Ph. D Thesis, University of Michigan, 1971.

    Google Scholar 

  9. F. G. Gray and J. F. Meyer, “Algebraic properties of functions affecting optimum fault-tolerant realizations”, IEEE Trans, on Comput., vol. C-25, no. 11, pp. 1078–1088, Nov. 1976.

    Article  MathSciNet  Google Scholar 

  10. E. F. Moore, “Gedanken experiments on sequential machines”, Automata Studies 34, pp. 129–153, 1956.

    Google Scholar 

  11. Z. Kohavi and P. Lavalle, “Design of sequential machines with fault-detection capabilities”, IEEE Trans, on Electr. Comput., pp. 473–484, Aug. 1967.

    Google Scholar 

  12. J. F. Meyer and K. Yeh, “Diagnosable machine realizations of sequential behavior”, Digest 1971 Int. Symp. on Fault-Tolerant Computing, March 1971, pp. 22–25.

    Google Scholar 

  13. K. Yeh, “A theoretic study of fault detection problems in sequential systems”, Ph. D Thesis, University of Michigan, 1972.

    Google Scholar 

  14. L. Hsieh and J. F. Meyer, “Diagnosis of unrestricted faults in sequential machines”, in Digest 1973 Int. Symposium on Fault-Tolerant Computing, Palo Alto, CA, June 1973, p. 175.

    Google Scholar 

  15. L. Hsieh, “Detection of unrestricted faults in sequential systems”, Ph. D Thesis, University of Michigan, 1973.

    Google Scholar 

  16. R. J. Sundstrom, “On-line diagnosis of sequential systems”, Ph. D Thesis, University of Michigan, 1974.

    Google Scholar 

  17. J. F. Meyer and R. J. Sundstrom, “On-line diagnosis of unrestricted faults”, IEEE Trans, on Comput., vol. C-24, no. 5, pp. 468–475, May 1975.

    Article  MathSciNet  Google Scholar 

  18. J. F. Meyer, “A general model for the study of fault tolerance and diagnosis”, in Proceedings of the Sixth Hawaii Int. Conf. on System Sciences, Jan. 1973, pp. 163–165.

    Google Scholar 

  19. J. F. Meyer, “Reliable design of software”, in Proc. of the Symp. on Rational Fault Analysis, Lubbock, TX, Aug. 1974, pp. 163–165.

    Google Scholar 

  20. J. F. Meyer, “Reliable design of software” in Rational Rault Analysis, edited by R. Saeks and S. R. Liberty, Marcel Dekker, NY, 1977, pp. 112–113.

    Google Scholar 

  21. J. F. Meyer, “Computation-based reliability analysis”, in Proc. 1975 Int. Symp. on Fault-Tolerant Computing, Paris, June 1975, p. 223.

    Google Scholar 

  22. J. F. Meyer, “Computation-based reliability analysis”, IEEE Trans, on Comput., vol. 25, no. 6, pp., June 1976.

    Article  Google Scholar 

  23. J. H. Wensley and et al., “SIFT: Design and analysis of a fault-tolerant computer for aircraft control”, Proc. of the IEEE, vol. 66, pp. 1240–1255, Oct. 1978.

    Article  Google Scholar 

  24. A. L. Hopkins and et al., “FTMP A highly reliable fault-tolerant multiprocess for aircraft”, vol. 66, pp. 1221–1239, Oct. 1978.

    Google Scholar 

  25. J. C. Laprie and A. Costes “Dependability: A unifying concept for reliable computing”, in Proc. 1982 Int. Conf. on Fault-Tolerant Computing, 1982, pp. 18–21.

    Google Scholar 

  26. J. C. Laprie, “Dependable computing and fault tolerance: Concepts and terminology”, in Proc. 1985 Int. Conf. on Fault-Tolerant Computing, Ann Arbor, MI, June 1985, pp. 2–11.

    Google Scholar 

  27. J. F. Meyer, “An approach to evaluating the effectiveness of computing systems”, in Proc. 1976 Conf. on Information Sciences and Systems, The Johns Hopkins Univ., Baltimore, MD, April 1976, pp. 376–383.

    Google Scholar 

  28. J. F. Meyer, “A model hierarchy for evaluating the effectiveness of computing systems”, in Proc. 3rd National Reliability Symp., Perros-Guirec, France, Sept. 1976, pp. 539–555.

    Google Scholar 

  29. J. F. Meyer, “On evaluating the performability of degradable computing systems”, in Proc. 1978 Int. Symp. on Fault-Tolerant Computing, Toulouse, France, June 1978, pp. 44–49.

    Google Scholar 

  30. J. F. Meyer, “On evaluating the performability of degradable computing systems”, IEEE Trans. Comput., vol C-22, pp. 720–731, Aug. 1980.

    Article  Google Scholar 

  31. L. T. Wu and J. F. Meyer, “Phased models for evaluating the performability of computing systems”, in Proc. of the 1979 Johns Hopkins Conf. on Information Sciences and Systems, Baltimore, MD, March 1979, pp. 426–431.

    Google Scholar 

  32. H. S. Winokur, Jr. and L. J. Goldstein, “Analysis of mission-oriented systems”, IEEE Trans. Reliability, vol. R-18, no. 4, pp. 144–148, Nov. 1969.

    Article  Google Scholar 

  33. J. L. Bricker, “A unified method for analyzing mission reliability for fault tolerant computer systems”, IEEE Trans. Reliability, vol. R-22, no. 2, pp. 72–77, June 1973.

    Article  Google Scholar 

  34. J. D. Esary and H. Ziehms, “Reliability analysis of phased missions”, in Reliability and Fault Tree Analysis, Philadelphia, PA, SIAM, 1975, pp. 213–236

    Google Scholar 

  35. R. A. Ballance and J. F. Meyer, “Functional dependence and its application to system evaluation”, in Proc. 1978 Johns Hopkins Conf. on Info. Sci. and Syst., Baltimore, MD, March 1978, pp. 280–285.

    Google Scholar 

  36. L. T. Wu, “Models for evaluating the performability of degrad-able computing systems”, Ph. D Thesis, Univ. of Michigan, 1982.

    Google Scholar 

  37. D. G. Furchtgott, “Performability models and solutions”, Ph. D Thesis, Univ. of Michigan, 1984.

    Google Scholar 

  38. D. G. Furchtgott and J. F. Meyer, “Performability evaluation of fault-tolerant multiprocessors”, Government Micro-circuit Applications Conf. Digest of Papers, Monterey, CA, Nov. 1978, pp. 362–365.

    Google Scholar 

  39. J. F. Meyer, D. G. Furchtgott and L. T. Wu, “Performability evaluation of the SIFT computer”, in Proc. 1979 Int. Symp. on Fault-Tolerant Computing, Madison, WI, June 1979, pp 43–50.

    Google Scholar 

  40. J. F. Meyer, D. G. Furchtgott and L. T. Wu, “Performability evaluation of the SIFT computer” IEEE Trans. Comput., vol. C-22, pp. 501–509, June 1980

    Google Scholar 

  41. J. F. Meyer and L. T. Wu, “Evaluation of computing systems using functionals of a Markov Process”, in Proc. 14th Annu. Hawaii Int. Conf. on Syst. Sci., Honolulu, HI, Jan. 1981, pp. 74–83.

    Google Scholar 

  42. C. W. Gear, “Numerical Initial Value Problems in Ordinary Differential Equations”, Englewood Cliffs, NJ, Prentice-Hall, 1971.

    MATH  Google Scholar 

  43. J. F. Meyer, “Performability modeling of distributed real-time systems”, Mathematical Computer Performance and Reliability, G. Iazeolla, P. J. Courtois and A. Hordijk, Amsterdam: North-Holland, 1984.

    Google Scholar 

  44. J. F. Meyer, “Closed-form solutions of performability”, Proc. 1981 Int. Symp. on Fault-Tolerant Computing, Portland, ME, June 1981, pp. 66–71.

    Google Scholar 

  45. J. F. Meyer, “Closed-form solutions of performability”, IEEE Trans. Comput., vol. C-31, pp. 648–657, July 1982.

    Google Scholar 

  46. R. A. Howard, “Dynamic Probabilistic Systems, Vol II: Semi-Markov and Decision Processes”, New York, NY: Wiley, 1971.

    MATH  Google Scholar 

  47. D. G. Furchtgott and J. F. Meyer, “A performability solution method for degradable, nonrepairable systems”, IEEE Trans. Comput., vol. C-33, June 1984.

    Google Scholar 

  48. A. Goyal and A. N. Tantawi, “Evaluation of performability for degradable computer systems”, IBM Res. Report RC10529 ( Revised ), Dec. 1984

    Google Scholar 

  49. L. Donatiello and B. R. Iyer, “Analysis of a composite performance reliability measure for fault tolerant systems”, IBM Res. Report RC10325, January 1984

    Google Scholar 

  50. V. G. Kulkarni, V. F. Nicola, K. S. Trivedi and R. M. Smith, “A unified model for the analysis of job completion time and performability measures in fault-tolerant systems”, CS-1985–13, Dept. of Computer Science, Duke University, 1985.

    Google Scholar 

  51. D. G. Furchtgott and J. F. Meyer, “Performability evaluation of computing systems using reward models”, Tech. Report CRL-TR-27–83, Univ. of Michigan, Ann Arbor, MI, Aug. 1983.

    Google Scholar 

  52. A. Movaghar and J. F. Meyer, “Performability modeling with stochastic activity networks”, Proc. 1984 Real-Time Systems Symp., Austin, TX, Dec. 1984.

    Google Scholar 

  53. J. F. Meyer, A. Movaghar and W. H. Sanders. “Stochastic activity networks: Structure, behavior, and application”, in International Workshop on Timed Petri Nets, Torino, Italy, July 1–3, 1985, pp. 106–115.

    Google Scholar 

  54. S. Natkin, “Reseaux de Petri Stochastiques”, Thèse de Docteur-Inge’nieur, CNAM-PARIS, June 1980.

    Google Scholar 

  55. M. K. Molloy “Performance analysis using stochastic Petri nets”, IEEE Trans. Comput., vol. C-31, pp. 913–917, Sept. 1982.

    Google Scholar 

  56. A. Movaghar, “Performability modeling with stochastic activity networks”, Ph. D Thesis, University of Michigan, 1985.

    Google Scholar 

  57. W. H. Sanders and J. F. Meyer, “METASAN: A performability evaluation tool based on stochastic activity networks”, in Proc. of the ACM-IEEE Comp. Soc. 1986 Fall Joint Comp. Conf. (To Appear), Dallas, TX, Nov. 1986.

    Google Scholar 

  58. D. Gross and D. R. Miller, “The randomization technique as a modeling tool and solution procedure for transient Markov processes”, Operations Research, vol. 32, no. 2, pp. 343–361, March-April 1984.

    Article  MATH  MathSciNet  Google Scholar 

  59. D. R. Miller, “Reliability calculation using randomization for Markovian fault-tolerant computing systems”, in Proc. 1983 Int. Symp. Fault-Tolerant Computing, Milano, Italy, June 1983, pp. 284–289.

    Google Scholar 

  60. J. P. Hayes, “Fault modeling for digital MOS intergrated circuits”, IEEE Trans. Computer-Aided Design, vol. CAD-3, pp. 200–207, July 1984.

    Article  Google Scholar 

  61. M. Kawai and J. P. Hayes, “An experimental MOS fault simulation program CSASIM”, in Proc. 21st Design Automation Conf., Albuquerque, June 1984, pp. 2–9.

    Google Scholar 

  62. K. G. Shin and Y. H. Lee, “Error detection process: model, design, and its impact on computer performance”, IEEE Trans, on Computers, vol. C-33, no. 6, pp. 529–540, June 1984.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MI, USA

    John F. Meyer

Authors
  1. John F. Meyer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. UCLA, Los Angeles, Calif., USA

    Algirdas Avižienis

  2. Technical University, Wien, Austria

    Hermann Kopetz

  3. LAAS, Toulouse, France

    Jean-Claude Laprie

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag/Wien

About this paper

Cite this paper

Meyer, J.F. (1987). The Evolution of Fault Tolerant Computing at the University of Michigan. In: Avižienis, A., Kopetz, H., Laprie, JC. (eds) The Evolution of Fault-Tolerant Computing. Dependable Computing and Fault-Tolerant Systems, vol 1. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8871-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-8871-2_12

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-8873-6

  • Online ISBN: 978-3-7091-8871-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation