Toggle Main Menu Toggle Search

Open Access padlockePrints

The t/(n-1)-VP Approach to Fault-Tolerant Software

Lookup NU author(s): Professor Brian Randell

Downloads


Abstract

This paper describes a software fault tolerance scheme, called t/(n-1)-Variant Programming (or t/(n-1)-VP), which is based on a particular system diagnosis technique used in hardware and thereby has some special advantages involving a simplified adjudication mechanism and enhanced capability of tolerating faults. A detailed dependability evaluation of the t/(n-1)-VP architecture is conducted, compared with two similar schemes, namely, N-version programming (NVP) and N self-checking programming (NSCP). The results drawn from the comparison clearly show that t/(n-1)-VP is a viable addition or alternative to present techniques. Much of classical work on dependability analysis of software fault tolerance approaches has focused on the simplest architectural examples that can only tolerate single software faults, without considering tolerance to multiple and related faults. The results obtained from such analyses are thus restricted. The dependability evaluation carried out in this paper deals with more complicated and general software redundancy, ie, various architectures tolerating two or more faults. It is not a great surprise that we come to new conclusions: both t/(n-1)-VP and the NVP scheme have the ability to tolerate some related faults between software variants; in general, t/(n-1)-VP has higher reliability, whereas NVP would be better from the safety point of view.


Publication metadata

Author(s): Xu J, Randell B

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 1997

Pages: 30

Report Number: 594

Institution: Department of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: .The t/(n-1)-VP Approach to Fault-Tolerant Software


Share