METHOD FOR ASSESSING THE STRUCTURAL RELIABILITY OF NETWORKS WITH UNDETERMINED TOPOLOGY
Nina Kniazieva
knyazeva@ukr.netOdessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security (Ukraine)
http://orcid.org/0000-0002-1523-6775
Alexey Nenov
Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security (Ukraine)
http://orcid.org/0000-0002-8774-7793
Irina Kolumba
Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security (Ukraine)
http://orcid.org/0000-0002-5903-6193
Abstract
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 account when calculating the structural reliability index by the upper and lower bounds method.
Keywords:
network of undetermined topology, structural reliability, route rank, number of routes of a certain rank, upper and lower boundsReferences
Bollobás B.: Random Graphs. Cambridge University Press, 2001.
DOI: https://doi.org/10.1017/CBO9780511814068
Google Scholar
Erdos P. Rényi A.: On random graphs I. Publicationes Mathematicae Debrecen 6/1959, 290–297.
Google Scholar
Effros M., Goldsmith A., Médard M.: The Rise of Instant wireless Networks. Scientific American 72/2010, [http://doi.org/10.1038/scientificamerican0410-72].
DOI: https://doi.org/10.1038/scientificamerican0410-72
Google Scholar
Youssef M., Khorramzadeh Y., Eubank S.: Network reliability: The effect of local network structure on diffusive processes. Physical Review 88(5)/2013, 052810.
DOI: https://doi.org/10.1103/PhysRevE.88.052810
Google Scholar
Egunov M., Shuvalov V. P.: Structural Reliability Analysis of Transport Network. Vestnik SibGUTI 1/2012, 54–60.
Google Scholar
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.
Google Scholar
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].
DOI: https://doi.org/10.26906/SUNZ.2018.6.130
Google Scholar
Kolumba I. V.: Characteristic of Multiple-Way Protocols in Wireless Self-Organized Communication Networks. Visnyk Universyteta "Ukrayina" 21/2/2018, 70–80.
Google Scholar
Kucheryavyy A. Ye. et al.: Self-organizing networks. Lyubavich, Sankt-Peterburg 2011.
Google Scholar
Kucheryavyy A. Ye.: Internet of Things and self-organizing networks. Proc. of "Infocommunication technologies in the digital world", SPB GEU LETI, 2012, 3–5.
Google Scholar
Migov D.: New network reliability model for wirelles ad hoc networks. Vestnik SibGUTI 3/2014, 3–12.
Google Scholar
Netes V. A., Tarasyev Y. I., Shper V. L.: Current issues of terminology standardization in dependability. Dependability 2/2014, 116–123.
Google Scholar
Raygorodskiy A. M.: Random graph models and their application. Trudy MFTI 4/2011, 130–140.
Google Scholar
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.
Google Scholar
Roslyakov A.: Communication networks: manual for the discipline "Communication Networks and Switching Systems", PGUTI, Samara 2017.
Google Scholar
Data networks, open system communications and security, ITU-T Recommendations – X series, 04/2008.
Google Scholar
Dependability of Technics. Terms and definitions. DSTU 2860-94, Kiev, 1996.
Google Scholar
Authors
Nina Kniazievaknyazeva@ukr.net
Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security Ukraine
http://orcid.org/0000-0002-1523-6775
Authors
Alexey NenovOdessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security Ukraine
http://orcid.org/0000-0002-8774-7793
Authors
Irina KolumbaOdessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security Ukraine
http://orcid.org/0000-0002-5903-6193
Statistics
Abstract views: 302PDF downloads: 8854
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.