Skip to main content
SpringerLink
Log in

Fault-tolerant computing concepts for aerospace applications—a survey

  • Published:
Proceedings of the Indian Academy of Sciences Section C: Engineering Sciences Aims and scope Submit manuscript

Abstract

A fault-tolerant computing system performs its intended functions irrespective of the occurrence of certain failures. As the system becomes more and more reliable with built-in fault-tolerance, its analysis, validation and comparison with another system become formidable tasks. Such a study involves issues such as fault classification, figures of merit, fault-tolerant architectures, coverage estimation and automated methods of reliability evaluation. This paper provides a comprehensive survey of all these topics. The new concept of performability, which combines both the performance and the reliability of a system, and the configuration optimisation of a gracefully degradable computing system are also discussed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Anderson T, Lee P A & Shrivastava S K 1979System fault tolerancecomputing systems reliability eds T Anderson and B Randell (Cambridge: University Press)

    Google Scholar 

  • Avizienis A 1977Proceedings information processing (Amsterdam: North Holland) p. 405

    Google Scholar 

  • Avizienis A 1978Proc. IEEE 66 1109

    Google Scholar 

  • Basin S L 1973 Software reliability report, Science Applications Inc., Palo Alto, California

  • Beaudry M D 1977Proc. 7th Int. Conf. in Fault Tolerant Computing (New York: IEEE Press) p. 75

    Google Scholar 

  • Bellon C & Saucier G 1976Proc. 2nd EUROMICRO Symposium on Microprocessing and Micro programming (Amsterdam: North Holland) p. 76

    Google Scholar 

  • Bennetts R G 1978Electron. Power 24 51

    Google Scholar 

  • Bhandarker D P 1975IEEE Trans. Comput. C24 897

    Article  Google Scholar 

  • Bjurman B E, Jenkins G M & Mesreliez C J 1976 NASA Report No. CR-145024, NTIS, Washington

  • Borgersen B R & Freitas R E 1975IEEE Trans Comput. C24 517

    Article  Google Scholar 

  • Bouricius W G, Carter W C & Schneider P R 1969Proc. Natl. Conf. of Association for Computing Machinery, p. 295

  • Bricker J L 1973IEEE Trans. Reliab. R22 72

    Google Scholar 

  • Brouaeys F & Muron O 1977Proc.III Int. Symp. on Measuring, Modelling and Evaluating Computer Systems, (Amsterdam: North Holland) p. 375

    Google Scholar 

  • Conn R B, Merryman P M & Whitelaw K L 1977 AGARD-O graph 224 (NTIS, Washington) p. 6.1

    Google Scholar 

  • Corcoran W J, Weingarten H & Zehra P W 1954Manage. Sci. 10 786

    Google Scholar 

  • Courtois B 1976Proc. VI Annu. Int. Conf. on Fault-Tolerant Computing (New York: IEEE Press) p. 53

    Google Scholar 

  • Covo A A 1974IEEE Trans. Comput. C23 113

    Article  Google Scholar 

  • Dorrough D C 1971IEEE Trans. Reliab. R20 169

    Google Scholar 

  • Gannon T F & Shapiro S D 1978IEEE Trans. Software Engg. SE4 390

    Article  Google Scholar 

  • Gilb T 1977Software metrics (Cambridge, Mass: Winthrup) p. 28

    Google Scholar 

  • Goldberg J 1974Proc. Conf. on Reliability and Fault Tree Analysis (Philadelphia: Soc. for Ind. and Appl. Maths), p. 687

    Google Scholar 

  • Hetch H 1976ACM Computing Surveys 8 391

    Article  Google Scholar 

  • Holick A 1963IEEE Trans. Electron. Comput. 12 365

    Article  MATH  Google Scholar 

  • Hoogendoorn C H 1977IEEE Trans. Comput. C26 998

    Article  Google Scholar 

  • Hopkins A L 1977Proc. Joint Automatic Control Conf. (New York: IEEE Press) p. 232

    Google Scholar 

  • Hopkins A L, Smith B and Lala J H 1978Proc. IEEE 66 1221

    Google Scholar 

  • Ingle A D & Siewiorek D P 1977Proc. VII Annu. Int. Conf. on Fault-Tolerant Computing (New York: IEEE Press) p. 3

    Google Scholar 

  • Jacques Losq 1974 Tech. Note No. 33, Digital Systems Laboratory, Stanford University

  • Jacques Losq 1976IEEE Trans. Comput. C25 569

    Google Scholar 

  • Jacques Losq 1977Proc. VII Annu. Int. Conf. on Fault-Tolerant Computing (New York: IEEE Press) p. 29

    Google Scholar 

  • Jelinski Z & Moranda P B 1973Proc. IEEE Symp. on Computer Software Reliability, (New York: IEEE Press) p. 78

    Google Scholar 

  • Kaachal S K & Arora S R 1975Proc. Annu. Conf. ACM, p. 96

  • Krishnamoorthy E V & Srinivasan G L 1979Proc. I Int. Conf. on Reliability and Exploitation of Computer Systems, Wroclaw, Poland

  • Koczela L J & Burnet G J 1968IEEE Trans. Aerosp. Electron. Syst. AES4 456

    Google Scholar 

  • Kuehn R E 1969IEEE Trans. Reliab. R18 3

    Google Scholar 

  • Landrault C & Laprie J C 1977Proc. VII Annu. Int. Symp. on Fault-Tolerant Computing, p. 10

  • Lundh Y 1974AGARDograph- 183 p. 42

    Google Scholar 

  • Mathur F P 1971aJPL Q. Tech. Rev. Vol. 1

  • Mathur F P 1971bIEEE Trans. Comput. C20 1376

    Article  Google Scholar 

  • Meyer J F 1976IEEE Trans. Comput. C25 578

    Article  Google Scholar 

  • Meyer J F 1978Proc. VIII Annu. Int. Conf. Fault-Tolerant Computing

  • Moore E F & Shannon C E 1956J. Franklin Inst. 262 191

    Article  MathSciNet  Google Scholar 

  • Murray N D, Hopkins A L & Wensley J H 1977 AGARD-ograph 224 p. 171

  • Musa J D 1975IEEE Trans. Software Engg. SEI 312

  • Ng Y W 1976Reliability modelling and analysis for faulttolerant computers,Ph.D. Thesis, Univ. of California, Los Angeles

  • O’Hern E A 1975Acta Astronaut. 2 667

    Article  Google Scholar 

  • Pedar A & Sarma V V S 1978IEEE Trans. Reliab. R27 345

    Google Scholar 

  • Pedar A 1980 Ph.D. thesis, Indian Institute of Science (in preparation)

  • Perry J L, Stansberry J R & Dennis N G 1972 Tech. Phase Rep. No. 2, SCI Systems Inc., Huntsville, Alabama, USA

  • Ramamoorthy C V & Han Y W 1975IEEE Trans. Comput. C22 868

    Article  Google Scholar 

  • Ramamoorthy C V, Han Y W & Ho G S 1977Proc. Natl. Comput. Conf., (Montvale, NJ: AFIPS Press) p. 13

    Google Scholar 

  • Rennels D A 1978Proc. IEEE 66 1255

    Google Scholar 

  • Rennels D A & Avizienis A 1973Proceedings III Annu. Int. Symp. on Fault-Tolerant Computing, p. 131

  • Randell B 1975IEEE Trans. Software Engg. SEI 220

  • Randell B, Lee P A & Treleaven P C 1978ACM Computing Surveys 10 123

    Article  MATH  Google Scholar 

  • Schick G J & Wolverton R W 1973Proceedings operations research (Würzburg: Physica Verlag) p. 395

    Google Scholar 

  • Schick G J & Wolverton R W 1978IEEE Trans. Software Engg. SE4 104

    Article  Google Scholar 

  • Shooman M L 1973Proc. IEEE Symp. on Computer Software Reliability (New York: IEEE Press) p. 51

    Google Scholar 

  • Short R A 1968IEEE Comput. Group News 2 2

  • Sousa P 1976Modular redundancy techniques for faulttolerant digital systems, Ph.D. thesis, University of Missouri, Columbia

    Google Scholar 

  • Stiffler J J 1975 Raytheon Rep. ER-75-4293, Raytheon Company, USA

  • Strecker W D 1970Analysis of the instruction execution rate in certain computer structures, Ph.D. thesis, Carnegie-Mellon University, Pittsburgh, USA

    Google Scholar 

  • Su S Y H & Ducasse E 1975Proc. Int. Comput. Symp. (Amsterdam: North Holland) p. 216

    Google Scholar 

  • Su S Y H & Spillman R J 1977Proc. Natl. Comput. Conf. (Montvale, NJ: AFIPS Press) p. 19

    Google Scholar 

  • Teoste R 1964IEEE Trans. Reliab. R13 42

    Google Scholar 

  • Thayer T A, Lipow M & Nelson E C 1978Software reliability (Amsterdam: North Holland)

    Google Scholar 

  • Trivedi A K & Shooman M L 1974 Research Rep. No. EE/EP 74-011-EER-110, Polytechnic Inst. Brooklyn

  • Troy R 1977Proc. VII Annu. Int. Conf. on Fault-Tolerant Computing, p. 44

  • von Neumann J 1956Ann. Math. Stud. 34 43

    Google Scholar 

  • Weiss 1954Oper. Res. 4 532

    Google Scholar 

  • Wulf W B 1975IEEE Trans. Software Engg. SE2 233

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Systems Engineering Division, National Aeronautical Laboratory, 560 017, Bangalore

    A. Pedar

  2. School of Automation, Indian Institute of Science, 560 012, Bangalore

    V. V. S. Sarma

Authors
  1. A. Pedar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. V. S. Sarma
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pedar, A., Sarma, V.V.S. Fault-tolerant computing concepts for aerospace applications—a survey. Proc. Indian Acad. Sci. (Engg. Sci.) 3, 89–128 (1980). https://doi.org/10.1007/BF02842901

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02842901

Keywords

Search

Navigation