A. V. Bogatyrev, V. A. Bogatyrev, S. V. Bogatyryev

Read the full article 
Article in Russian


The paper deals with probability evaluation for timely service of requests in real-time systems at the time less than permitted limit in a two-level cluster where each incoming request is served first, in one of the bottom-level nodes and then in one of the top-level nodes. To determine the probability that the stay of queries in a two-level cluster system is less than the permissible value, we break this time at equal intervals. We define the probability of not exceeding the delay on the first level, different number of intervals, calculating the probability that a delay on the second level will not exceed the remaining float for valid residence time of the query in the system. The proposed assessment can be used in the comprehensive reliability estimation of computational processes in two-level systems of cluster architecture, operating in real time.

Keywords: timeliness, reliability, real-time, queries, cluster

1.     Polovko A.M., Gurov S.V. Osnovy teorii nadezhnosti [Fundamentals of the theory of reliability]. St. Petersburg, BKhV-Peterburg Publ., 2006, 704 p.
2.     Maiorov S.A., Novikov G.I., Aliev T.I. et. al. Osnovy teorii vychislitelˊnykh system [Fundamentals of theory of computer system] Ed. S.A. Maiorov. Moscow, Vysshaya shkola Publ., 1978, 408 p.
3.     Bogatyrev V.A., Bogatyrev A.V. Funktsionalˊnaya nadezhnostˊ system realˊnogo vremeni [Functional reliability of real-time systems]. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2013, no. 4 (86), pp. 150–151.
4.     Khinchin A.Ya. Raboty po matematicheskoi teorii massovogo obsluzhivaniya [Work on the mathematical theory of queuing]. Moscow, Gosudarstvennoe izdatelˊstvo fiziko-matematicheskoi literatury Publ., 1963, 236 p.
5.     Bogatyrev V.A. Exchange of duplicated computing complexes in fault tolerant systems. Automatic Control and Computer Sciences, 2011. vol. 45, no. 5, pp. 268–276. doi: 10.3103/S014641161105004X
6.      Bogatyrev V.A., Bogatyrev S.V., Bogatyrev A.V. Funktsionalˊnaya nadezhnostˊ vychislitelˊnykh system s pereraspredeleniem zaprosov [Functional reliability of computing systems with redistribution of inquiries]. Izv. vuzov. Priborostroenie, 2012, no. 10, pp. 53–56.
7.     Bogatyrev V.A.  Otsenka koeffitsienta sokhraneniya effektivnosti otkazoustoichivykh system iz mnogofunktsional’nykh modulei [Efficiency conservation estimation for the fault-safe systems of multifunctional modules]. Metody menedzhmenta kachestva, 2001, no. 9, pp. 29–33.
8.     Bogatyrev V.A. Organizatsiya otkazoustoichivykh vychislitelˊnykh sistem na osnove dinamicheskogo raspredeleniya zaprosov s uchetom chastichnoi funktsionalˊnoi rabotosposobnosti vychislitelˊnykh modulei [Fault-tolerance computing systems organization based on dynamic allocation of requests taking into account the partial functional performance computing modules]. Informatsionnye tekhnologii, 2002, no. 6, pp. 10–14.
9.     Bogatyrev V.A. Effektivnostˊ obespecheniya otkazoustoichivosti vychislitelˊnykh sistem na osnove dinamicheskogo raspredeleniya zaprosov [Effectiveness of fault-tolerance computer systems based on dynamic allocation of requests]. Informatsionnye tekhnologii, 2002, no. 4, pp. 42–48.
10.  Bogatyrev V.A. Otkazoustoichivostˊ komputernykh sistem pri mnogofunktsionalˊnosti modulei [Failure-tolerance of computer systems with multi-function module]. Informatsionnye tekhnologii, 2002, no. 12, pp. 2–6.
11.  Bogatyrev V.A. Fault tolerance of clusters configurations with direct connection of storage devices. Automatic Control and Computer Sciences, 2011, vol. 45, no. 6, pp. 330–337.
12.  Bogatyrev V.A. K otsenke effektivnosti dinamicheskogo raspredeleniya zaprosov v otkazoustoichivykh upravlyayushchikh vychislitel’nykh sistemakh [By evaluating the effectiveness of the dynamic allocation requests in fail-tolerance control computer systems]. Pribory i sistemy. Upravlenie, kontrolˊ, diagnostika, 2002, no. 9, pp. 10–12.
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.