Advertisement

The Evolution of Fault Tolerant Computing at the University of Michigan

  • John F. Meyer
Conference paper
Part of the Dependable Computing and Fault-Tolerant Systems book series (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.

Keywords

Fault Tolerant Accomplishment Level Sequential Machine Reward Rate Reward Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [2]
    J. F. Meyer, “A definition of system reliability”, Tech. Summary No. 3341–66–1, Jet Propulsion Laboratory, February 1966.Google Scholar
  3. [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. [4]
    J. F. Meyer, “Fault-tolerant sequential machines”, IEEE Trans, on Computers, vol. C-20, no. 10, pp. 1167–1177, Oct. 1971CrossRefGoogle Scholar
  5. [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 1965Google Scholar
  6. [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. [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. 1971Google Scholar
  8. [8]
    F. G. Gray, “Fault tolerance, detection, and location in abstract combinational networks”, Ph. D Thesis, University of Michigan, 1971.Google Scholar
  9. [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.CrossRefMathSciNetGoogle Scholar
  10. [10]
    E. F. Moore, “Gedanken experiments on sequential machines”, Automata Studies 34, pp. 129–153, 1956.Google Scholar
  11. [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. [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. [13]
    K. Yeh, “A theoretic study of fault detection problems in sequential systems”, Ph. D Thesis, University of Michigan, 1972.Google Scholar
  14. [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. [15]
    L. Hsieh, “Detection of unrestricted faults in sequential systems”, Ph. D Thesis, University of Michigan, 1973.Google Scholar
  16. [16]
    R. J. Sundstrom, “On-line diagnosis of sequential systems”, Ph. D Thesis, University of Michigan, 1974.Google Scholar
  17. [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.CrossRefMathSciNetGoogle Scholar
  18. [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. [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. [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. [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. [22]
    J. F. Meyer, “Computation-based reliability analysis”, IEEE Trans, on Comput., vol. 25, no. 6, pp., June 1976.CrossRefGoogle Scholar
  23. [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.CrossRefGoogle Scholar
  24. [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. [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. [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. [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. [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. [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. [30]
    J. F. Meyer, “On evaluating the performability of degradable computing systems”, IEEE Trans. Comput., vol C-22, pp. 720–731, Aug. 1980.CrossRefGoogle Scholar
  31. [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. [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.CrossRefGoogle Scholar
  33. [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.CrossRefGoogle Scholar
  34. [34]
    J. D. Esary and H. Ziehms, “Reliability analysis of phased missions”, in Reliability and Fault Tree Analysis, Philadelphia, PA, SIAM, 1975, pp. 213–236Google Scholar
  35. [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. [36]
    L. T. Wu, “Models for evaluating the performability of degrad-able computing systems”, Ph. D Thesis, Univ. of Michigan, 1982.Google Scholar
  37. [37]
    D. G. Furchtgott, “Performability models and solutions”, Ph. D Thesis, Univ. of Michigan, 1984.Google Scholar
  38. [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. [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. [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 1980Google Scholar
  41. [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. [42]
    C. W. Gear, “Numerical Initial Value Problems in Ordinary Differential Equations”, Englewood Cliffs, NJ, Prentice-Hall, 1971.MATHGoogle Scholar
  43. [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. [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. [45]
    J. F. Meyer, “Closed-form solutions of performability”, IEEE Trans. Comput., vol. C-31, pp. 648–657, July 1982.Google Scholar
  46. [46]
    R. A. Howard, “Dynamic Probabilistic Systems, Vol II: Semi-Markov and Decision Processes”, New York, NY: Wiley, 1971.MATHGoogle Scholar
  47. [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. [48]
    A. Goyal and A. N. Tantawi, “Evaluation of performability for degradable computer systems”, IBM Res. Report RC10529 ( Revised ), Dec. 1984Google Scholar
  49. [49]
    L. Donatiello and B. R. Iyer, “Analysis of a composite performance reliability measure for fault tolerant systems”, IBM Res. Report RC10325, January 1984Google Scholar
  50. [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. [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. [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. [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. [54]
    S. Natkin, “Reseaux de Petri Stochastiques”, Thèse de Docteur-Inge’nieur, CNAM-PARIS, June 1980.Google Scholar
  55. [55]
    M. K. Molloy “Performance analysis using stochastic Petri nets”, IEEE Trans. Comput., vol. C-31, pp. 913–917, Sept. 1982.Google Scholar
  56. [56]
    A. Movaghar, “Performability modeling with stochastic activity networks”, Ph. D Thesis, University of Michigan, 1985.Google Scholar
  57. [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. [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.CrossRefMATHMathSciNetGoogle Scholar
  59. [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. [60]
    J. P. Hayes, “Fault modeling for digital MOS intergrated circuits”, IEEE Trans. Computer-Aided Design, vol. CAD-3, pp. 200–207, July 1984.CrossRefGoogle Scholar
  61. [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. [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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1987

Authors and Affiliations

  • John F. Meyer
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceThe University of MichiganAnn ArborUSA

Personalised recommendations