The Method of Variant Synthesis of Information and Communication Network Structures on the Basis of the Graph and Set-Theoretical Models

Full Text (PDF, 608KB), PP.42-51

Views: 0 Downloads: 0

Author(s)

Vadym Mukhin 1,* Yury Romanenkov 2 Julia Bilokin 2 Anton Rohovyi 1 Anna Kharazii 1 Viktor Kosenko 3 Nataliia Kosenko 4 Jun Su 5

1. National Technical University of Ukraine "Kiev Polytechnic Institute", Kiеv, Ukraine

2. National Aerospace University "Kharkiv Aviation Institute", Kharkiv, Ukraine

3. SE "Kharkіv Scientific-Research Institute of Mechanical Engineering Technology", Kharkiv, Ukraine

4. O. M. Beketov Kharkiv National University of Urban Economy, Kharkiv, Ukraine

5. School of Computer Science, Hubei University of Technology, Wuhan, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2017.11.06

Received: 3 Jul. 2017 / Revised: 10 Aug. 2017 / Accepted: 17 Sep. 2017 / Published: 8 Nov. 2017

Index Terms

Information and communication network, structure synthesis, graph representation, selecting, mapping, set-theoretic model, software

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.

Cite This Paper

Vadym Mukhin, Yury Romanenkov, Julia Bilokin, Anton Rohovyi, Anna Kharazii, Viktor Kosenko, Nataliia Kosenko, Jun Su, "The Method of Variant Synthesis of Information and Communication Network Structures on the Basis of the Graph and Set-Theoretical Models", International Journal of Intelligent Systems and Applications(IJISA), Vol.9, No.11, pp.42-51, 2017. DOI:10.5815/ijisa.2017.11.06

Reference

[1]Zhenbing Hu, Vadym Mukhin, Yaroslav Kornaga, Yaroslav Lavrenko, Oksana Herasymenko,"Distributed Computer System Resources Control Mechanism Based on Network-Centric Approach", International Journal of Intelligent Systems and Applications(IJISA), Vol.9, No.7, pp.41-51, 2017. DOI: 10.5815/ijisa.2017.07.05
[2]D. V. Ageev, A. A. Ignatenko, A. N. Kopylev, "Method for Determination of Flow Parameters in Different Parts of Multiservice Telecommunications Network, Taking Into Account the Effect of Self-Similarity", Electronic scientific specialized edition - journal "Problems of Telecommunications", No. 3 (5), pp. 18-37, 2011. Available at: http://pt.journal.kh.ua/2011/3/1/113_ageyev_ method.pdf (last accessed March 23, 2017).
[3]Yu. Losev, K. Ruccas, "The Comparative Analysis of the Mathematical Device of Modelling of Telecommunication Networks", Information Processing Systems, Kharkiv: Ivan Kozhedub Kharkiv National Air Force University, No. 8 (66), pp. 55-60, 2007.
[4]Hamed Dinari,"A Survey on Graph Queries Processing: Techniques and Methods", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.4, pp. 48-56, 2017.DOI: 10.5815/ijcnis.2017.04.06
[5]Ayodeji J. Akande, Colin Fidge, Ernest Foo,"Limitations of Passively Mapping Logical Network Topologies", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.2, pp.1-11, 2017.DOI: 10.5815/ijcnis.2017.02.01
[6]E. Gelenbe, G. Pujolle, Analysis and Synthesis of Computer Systems (2nd Edition), Advances in Computer Science and Engineering: Texts. Vol. 4, 309 p., 2010.
[7]RFC 1122 – Requirements for Internet Hosts - Communication Layers. Available at: http://rfc2.ru/1122.rfc (last accessed March 23, 2017).
[8]N. S. Marder, Modern Telecommunications, Moscow: IRIAS, 255 p., 2006.
[9]G. A. Kuchuk, R. P. Gakhov, A. A. Pashnev, Infocommunication Resources Management, Moscow: Fizmatlit, 220 p., 2006.
[10]I Pepelnjak, EIGRP Network Design Solutions: The Definitive Resource for EIGRP Design, Deployment and Operation [Теxt], CiscoPress, 384 p., 2000.
[11]C. Paulsen, J. Boyens, Summary of the Workshop on Information and Communication Technologies Supply Chain Risk Management, National Institute of Standarts and Technology, 21 p., 2012.
[12]G. A. Kuchuk, A. A. Pashnev, "Classification of Control Tasks for Multi-Service Networks of Distributed Information-Control Systems for Critical Applications", Problems of Management of the Uniform State Civil Protection System: Collection of Materials of the NPC, 4.04.2007, Kharkiv: Ministry of Emergencies, URZU, pp. 104-106, 2007.
[13]V. G. Olifer, N. A. Olifer, (2012), Computer Networks. Principles, Technologies, Protocols, (4th Edition), St. Petersburg: Piter, 943 p., 2012.
[14]Zhengbing Hu, Vadym Mukhin, Yaroslav Kornaga, Yaroslav Lavrenko, Oleg Barabash, Oksana Herasymenko, "Analytical Assessment of Security Level of Distributed and Scalable Computer Systems", International Journal of Intelligent Systems and Applications (IJISA), Vol.8, No.12, pp.57-64, 2016. DOI: 10.5815/ijisa.2016.12.0
[15]V. V. Kosenko, N. G. Kuchuk, "Modeling of Technical Information and Telecommunication Network Based on its Particular Implementation of Information", Information Processing Systems, Kharkiv: Ivan Kozhedub Kharkiv National Air Force University, No. 9(146), pp. 167-171, 2016.
[16]V. V. Kosenko, N. G. Kuchuk, "Interaction Hardware and Software While Control Traffic Distribution", Scientific publication "Systems of Arms and Military Equipment", Kharkiv: Ivan Kozhedub Kharkiv National Air Force University, No. 3(47), pp. 72-75, 2016.
[17]V. V. Kosenko, R. V. Artyukh, A. I. Rogovoi, "Variant Structure Hierarchy Synthesis Infocommunication Network", Academic Journal "Control, Navigation and Communication Systems", Poltava National Technical Yuri Kondratyuk University, No. 4 (44), pp. 60-63, 2017.