The method of variant synthesis of information and communication network structures on the basis of the graph and set-theoretical models

Abstract

The subject matter of the article is developing information and communication network (ICN) for critical infrastructure systems (CIS). The aim of the work is to provide high-quality information and telecommunication processes by developing the optimal version of distributing CIS functional tasks and ICN processes to the network nodes. The article deals with following problems: developing a model for mapping the information and technical ICN structures, developing a method for variant synthesis of ITS structural models, a formalized representation of the problem of selecting CIS optimal structure. The methods used are: the system method, the set-theoretic and graphic analytic approaches, methods of hierarchic structures synthesis, optimization methods. The following results were obtained: the use of system approach for formalizing the information processing process in CIS was justified; mapping the ICS functional system into the information and technical one was presented as multilevel graph chain; the generalized representation of graph structures hierarchy was developed for the set of data transmitting tasks; this approach enabled formal representing alternative variants that consider the main links, sequencing, the amount and flows of the processed information among the different structure levels; the scheme of variant synthesis method of ICN models according to graph structures mapping was developed; the problem of selecting optimal ICN structures was formally presented; a complex efficiency criterion for solving problems of optimizing variant synthesis of structures; the problem of optimal synthesis of the structure of the given level factored in resource constraints was formulated. Conclusions. The article deals with such novelty aspects as improving the model of problem of selecting the optimal ICN structure by set-theoretic formalization factored in the criterion of maximum intensity of computational resource application, which enabled determining structural links among the major elements considering the decomposition of the model up to the basic elements such as "node" and "task" and the development of a new method of optimal ICN structuring which unlike the existing ones involves the variant synthesis of structures hierarchy and formalizing selection problems on the basis of set-theoretic models, which enables providing the efficiency of application of information and technical net resources.