Please use this identifier to cite or link to this item:

Title: Дослідження еволюційної динаміки та статистичне моделювання комп’ютерних мереж
Other Titles: Analysis of evolutional dynamics and statistical modelling of computer networks
Authors: Пасічник, Володимир Володимирович
Іванущак, Наталія Михайлівна
Pasichnyk, V.
Ivanuschak, N.
Bibliographic description (Ukraine): Пасічник В. Дослідження еволюційної динаміки та статистичне моделювання комп'ютерних мереж / Пасічник В., Іванущак Н. // Вісник ТНТУ. — 2012. — Том 66. — № 2. — С.151-164. — (приладобудування та інформаційно-вимірювальнї технології).
Issue Date: 26-Mar-2012
Publisher: Тернопільський національний технічний університет ім. Івана Пулюя
Place of the edition/event: Тернопіль, Україна
UDC: 004.942
Keywords: комп’ютерні мережі
стохастичний граф
статистичне моделювання
computer networks
stochastic graph
statistical modeling
Abstract: Розглянуто модель і сформульовано правила структурування складних комп’ютерних мереж із використанням апарата теорії графів. Роботу алгоритму моделювання, адекватність опису моделлю реальної структури проілюстровано шляхом генерації стохастичного графа з використанням статистичних характеристик реальних комп’ютерних мереж. Запропоновані алгоритми моделювання можуть бути використані для розв’язання задачі про стійкість безмасштабних комп’ютерних мереж до спрямованих хакерських атак і розповсюдження комп’ютерних вірусів у них.
The object of research carried out in this work is computer systems, the processes of evolutionary dynamics of which are described on the basis of the concept of statistical physics of complex networks. Their topology, structure, hierarchical organization, and the local properties were studied. Computer networks are not static, they evolve in space and that is why for the understanding of the dynamics of their development it is necessary to know the principles of their evolution. From this point of view, the methods were used and the choice of new algorithms for modeling of growth and structure of computer networks were interpreted. The model was considered and the rules of structuring of complex computer networks using the apparatus of graph theory were formulated. The algorithm of modeling, the adequacy of description of the real structure by the model is illustrated by the generation of stochastic graph using the statistical characteristics of real computer network, such as “BW-Star & FoxNet” and “DSS-Group” in Chernivtsi and “Avenue” in Sumy. On the basis of the empirical data and the original method of network generation for the detected law of the network nodes degree distribution modeling in the environment «Processing» were carried out, comparative analysis and systematization of the main characteristics were made. There was analyzed the influence of the statistical characteristics of networks on the structure and properties of stochastic graph models which represent them. Our estimations, modeling algorithms and the validity of applying mathematical tools allow to make a conclusion on the accuracy and adequacy of the proposed model to the real structures. The proposed algorithms of modeling can be used to solve the problem of the stability of scale-free computer networks against the directed hacker attacks and the distribution of computer viruses.
ISSN: 1727-7108
Copyright owner: © „Вісник Тернопільського національного технічного університету“
Publications status : Опубліковано раніше
Content type: Article
Appears in Collections:Вісник ТНТУ, 2012, № 2 (66)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.