Geodesic
Method for choosing a balanced set of fault tolerance techniques for distributed computer cystems
Modelirovanie i analiz informacionnyh sistem, Tome 23 (2016) no. 2, pp. 119-136.

Voir la notice de l'article provenant de la source Math-Net.Ru

In the paper we consider a method for a reliability allocation problem (RAP) of distributed computer systems (DCS) under cost constraints. In this problem we maximize reliability of DCS under constraints of system cost. The article describes considered fault tolerance mechanisms. The mathematical formulation of RAP is provided. RAP is widely discussed in the literature. A detailed description of the method is ensured. The applied method is an evolutionary algorithm with an adaptive logic control procedure. The adaptive logic control procedure analyzes the results of evolutionary algorithm work in each generation and, based on this information, adjusts parameters. The key feature of the proposed method is the use of an adaptive hybrid genetic algorithm. The results of experiments with the implemented method are presented. This method was implemented as a pilot system which works in cooperation with DYANA simulation environment. Finally, future plans for the development of the presented method and tools are briefly described.
Keywords: dependability, fault tolerance techniques, genetic algorithm, computer systems, reliability, reliability allocation problem, reliability-redundancy allocation problem, evolutionary algorithm. 
@article{MAIS_2016_23_2_a1,
     author = {D. Yu. Volkanov},
     title = {Method for choosing a balanced set of fault tolerance techniques for distributed computer cystems},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {119--136},
     publisher = {mathdoc},
     volume = {23},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2016_23_2_a1/}
}
TY  - JOUR
AU  - D. Yu. Volkanov
TI  - Method for choosing a balanced set of fault tolerance techniques for distributed computer cystems
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2016
SP  - 119
EP  - 136
VL  - 23
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2016_23_2_a1/
LA  - ru
ID  - MAIS_2016_23_2_a1
ER  - 
%0 Journal Article
%A D. Yu. Volkanov
%T Method for choosing a balanced set of fault tolerance techniques for distributed computer cystems
%J Modelirovanie i analiz informacionnyh sistem
%D 2016
%P 119-136
%V 23
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2016_23_2_a1/
%G ru
%F MAIS_2016_23_2_a1
D. Yu. Volkanov. Method for choosing a balanced set of fault tolerance techniques for distributed computer cystems. Modelirovanie i analiz informacionnyh sistem, Tome 23 (2016) no. 2, pp. 119-136. http://geodesic.mathdoc.fr/item/MAIS_2016_23_2_a1/

[1] Avižienis A., Laprie J.-C., Randell B., “Dependability and itsthreats: a taxonomy”, Building the Information Society, 156 (2004), 91–120 | DOI

[2] Lupanov O. B., “Ob odnom metode sinteza schem”, Izv. VUZov,Radiophizika, 1:1 (1958), 120–140 (in Russian)

[3] Kuo W.,Wan R., “Recent Advances in Optimal Reliability Allocation”: Badiru A., Thomas M., Handbook of Military Industrial Engineering, 2009, 1–24

[4] Chern M. S., “On the computational complexity of reliability redundancy allocation in a series system”, Building the Information Society, 11:5 (1992), 309–315 | MR | Zbl

[5] Tillman F. A., Hwang C. L., Kuo W., “Optimization techniques for systems reliability with redundancy – A review”, IEEE Transactions on Reliability, R-26:3 (1977), 148–155 | DOI | MR

[6] Misra K. B., “On optimal reliability design: A review”, System Science, 12 (1986), 5–30 | MR

[7] Kuo W., Prasad V. R., “An annotated overview of system-reliability optimization”, IEEE Transactions on Reliability, 49:2 (2000), 176–187 | DOI

[8] Gen M., Yun Y. S., “Soft computing approach for reliability optimization: State-of-the-art survey”, Reliability Engineering System Safety, 91:9 (2006), 1008–1026 | DOI

[9] Aleti A. et al., “Software architecture optimization methods: A systematic literature review”, IEEE Transactions on Software, 39:5 (2013), 658–683 | DOI

[10] Soltani R., “Reliability optimization of binary state non-repairable systems: A state of the art survey”, International Journal of Industrial Engineering Computations, 5:3 (2014), 339–364 | DOI

[11] Smeliansky R. L., “Model funkcionirovaniya raspredelennyh vychislitelnyh sistem”, Vestnik Moskovskogo Universiteta, 3 (1990), 3–21 (in Russian) | MR

[12] Wattanapongsakorn N., Levitan S. P., “Reliability optimization models for embedded systems with multiple applications”, IEEE Transactions on Reliability, 53:3 (2004), 406–416 | DOI

[13] Wattanapongsakorn N., Coit D. W., “Fault-tolerant embedded system design and optimization considering reliability estimation uncertainly”, Reliability Engineering System Safety, 92:4 (2007), 395–407 | DOI

[14] Bakhmurov A. G. et al., “Method For Choosing An Effective Set Of Fault Tolerance Mechanisms For Real-Time Embedded Systems, Based On Simulation Modeling”, Problems of dependability and modelling, 2011, 13–26

[15] Laprie J. C., Coste A., “Dependability: A Unifying Concept for Reliable Computing”, Proceedings of the 12th Fault Tolerant Computing Symposium (1982), 18–21

[16] Xie Z., Sun H., Saluja K., Survey of Software Fault Tolerance Techniques, University of Wisconsin-Madison, Department of Electrical and Computer Engineering, 2006

[17] Laprie J. C. et al., “Definition and analysis of hardware and software-fault-tolerant architectures”, IEEE Computer, 23:7 (1990), 39–51 | DOI

[18] Lyu M. R. (ed.), Handbook of software reliability engineering, McGraw-Hill; IEEE Computer Society Press, 1996

[19] Bakhmurov A. G., Kapitonova A. P., Smeliansky R. L., “DYANA: An Environment for Embedded System Design and Analysis”, Proceedings of 5-th International Conference TACAS'99 (Amsterdam, The Netherlands, 1999), Lecture Notes in Computer Science, 1579, 1999, 390–404 | DOI

[20] Bakhmurov A. G., “Integrated environment for the analysis and design of distributed real-time embedded computing systems”, Programming and Computer Software, 39:5 (2013), 242–254 (in Russian)

[21] Gladkov L. A., Kureychik V. V., Kureychik V. M., Geneticheskie algoritmy, Phizmatlit, 2006 (in Russian)

[22] Chistyakov V. P., Kurs teorii veroyatnostey, Nauka, 1987 (in Russian) | MR