Browse by author
Lookup NU author(s): Professor Brian RandellORCiD
This paper describes a software fault tolerance scheme, called tiC n -1)- Variant Programming (or tl(n-1)-VP), which is based on a particular system diagnosis technique and thereby has some special advantages involving a simplified adjudication mechanism and enhanced capability of tolerating faults. A detailed dependability evaluation of the tiC n - 1) - V P architecture is conducted, compared with existing software fault tolerance schemes. The results drawn from the comparison clearly show that tl(n- 1)- VP is a viable addition or alternative to present techniques. Classical researches on the dependability analysis of software fault tolerance approaches have almost been based on the simplest examples of architectures which can only tolerate single software faults, without considering tolerance to multiple or related faults. The conclusions from some such analysis are thus restricted. The dependability evaluation carried out in this paper deals with more complicated and general software redundancy, i.e., architectures tolerating two or more faults. It is not a great surprise that we come to new conclusions:both tl(n-1)-VP and the n version programming approach (NVP) have the ability to tolerate some related faults between software variants; in general, tl(n-1)-VP would have the highest reliability, whereas NVP would be the best from the safety point of view.
Author(s): Xu J, Randell B
Publication type: Report
Publication status: Published
Series Title: Computing Laboratory Technical Report Series
Year: 1992
Pages: 26
Report Number: 388
Institution: Computing Laboratory, University of Newcastle upon Tyne
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/388.pdf