DOI: https://doi.org/10.33099/2311-7249/2019-34-1-23-28

Application of percolation algorithms for assessing the reliability of heterogeneous networks of military use

Oleksandr Permiakov, Oleksii Kilmeninov, Yaroslav Melnyk

Abstract


In recent years, especially with the onset of aggression by the Russian Federation against Ukraine, the requirements for the reliability of existing heterogeneous networks as the technological basis of the command and control system of formations, unions and military control bodies of all levels of the Armed Forces of Ukraine have significantly increased. Indeed, the failure of only one element of the existing control system (due to deliberate (cyber-attacks) or unintentional interference) can lead to the loss of the control system as a whole. Therefore, the creation of a reliable heterogeneous network (GM) to ensure the functioning of the control system is an important and important task. As a result, the authors propose, in order to assess the reliability of the GM, to improve the existing method, in which information transfer within the network is viewed as passing data packets from one GM segment to another through the providers infrastructure (Internet), using percolations algorithms (algorithms build on percolation theory models). In 1956, in the article "Percolation processes I. Crystals and mazes" (flow process. Crystals and labyrinths) authors S.R. BROADBENT and J.M. HAMMERSLEY proposed to simulate the flow of matter in a porous material using the Monte Carlo method Further research in this area showed that the use of this approach is used in various fields of science, such as physics (statistical), materials science, economics, chemistry, geology, sociology, medicine, to describe the occurrence of related structures in random environments (clusters) of random environments. (clusters), consisting of individual elements.


Keywords


heterogeneous network; local area network of a management body; percolation theory; methods; public telecommunication networks; intentional and unintentional interference

References


Cristopher Мооге and М. Е. J. Newman. Epidemics and percolation in small-woгld networks. Phys. Rev. Е, 61(5):5678-5682, Мау 2000.

Raissa DSouza. Percolation and epidemiology оп networks. lection, jan.

Cliff С. Zou, Don Towsley, Weibo Gong. Email virus propagation modeling and analysis. Technical Report TR-CSE-03-04, Univ. Massachusetts, 2003.

Xiao F. Wang and Guanrong Chen. Complcx networks: small-world, scalc­free and beyond. Circuits and Systems Magazine, IEEE, 3(1):6-20, 2003.

Ushakov I.А. Reliability of technical systems. M.: - Radio and communication, 1985. 608с.

Matei Ripeanu, Ian Foster, and Adriana Iamnitchi. Mapping the gnutella network: Properties of large-scale pcer-to-peer systems and implications for system. IEEE Internet Computing Journal, 6:2002, 2002

Puchkov О.О., Zinchenko А.О., Romaschenko R.А. Estimation of the possibility of using Frame relay technology in telecommunication networks of special purpose . К.: ВІТІ НТУ “КПІ”,2010. 124-125.


GOST Style Citations


1.Cristopher Мооге and М. Е. J. Newman. Epidemics and percolation in small-woгld networks. Phys. Rev. Е, 61(5):5678-5682, Мау 2000.

2. Raissa DSouza. Percolation and epidemiology оn networks. lection, jan.

3. Cliff С. Zou, Don Towsley, Weibo Gong. Email virus propagation modeling and analysis. Technical Report TR-CSE-03-04, Univ. Massachusetts, 2003.

4. Xiao F. Wang and Guanrong Chen. Complcx networks: small-world, scalc­free and beyond. Circuits and Systems Magazine, IEEE, 3(1):6-20, 2003.

5. Ушаков И.А. Надежность технических систем. М.: - Радио и связь, 1985. 608с.      

6. Matei Ripeanu, Ian Foster, and Adriana Iamnitchi. Mapping the gnutella network: Properties of large-scale pcer-to-peer systems and implications for system. IEEE Internet Computing Journal, 6:2002, 2002.

7. Пучков О.О., Зінченко А.О., Ромащенко Р.А. Оцінка можливості застосування технології Frame relay у телекомуні-каційних   мережах спеціального призначення. К.: VITI NTU “KPI”, 2010. 124-125c.





ISSN 2410-7336 (Online)

ISSN 2311-7249 (Print)