On the application of a modified ant algorithm to optimize the structure of a multiversion software package

Описание

Тип публикации: статья из журнала

Год издания: 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

Авторы

  • Saramud M.V. (Reshetnev Siberian State University of Science and Technology)
  • Kovalev I.V. (Reshetnev Siberian State University of Science and Technology)
  • Losev V.V. (Reshetnev Siberian State University of Science and Technology)
  • Karaseva M.V. (Reshetnev Siberian State University of Science and Technology)
  • Kovalev D.I. (Reshetnev Siberian State University of Science and Technology)

Вхождение в базы данных