Paper Info
Title
Recursive Algorithm for Exhaustive Search of Possible Multiversion Software Realizations with the Choice of the Optimal Versions Set.
Abstract
N-version software is used all over the world as one of the approaches that can provide with the high level of reliability and software fault tolerance. The application of redundant module versions of software allows to obtain a correct result even if there is an error in the separate module versions. However, the program redundancy that can increase software reliability needs extra resources. It results in an optimization problem. There is a necessity for a certain variant of multiversion software realization i.e. such a modules versions set is required that demands less resources and guarantees high level of reliability simultaneously. The exhaustive search of all possible multiversion software realizations is carried out by the recursive algorithm proposed in the article.
Year
DOI
Venue
2018
10.1007/978-3-319-91186-1_4
SOFTWARE ENGINEERING AND ALGORITHMS IN INTELLIGENT SYSTEMS
Keywords
Field
DocType
Multiversion software,N-version software,Reliability,Optimization,Exhaustive search,Recursion,Recursive algorithm
Recursion (computer science),Brute-force search,Computer science,Software fault tolerance,Redundancy (engineering),Software,Software quality,Optimization problem,Computer engineering,Recursion
Conference
Volume
ISSN
Citations 
763
2194-5357
0
PageRank 
References 
Authors
0.34
2
3
Name
Order
Citations
PageRank
Roman Yu. Tsarev110.73
Denis V. Gruzenkin210.73
Galina V. Grishina300.34