An Optimal Approach to Fault Tolerant Software Systems Design

1 September 1978

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-4 (5) , 390-409
https://doi.org/10.1109/TSE.1978.233859

Abstract

A systematic method of providing software system fault recovery with maximal fault coverage subject to resource constraints of overall recovery cost and additional fault rate is presented. This method is based on a model for software systems which provides a measure of the fault coverage properties of the system in the presence of computer hardware faults. Techniques for system parameter measurements are given. An optimization problem results which is a doubly-constrained 0,1 Knapsack problem. Quantitative results are presented demonstrating the effectiveness of the approach.

Keywords

FAULT TOLERANT SYSTEMS
SOFTWARE SYSTEMS
SOFTWARE DESIGN
HARDWARE
FAULT DETECTION
FAULT TOLERANCE
SYSTEM RECOVERY
COSTS
SOFTWARE MEASUREMENT
CONTROL SYSTEMS