METHOD FOR ASSESSING THE STRUCTURAL RELIABILITY OF NETWORKS WITH UNDETERMINED TOPOLOGY


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 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.

Download

Published : 2020-03-30


Kniazieva, N., Nenov, A., & Kolumba, I. (2020). METHOD FOR ASSESSING THE STRUCTURAL RELIABILITY OF NETWORKS WITH UNDETERMINED TOPOLOGY. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 10(1), 32-35. https://doi.org/10.35784/iapgos.911

Nina Kniazieva  knyazeva@ukr.net
Odessa 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