METHOD FOR ASSESSING THE STRUCTURAL RELIABILITY OF NETWORKS WITH UNDETERMINED TOPOLOGY

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

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

Download


Published
2020-03-30

Cited by

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

Authors

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

Authors

Alexey Nenov 

Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security Ukraine
http://orcid.org/0000-0002-8774-7793

Authors

Irina Kolumba 

Odessa National Academy of Food Technologies, Faculty of Computer Engineering, Programming and Cyber Security Ukraine
http://orcid.org/0000-0002-5903-6193

Statistics

Abstract views: 275
PDF downloads: 8833