title: Аnalysis and synthesis of communication network structures by state enumeration method
metadata.name: dc.contributor.author
metadata.value: Batenkov, Kirill A.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2023-01-19T19:02:04Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-01-19T19:02:04Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022-09
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Batenkov K. A. Analysis and synthesis of communication network structures by state enumeration method. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2022, vol. 18, iss. 3, pp. 300–315.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/11701/spbu10.2022.301
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/38861
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Оne of the methods of analysis and synthesis of communication network structures is considered, based on the simplest approach to calculating the probability of connectivity - the method of iterating over the states of the network edges. Despite its significant drawback, which consists in the considerable complexity of the calculations carried out, it turns out to be quite in demand both at the stage of debugging new analysis methods and when performing the procedure of sequential synthesis of network structures. The proposed method of sequential synthesis can be presented in the form of stages, at each of which one or more edges (network elements) are added. An increase in the number of edges used leads to an increase in the number of variations of the connectivity functions of a graph with an added edge, and hence to an increase in the complexity of operations for calculating conditional probabilities. At the same time, such a complication makes it possible to more accurately solve the synthesis problem, since not in all situations the sequential addition of edges is equivalent to sorting through all possible alternatives. Both the described method of analyzing the structures of communication networks based on the enumeration of states and the synthesis method differ in the essential simplicity of the implementation of the processes of the calculations carried out. It is this circumstance that allows us to use these methods as reference. The accuracy of the calculations depends solely on the capabilities of hardware and software systems and is in no way limited directly by the method of sorting states. As a result, the calculation of the probability of connectivity with precision accuracy, which is typical for situations of comparative analysis of communication networks with the availability and survivability coefficients of individual network elements close to the threshold values, also turns out to be feasible on the basis of the methods considered.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 18; Issue 3
metadata.lang: -
metadata.name: dc.subject
metadata.value: network
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph structure
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: connectivity probability
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: coefficient of readiness
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: coefficient of operational readiness
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: complete state enumeration method
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Аnalysis and synthesis of communication network structures by state enumeration method
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 14510-Текст статьи-47895-1-10-20221009.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/38861/1/14510-%d0%a2%d0%b5%d0%ba%d1%81%d1%82%20%d1%81%d1%82%d0%b0%d1%82%d1%8c%d0%b8-47895-1-10-20221009.pdf
resources.format: Adobe PDF
resources.size: 457,42 kB