FAR EASTERN BRANCH OF THE RUSSIAN ACADEMY OF SCIENCES
INSTITUTE OF APPLIED MATHEMATICS KHABAROVSK DIVISION
Far Eastern Mathematical Journal
Increasing the reliability of bipolar networks through dominant connections |
Losev A.S. |
2025, issue 2, P. 251–257 DOI: https://doi.org/10.47910/FEMJ202518 |
Abstract |
| This paper addresses the problem of increasing the reliability of a two-terminal network with low-reliability edges. An asymptotic estimate of the two-terminal network's lifetime is constructed, and the influence of dominant edges on its reliability is demonstrated. The results of a numerical experiment are presented using a two-level graph as an example, which has applications in neural network modeling. |
Keywords: reliability, lifetime, two-terminal network, dominant connection. |
Download the article (PDF-file) |
References |
| [1] Mozhaev A.S., Obshchii logiko-veroyatnostnyi metod analiza nadezhnosti slozhnykh sistem, VMA, L., 1988. [2] Rainshke K., Ushakov I.A., Otsenka nadezhnosti sistem s ispol'zovaniem grafov, Radio i svyaz', M., 1988. [3] Ryabinin I.A., Nadezhnost' i bezopasnost' strukturno-slozhnykh sistem, Izd-vo S.-Peterb. un-ta, SPb., 2007. [4] Aksenov S.V., Organizatsiya i ispol'zovanie neironnykh setei (metody i tekhnologii), Izd-vo NTL, Tomsk, 2006. [5] Bogachev K.YU., Osnovy parallel'nogo programmirovaniya, BINOM. Laboratoriya znanii, M., 2003. [6] Hopfield J., “Neural networks and physical systems with emergent collective computational abilities”, Proceedings of National Academy of Sciences, 79, (1982), 2554–2558. [7] Hopfield J., Tand D., “Neural computation of decision in optimization problems”, Biol. Cybernet., 52, (1985), 141–152. [8] Il'ev V.P., Ageev A.A., Kononov A.V., Talevnin A.S., “Vychislitel'naya slozhnost' zadachi approksimatsii grafov”, Diskretnyi analiz i issledovanie operatsii. Seriya 1., 13(1), (2006), 3–11. [9] Lomonosov M.V., Polesskii V.P., “Nizhnyaya otsenka nadezhnosti setei”, Problemy peredachi informatsii, 8(2), (1972), 47–53. [10] Fridman G.SH., “Odna zadacha approksimatsii grafov”, Upravlyaemye sistemy, 8, (1971), 73–75. [11] Tsitsiashvili G.SH., Osipova M.A., Losev A.S., “Asimptoticheskie formuly dlya veroyatnostei svyaznosti sluchainykh grafov”, Avtomatika i vychislitel'naya tekhnika, 2, (2013), 22–28. [12] Borovikov S.M., Shneiderov E.N., “Ispol'zovanie raspredeleniya Veibulla dlya prognozirovaniya parametricheskoi nadezhnosti izdelii elektronnoi tekhniki”, Doklady BGUIR, 7(61), (2011), 31–37. [13] Ryabinin I. A., Logiko-veroyatnostnye metody issledovaniya nadezhnosti strukturno-slozhnykh sistem, Radio i svyaz', M., 1981. |