Development of algorithms for accounting for the impact of page failures on the time characteristics of processing applications in computing complexes

K.V. Gusev, A.S. Leontiev, S.A. Golovin


Multilevel analytical models of accounting for page failures in assessing the efficiency of solving problems in computing complexes (VC) are considered. To determine the frequency of page failures, a semi-Markov model with an algorithm for replacing the "most used page" (NDI) is proposed. The effect of page failures on the time of continuous counting of programs is determined on the basis of approximation of the time of continuous counting for two moments by an Erlang or hyperexponential distribution and solving the problem of combining two recurrent flows. The calculated ratios obtained serve as the basis for the development of an algorithm for accounting for page failures in multilevel hierarchical models for estimating probabilistic-temporal characteristics of VC with a page memory organization. Based on the proposed approach, a software package has been implemented that allows for a multivariate analysis of various modes of operation of computing complexes with a multivirtual operating system.

Full Text:

PDF (Russian)


Viktorova V.S., Stepanyants A.S. Models and methods for calculating the reliability of technical systems. Ed. 2, ispr. – M.: URSS, 2016. – 256 p.

Ivanichkina L.V., Neporada A.L. Model of reliability of a distributed data storage system under conditions of explicit and hidden disk failures// Proceedings of the Institute of System Programming of the Russian Academy of Sciences, volume 27, issue 6, 2015. – pp. 253-274.

Akimova G.P., Soloviev A.V., Tarkhanov I.A. Modeling of reliability of distributed computing systems// ITiVS. 2019, issue 3, 70-86. DOI: https: // / 10.14357/20718632190307.

Pavskiy V.A., Pavskiy K.V. Mathematical model for calculating reliability indicators of scalable computing systems taking into account the switching time// News of the SFU. Technical sciences. 2020. No. 2 (212). pp.134-145. DOI: 10/18522/2311-3103-2020-2-134-145.

Waseem A., Wu Y.W. A survey on reliability in distributed systems// Journal of Computer and System Sciences. 2013. No. 79.8. p. 1243-1255.

Saati T.L. Elements of queuing theory and its applications.– 3rd Ed. – Moscow: Book House "LIBROCOM". 2010. – 520 p.

Feller V. Introduction to probability theory and its applications in 2 Vols. - Vol. 1. – M.: "LIBROCOM", 2010. – 528 p.

Wentzel E.S. Theory of random processes and its engineering applications. – M.: Nauka, 1991. – 368 p.

Kleinrock L. Theory of queuing. – M.: Mechanical Engineering, 1979. – 432 p.

Poluyan L.Ya. A method for calculating the processing time of requests in an IVS with a subscriber network// Algorithms and structures of specialization. calculation. systems. Tula: TPI, 1983, pp.10-21.

Leontiev A.S., Pryakhin V.K. Multilevel hierarchical models of information processing in computing systems taking into account reliability// Algorithms and structures of specialization. calculation. systems. Tula: TPI, 1981, pp. 51-57.

Leontiev A.S. Analytical methods for calculating probabilistic-temporal characteristics of information processes in computing systems based on multilevel nested network models with unreliable elements// Theoretical issues of computer technology and software: Interuniversity collection of scientific papers. – M.: MIREA, 2006, pp. 50-56.

Leontiev A.S. Analytical and analytical-simulation methods for assessing the impact of failures on the time characteristics of computer systems for collective use// Algorithms and structures of specialized computing systems. –Tula: TPI, 1985. – pp. 57-68.

Davis U. Operating systems. – Moscow: Mir, 1980. – 440 p.

Madnik S., Donoval J. Operating systems. – Moscow: Mir, 1978. – 792 p.

Leontiev A.S., Timoshkin M.S. Multilevel analytical models for the study of problem solving processes with input information distortion// Forum of Young Scientists, 2022, No. 9(73). pp. 43-50. -

DOI: 10/46566/2500-4050_2022_73_43. – EDN JEYPTQ.

Aven O.I., Kogan Ya.N. Computer process control: Algorithms and models. – M.: Energiya, 1978. – 240 p.

Berezin I.S., Zhidkov N.P. Methods of calculations. Vol.1. – M.: Nauka, 1966. - 632 p.

Klimov G.P. Stochastic service systems. – Moscow: Nauka, 1966. – 244 p.

Gnedenko B.V., Kovalenko I.N. Introduction to the theory of queuing. – 2nd Ed. reprint. and additional M.: Science. Gl. ed. phys.-mat. lit. -1987. – 336 p.

Gusev K.V., Leontiev A.S. Theoretical development of models for assessing security against unauthorized access and maintaining confidentiality of the information used// Electronic scientific journal "IT Standard", 2021. № 4 (29). C. 38-44.- URL:


  • There are currently no refbacks.

Abava  Кибербезопасность MoNeTec 2024

ISSN: 2307-8162