Method for assessing the structural reliability of networks with undetermined topology

• Autorzy: Kniazieva Nina , Nenov Alexey , Kolumba Irina

Identyfikatory

DOI

10.35784/iapgos.911

Warianty tytułu

PL

Metoda oceny strukturalnej niezawodności sieci o nieokreślonej topologii

• Języki publikacji: EN

Abstrakty

EN

This paper shows the relevance of the task of assessing the structural reliability of networks with undetermined topology. Proposed is a method for assessing the structural reliability of networks of undetermined topology based on taking into account the basic structural characteristics of the network (the number of nodes and branches, the degree of network connectivity, the maximum allowable rank of paths, and others). To obtain an estimate of the structural reliability for a network of any dimension and any topology, expressions are proposed in the scientific research to determine the number of paths of various ranks, which must be taken into accountwhen calculating the structural reliability index by the upper and lower bounds method.

PL

Ten artykuł pokazuje znaczenie zadania polegającego na ocenie niezawodności strukturalnej sieci o nieokreślonej topologii. Proponowana jest metoda oceny niezawodności strukturalnej sieci o nieokreślonej topologii, która oparta jest na uwzględnieniu podstawowych cech strukturalnych sieci (liczba węzłów i rozgałęzień, stopień połączenia z siecią, maksymalna dopuszczalna ranga ścieżek itp.). Aby oszacowaćstrukturalnąniezawodność sieci o dowolnej wielkości i dowolnej topologii, badania naukowe proponują wyrażenia algebraiczne, które określają liczbę ścieżek o różnych rangach, które należy wziąć pod uwagę przy obliczaniu wskaźnika niezawodności strukturalnej, używając do tego metody opartej na kresach górnych i dolnych wskaźnika.

Słowa kluczowe

EN

network of undetermined topology; structural reliability; route rank; number of routes of a certain rank; upper and lower bound

PL

sieć o nieokreślonej topologii; niezawodność strukturalna; ranga ścieżki; liczba ścieżek o określonej randze; górny kres; dolny kres

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2020
• Tom: T. 10, nr 1
• Strony: 32--35
• Opis fizyczny: Bibliogr. 17 poz., tab.

Twórcy

autor

Kniazieva Nina

• Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security, Odessa, Ukraine

autor

Nenov Alexey

• Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security, Odessa, Ukraine

autor

Kolumba Irina

• Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security, Odessa, Ukraine

Bibliografia

• [1] Bollobás B.:Random Graphs. Cambridge University Press, 2001.
• [2] Erdos P. Rényi A.: On random graphs I. Publicationes Mathematicae Debrecen 6/1959, 290–297.
• [3] Effros M., Goldsmith A., Médard M.: The Rise of Instant wireless Networks. Scientific American 72/2010, [http://doi.org/10.1038/scientificamerican0410-72].
• [4] Youssef M., Khorramzadeh Y., Eubank S.: Network reliability: The effect of local network structure on diffusive processes. Physical Review 88(5)/2013, 052810.
• [5] Egunov M., Shuvalov V.P.: Structural Reliability Analysis of Transport Network. Vestnik SibGUTI 1/2012, 54–60.
• [6] Kniazieva N.A., Nenov A.L.: A method for assessing the structural reliability of a network when its structure changes. Vіsnik DUІKT 9(4)/2011, 318−325.
• [7] Kniazieva N., Kolumba I.: The Use of the Basic Structural Characteristics of the Network of Uncertain Topology to Assess Its Structural Reliability. Control, Navigation and Communication Systems. Academic Journal 6(52)/2018, 130–134, [http://doi.org/10.26906/SUNZ.2018.6.130].
• [8] Kolumba I.V.: Characteristic of Multiple-Way Protocols in Wireless Self-Organized Communication Networks. Visnyk Universyteta "Ukrayina" 21/2/2018, 70–80.
• [9] Kucheryavyy A.Ye. et al.: Self-organizing networks. Lyubavich, Sankt-Peterburg 2011.
• [10] Kucheryavyy A.Ye.: Internet of Things and self-organizing networks. Proc. of "Infocommunication technologies in the digital world", SPB GEU LETI, 2012, 3–5.
• [11] Migov D.: New network reliability model for wirelles ad hoc networks. Vestnik SibGUTI 3/2014, 3–12.
• [12] Netes V.A., Tarasyev Y.I., Shper V.L.: Current issues of terminology standardization in dependability. Dependability 2/2014, 116–123.
• [13] Raygorodskiy A.M.: Random graph models and their application. Trudy MFTI 4/2011, 130–140.
• [14] Rodionov A.S., Rodionova O. K.: Cumulative estimates of the average probability of connectivity of a random graph pair of vertices. Informatics problems 2(19)/2013, 3–12.
• [15] Roslyakov A.: Communication networks: manual for the discipline "Communication Networks and Switching Systems", PGUTI, Samara 2017.
• [16] Data networks, open system communications and security, ITU-T Recommendations –X series, 04/2008.
• [17] Dependability of Technics. Terms and definitions. DSTU 2860-94, Kiev, 1996.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).