Analysis of Supercritical Stability of Distributed Real-Time Information Systems

Authors: Vishnyakov I.E., Ivanov I.P., Odintsov O.A. Published: 11.09.2021
Published in issue: #3(136)/2021  
DOI: 10.18698/0236-3933-2021-3-60-83

Category: Informatics, Computer Engineering and Control | Chapter: Theoretical Computer Science, Cybernetics  
Keywords: distributed information systems, real-time systems, stability analysis, queuing systems, design of information systems, system analysis

The article describes an approach to the numerical analysis of the stability of distributed information systems under a load that varies over time allowing for a short-term load exceeding critical values. Information systems are considered as imperfect queuing systems in which the intensity of the message flow may depend on the size of the queues of applications. Based on this approach, criteria for the stable and unstable behavior of the system under load are formulated, where the stable behavior of the system is understood as the ability of the system to return to its normal mode of operation independently when the external load drops below the critical value, and unstable one when there is the transition to an emergency state. As examples, the most common types of unstable systems are considered, as well as an example of a distributed system that implements a complex queuing system, which, depending on the characteristics of the service, can be either stable or unstable. The analysis of such a system is carried out, which is confirmed by the results of numerical simulation. Based on the analysis results, zones of stability and instability are determined. Features of the implementation of distributed real-time information systems are considered, practical recommendations for the implementation of sustainable information systems are given


[1] Kobylyanskiy V.G. Sistemy real’nogo vremeni [Real time systems]. Novosibirsk, NGTU Publ., 2015.

[2] Postel J.B. STD 10 RFC 821. Simple mail transfer protocol. DOI: https://doi.org/10.17487/RFC0821

[3] Arnol’d V.I. Teoriya katastrof. Novye idei v estestvoznanii [Catastrophe theory. New ideas in natural history]. Moscow, IMGU Publ., 1983.

[4] Ushakov I.A., ed. Nadezhnost’ tekhnicheskikh system [Reliability of technical systems]. Moscow, Radio i svyaz’ Publ., 1985.

[5] Druzhinin G.V. Nadezhnost’ avtomatizirovannykh system [Reliability of automated systems]. Moscow, Energiya Publ., 1977.

[6] Kalashnikov V.V. Stability analysis of in queuing problems by a method of trial functions. Theory Probab. Appl., 1977, vol. 22, no. 1, pp. 86--103. DOI: https://doi.org/10.1137/1122007

[7] Vasilenko N.V., Makarov V.A. Assessment models of software reliability. Vestnik NovGU, 2004, no. 28, pp. 126--132 (in Russ.).

[8] Kaner C., Falk J., Nguyen H.Q. Testing computer software. Wiley, 1999.

[9] Matveev V.A., Basarab M.A., Troitskiy I.I. Asymptotical properties of testing error probability estimates for information security systems. Inzhenernyy zhurnal: nauka i innovatsii [Engineering Journal: Science and Innovation], 2013, no. 11 (in Russ.). DOI: http://doi.org/10.18698/2308-6033-2013-11-997

[10] Ivanov I.P., Basarab M.A., Kolesnikov A.V. Evaluation efficiency forecast modeled self-similar process based on FARIMA-models. AIP Conf. Proc., 2019, vol. 2195, art. 020052. DOI: https://doi.org/10.1063/1.5140152

[11] Lobanov V.E., Onykiy B.N., Stankevichus A.A. A DOS and DDOS attack protection system architecture for the Grid. Bezopasnost’ informatsionnykh tekhnologiy [IT Security (Russia)], 2010, vol. 17, no. 3, pp. 136--139 (in Russ.).

[12] Semenov N.N. Spontaneous ignition and chain reactions. Russ. Chem. Rev., 1967, vol. 36, no. 1, pp. 1--17. DOI: https://doi.org/10.1070/RC1967v036n01ABEH001579

[13] Basarab M.A., Ivanov I.P., Kolesnikov A.V. Analysis of the forecasting models of corporate network server processes. Nelineynyy mir [Nonlinear World], 2015, vol. 13, no. 3, pp. 18--31 (in Russ.).

[14] Kalinina E.A. Primenenie algebraicheskikh metodov dlya analiza slozhnykh sistem. Dis. d-ra fiz.-mat. nauk [Using algebraic methods for complex systems analysis. Dr. Sc. (Phys.-Math. Diss.]. St. Petersburg, SPbGU Publ., 2016 (in Russ.).

[15] Valin J.M., Vos K., Terriberry T. Definition of the opus audio codec. RFC 6716. DOI: https://doi.org/10.17487/RFC6716

[16] Digital circuit multiplication equipment using 16 kbit/s LD-CELP, digital speech interpolation and facsimile demodulation/remodulation. ITU-T Recommendation G.767. Geneva, 1998.