CHOOSING BETWEEN DESIGN OPTIONS FOR REAL-TIME COMPUTERS TOLERATING A SINGLE FAULT

SAMET R.

JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, cilt.19, sa.5, ss.1041-1068, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 5
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1142/s0218126610006591
  • Dergi Adı: JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1041-1068
  • Anahtar Kelimeler: Byzantine faults, fault tolerance, fault-tolerant mechanisms, fault-tolerant procedure, non-Byzantine faults, permanent faults, redundant computer systems, real-time computers, temporary faults, TOLERANCE, BYZANTINE, ARCHITECTURE
  • Ankara Üniversitesi Adresli: Evet

Özet

This paper proposes a methodology for supporting the design of fault-tolerant computers for real-time applications. To this end, the paper first presents steps of fault tolerance and describes mechanisms that can be used to realize them. Then, the design options consisting of described mechanisms are proposed and a table summarizing them is designed. From that, the paper proposes a flowchart for choosing between the many various design options available for building a redundant computer system. Choosing an optimal design option is performed according to the number of redundant computers, the mode of operation of redundant computers, the computer failure mode and the severity of the real-time constraint. Finally, graphical models for sequencing the mechanisms of design options are proposed. The main merit of the proposed methodology includes a spectrum of design options of fault-tolerant mechanisms for real-time computers tolerating a single fault at a time and a guide for choosing between them.