Optimal structure of fault-tolerant software systems

Gregory Levitin
DOI: https://doi.org/10.1016/j.ress.2004.09.001
IF: 7.247
2005-01-01
Reliability Engineering & System Safety
Abstract:This paper considers software systems consisting of fault-tolerant components. These components are built from functionally equivalent but independently developed versions characterized by different reliability and execution time. Because of hardware resource constraints, the number of versions that can run simultaneously is limited. The expected system execution time and its reliability (defined as probability of obtaining the correct output within a specified time) strictly depend on parameters of software versions and sequence of their execution. The system structure optimization problem is formulated in which one has to choose software versions for each component and find the sequence of their execution in order to achieve the greatest system reliability subject to cost constraints. The versions are to be chosen from a list of available products. Each version is characterized by its reliability, execution time and cost.
What problem does this paper attempt to address?