METHOD FOR ASSESSING THE STRUCTURAL RELIABILITY OF NETWORKS WITH UNDETERMINED TOPOLOGY
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.
network of undetermined topology; structural reliability; route rank; number of routes of a certain rank; upper and lower bounds
Bollobás B.: Random Graphs. Cambridge University Press, 2001. DOI: https://doi.org/10.1017/CBO9780511814068
Erdos P. Rényi A.: On random graphs I. Publicationes Mathematicae Debrecen 6/1959, 290–297.
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
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
Egunov M., Shuvalov V. P.: Structural Reliability Analysis of Transport Network. Vestnik SibGUTI 1/2012, 54–60.
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.
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
Kolumba I. V.: Characteristic of Multiple-Way Protocols in Wireless Self-Organized Communication Networks. Visnyk Universyteta "Ukrayina" 21/2/2018, 70–80.
Kucheryavyy A. Ye. et al.: Self-organizing networks. Lyubavich, Sankt-Peterburg 2011.
Kucheryavyy A. Ye.: Internet of Things and self-organizing networks. Proc. of "Infocommunication technologies in the digital world", SPB GEU LETI, 2012, 3–5.
Migov D.: New network reliability model for wirelles ad hoc networks. Vestnik SibGUTI 3/2014, 3–12.
Netes V. A., Tarasyev Y. I., Shper V. L.: Current issues of terminology standardization in dependability. Dependability 2/2014, 116–123.
Raygorodskiy A. M.: Random graph models and their application. Trudy MFTI 4/2011, 130–140.
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.
Roslyakov A.: Communication networks: manual for the discipline "Communication Networks and Switching Systems", PGUTI, Samara 2017.
Data networks, open system communications and security, ITU-T Recommendations – X series, 04/2008.
Dependability of Technics. Terms and definitions. DSTU 2860-94, Kiev, 1996.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.