Тип публикации: статья из журнала
Год издания: 2018
Идентификатор DOI: 10.1007/978-3-319-93815-8_10
Ключевые слова: ant algorithm, multiversion programming, optimization, reliability, software redundancy
Аннотация: The article considers the possibility of applying an optimization algorithm based on the behavior of an ant colony to the problem of forming a multiversion fault-tolerant software package. The necessary modifications of the basic algorithm and a model of graph construction for the implementation of the ant algorithm for the chosen Показать полностьюproblem are proposed. The optimization takes into account such features as cost, reliability and evaluation of the successful implementation of each version with the specified characteristics. A certain combination of versions in each module affects the characteristics of the module, and each characteristic of the module affects the characteristics of the system, so it is important to choose the optimal structure for each module to ensure the required characteristics of the system as a whole. The program system that implements the proposed algorithm is considered. The simulation results obtained with the help of the proposed software tool are considered. The results confirm the applicability of the ant algorithms to the problem of forming a multiversion software package, and they show their effectiveness.
Журнал: Lecture Notes in Computer Science (см. в книгах)
Выпуск журнала: Т.10941 LNCS
Номера страниц: 91-100
ISSN журнала: 03029743
Издатель: Springer-Verlag GmbH