A Single-Version Algorithmic Approach to Fault Tolerant Computing Using Static Redundancy

This paper describes a single-version algorithmic approach to design in fault tolerant computing in various computing systems by using static redundancy in order to mask transient bit errors in processor-memory and registers. This low-cost single-version scheme relies on a time redundancy approach. This software scheme does not intend to tolerate software design bugs. Instead of using multiple and independent versions of an application program, this single-version approach uses multiple copies of an application program. This low-cost approach is useful to tolerate various malicious code modifications and transient-faults during the run time of a computing application system without incurring any additional cost for extra hardware and extra software versions as an N-version programming scheme (NVP) or a Recovery block scheme (RBS). This proposed model is a practical and usable one that demands an affordable redundancy in time and space. The proposed scheme is capable of tolerating various operational faults that might occur during the execution time of an application.

[1]  C. Tapper Computer crime. , 1981, The Medico-legal journal.

[2]  Niraj K. Jha,et al.  Fault-tolerant computer system design , 1996, IEEE Parallel & Distributed Technology: Systems & Applications.

[3]  Brian Randell,et al.  Reliability Issues in Computing System Design , 1978, CSUR.

[4]  Goutam Kumar Saha Software-based computing security and fault tolerance , 2004, UBIQ.

[5]  Jacob A. Abraham,et al.  Algorithm-Based Fault Tolerance for Matrix Operations , 1984, IEEE Transactions on Computers.

[6]  S. Wicker Error Control Systems for Digital Communication and Storage , 1994 .

[7]  Goutam Kumar Saha Software implemented fault tolerance through data error recovery , 2005, UBIQ.

[8]  Goutam Kumar Saha,et al.  Software-Based Fault Tolerant Computing , 2005, UBIQ.

[9]  Wei Zhongshan On Fundamentals of Information Security , 1993, Terminology and Knowledge Engineering.

[10]  Goutam Kumar Saha Low-cost, fault-tolerance applications , 2005, IEEE Potentials.

[11]  G.K. Saha Software-based fault tolerant array , 2006, IEEE Potentials.

[12]  Lisa Spainhower,et al.  IBM S/390 Parallel Enterprise Server G5 fault tolerance: A historical perspective , 1999, IBM J. Res. Dev..

[13]  Algirdas Avizienis,et al.  The N-Version Approach to Fault-Tolerant Software , 1985, IEEE Transactions on Software Engineering.

[14]  Jean Arlat,et al.  Definition and analysis of hardware- and software-fault-tolerant architectures , 1990, Computer.

[15]  Mihir Bellare,et al.  Practice-Oriented Provable-Security , 1997, ISW.