Informatics and Applications

2024, Volume 18, Issue 3, pp 52-60

ANALYSIS OF NETWORK PERFORMANCE INDICATORS IN CASE OF NODE DAMAGE

Yu. E.Malashenko
I. A. Nazarova

Abstract

On the model of a multiuser communication system, changes in performance indicators are analyzed when network nodes are damaged. In the course of computational experiments, changes in the unit cost of resources and edge loading are monitored while simultaneously transmitting internodal flows in a damaged network. To assess the consequences of each damage, the obtained values are compared with the initial ones. For each damaged node, an increase in the unit cost of transmitting internodal flows is calculated. The number of source-sink pairs left without connection is determined. A set of guaranteed estimates of the maximum possible loads of network edges in case of any damage is formed. The average values for all damages are calculated. Summary diagrams for networks with various structural features are built on the basis of aggregated calculated indicators.

[+] References (16)

Pehterev, S. V., S. I.Makarenko, and A.A.Kovalsky. 2022. Opisatel’naya model’ sistemy sputnikovoy svyazi Starlink [Descriptive model of Starlink satellite communication system]. Sistemy upravleniya, svyazi i bezopasnosti [Systems of Control, Communication and Security] 4:190– 255. doi: 10.24412/2410-9916-2022-4-190-255. EDN: QMOLDV.
Malashenko, Yu. E., and I.A. Nazarova. 2022. Analysis of critical damage in the communication network. IV: Multicriteria estimations of cluster vulnerability. J. Comput. Sys. Sc. Int. 60(6):956–965. doi: 10.1134/ S1064230721060137. EDN: EJPALH.
Malashenko, Yu. E., and I.A. Nazarova. 2023. Analiz zagruzki mnogopol’zovatel’skoy seti pri rasshcheplenii potokov po kratchayshim marshrutam [Multiuser network load analysis by splitting flows along the shortest routes]. Informatika i ee Primeneniya—Inform. Appl. 17(3):33–38. doi: 10.14357/19922264230305. EDN: NLUSQJ.
Malashenko, Yu. E., and I.A. Nazarova. 2024. Sravnitel’nyy analiz uzlovykh mul’tipotokov v mnogopol’zovatel’skoy setevoy sisteme [Analysis of node multiflows in a multiuser network system]. Informatika i ee Primeneniya — Inform. Appl. 18(1):40–45. doi: 10.14357/ 19922264240106. EDN: AKCMCQ.
Danskin, J.M. 1970. The theory of Max-Min and its application to weapons allocation problems. Berlin: Springer- Verlag. 128 p. doi: 10.1007/978-3-642-46092-0.
Germeyer, Yu.B. 1971. Vvedenie v teoriyu issledovaniya operatsiy [Introduction to operations research theory]. Moscow: Nauka. 384 p.
Frank, H., and I. Frisch. 1971. Communication, transmission, and transportation networks. Addison-Wesley. 479 p.
Jensen, P.A., and J.W. Barnes. 1980. Network flow programming. New York, NY: Wiley. 408 p.
Chankong,V., and Y. Y.Haimes. 2008. Multiobjective decisionmaking: Theory and methodology. Mineola, NY:Dover. 406 p.
Ogryczak, W., H. Luss, M. Pioro, D. Nace, and A. Tomaszewski. 2014. Fair optimization and networks: A survey. J. Appl. Math. S108:1–25. doi: 10.1155/2014/612018.
Gorbunova, A. V., V.A. Naumov, Yu. V. Gaydamaka, and K. E. Samuylov. 2018. Resursnye sistemy massovogo obsluzhivaniya kak modeli besprovodnykh sistem svyazi [Resource queuing systems as models of wireless communication systems]. Informatika i ee Primeneniya — Inform. Appl. 12(3):48–55. doi: 10.14357/19922264180307.EDN: YAMDIL.
Beschastnyi, V.A., D. Yu. Ostrikova, S. Ya. Shorgin, D.A. Moltchanov, and Yu. V. Gaidamaka. 2022. Analiz plotnosti bazovykh stantsiy 5G NR dlya predostavleniya uslug virtual’noy i dopolnennoy real’nosti [Density analysis of mmWave NR deployments for delivering scalable AR/VR video services]. Informatika i ee Primeneniya — Inform. Appl. 16(2):102–108. doi: 10.14357/ 19922264220213. EDN: VPIRYN.
Gorshenin, A.K. 2017. O nekotorykh matematicheskikh i programmnykh metodakh postroeniya strukturnykh modeley informatsionnykh potokov [On some mathematical and programming methods for construction of structural models of information flows]. Informatika i ee Primeneniya — Inform. Appl. 11(1):58–68. doi: 10.14357/ 19922264170105. EDN: YOCMWZ.
Gorshenin, A.K., S.A. Gorbunov, and D. Yu. Volkanov. 2023. O klasterizatsii ob”ektov setevoy vychislitel’noy infrastruktury na osnove analiza statisticheskikh anomaliy v trafike [Toward clustering of network computing infrastructure objects based on analysis of statistical anomalies in network traffic]. Informatika i ee Primeneniya — Inform. Appl. 17(3):76–87. doi: 10.14357/19922264230311. EDN: XHTMVI.
Ponton, J., P. Wei, and D. Sun. 2013. Weighted clustering coefficient maximization for air transportation networks. European Control Conference Proceedings. Zurich. 866– 871. doi: 10.23919/ECC.2013.6669250.
Kuhnle, A., N. P. Nguyen, T.N. Dinh, and M.T. Thai. 2017. Vulnerability of clustering under nodes failure in complex networks. Social Network Analysis Mining 7(1):8–24.

[+] About this article