Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kovalev, I., Voroshilova, A., Losev, V., Saramud, V., Chuvashova, M., Medvedev, A.: Comparative tests of decision making algorithms for a multiversion execution environment of the fault tolerance software. In: Proceedings of 2017 European Conference on Electrical Engineering and Computer Science (EECS 2017) (2017)
Kovalev, I., Losev, V., Saramud, M., Petrosyan, M.: Model implementation of the simulation environment of voting algorithms, as a dynamic system for increasing the reliability of the control complex of autonomous unmanned objects. In: MATEC Web of Conferences, vol. 132, 31 October 2017, No. 04011 (2017)
Kovalev, I.: The assessment methodology and improve the reliability of software and information technologies and structures [Monograph]. Kovalev, I., Semenko, T., Tsarev, R. Feder. Education Agency, Krasnoyarsk state technical University, 160 p. (2005)
Dorigo, M., Birattari, M.: Swarm intelligence. Scholarpedia 2(9), 1462 (2007)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithm for discrete optimization. Artif. Life 5(2), 137–172 (1999)
Kovalev, I., Zelenkov, P., Karaseva, M., Kovalev, D.: Ant Algorithm Modification for Multi-Version Software Building. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds.) ICSI 2015. LNCS, vol. 9140, pp. 222–228. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20466-6_24
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43(2), 73–81 (1997)
Boats, L., Rodriguez, V., Alvarez, M.J., Robusté, F.: Algorithm Based on Ant Colony Optimization by Solving the Problem of Freight From Multiple Sources to Multiple Desti-nos. Santander, Spain (2002)
Laprie, J.-C., Arlat, J., Beounes, C., Kanoun, K.: Definition and Analysis of hardware- and software-fault-tolerant architectures. IEEE Computer, 23(7), 39–51 (1990). Reprinted in Pham, H. (ed.) Fault-Tolerant Software Systems: Techniques and Applications, pp. 5–17. IEEE Computer Society Press (1992)
Dorigo, M., Blum, C.: Ant colony optimization theory: a survey (2007)
Acknowledgments
This work was supported by Ministry of Education and Science of Russian Federation within limits of state contract â„– 2.2867.2017/4.6.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Saramud, M.V., Kovalev, I.V., Losev, V.V., Karaseva, M.V., Kovalev, D.I. (2018). On the Application of a Modified Ant Algorithm to Optimize the Structure of a Multiversion Software Package. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-93815-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93814-1
Online ISBN: 978-3-319-93815-8
eBook Packages: Computer ScienceComputer Science (R0)