Author:
Rusek Krzysztof,Boryło Piotr,Jaglarz Piotr,Geyer Fabien,Cabellos Albert,Chołda Piotr
Abstract
AbstractWe propose a graph neural network (GNN)-based method to predict the distribution of penalties induced by outages in communication networks, where connections are protected by resources shared between working and backup paths. The GNN-based algorithm is trained only with random graphs generated on the basis of the Barabási–Albert model. However, the results obtained show that we can accurately model the penalties in a wide range of existing topologies. We show that GNNs eliminate the need to simulate complex outage scenarios for the network topologies under study—in practice, the entire time of path placement evaluation based on the prediction is no longer than 4 ms on modern hardware. In this way, we gain up to 12 000 times in speed improvement compared to calculations based on simulations.
Funder
Infrastruktura PL-Grid
Ministry of Science and Higher Education, Poland
Publisher
Springer Science and Business Media LLC
Subject
Strategy and Management,Computer Networks and Communications,Hardware and Architecture,Information Systems
Reference37 articles.
1. Ghazizadeh, A., Akbari, B., Tajiki, M.M.: Joint reliability-aware and cost efficient path allocation and vnf placement using sharing scheme. J. Netw. Syst. Manag. 30(5), 1–28 (2022)
2. Fujita, R., He, F., Oki, E.: Shared backup resource assignment for middleboxes considering server protection capabilities. Comput. Netw. 186, 107734 (2021)
3. Stergiopoulos, G., Gritzalis, D., Kouktzoglou, V.: Using formal distributions for threat likelihood estimation in cloud-enabled it risk assessment. Comput. Netw. 134, 23–45 (2018)
4. Kordestani, M., Saif, M., Orchard, M.E., Razavi-Far, R., Khorasani, K.: Failure prognosis and applications-a survey of recent literature. IEEE Trans. Reliab. 70(2), 728–748 (2021)
5. Ozaki, H., Kara, A.: Reliability analysis of $$M$$-for-$$N$$ shared protection systems with general repair-time distributions. IEEE Trans. Reliab. 60(3), 647–657 (2011)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献