We 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 with the Barab\'asi-Albert model. Even though, the obtained test results show that we can precisely model the penalties in a wide range of various existing topologies. GNNs eliminate the need to simulate complex outage scenarios for the network topologies under study. In practice, the whole design operation is limited by 4ms on modern hardware. This way, we can gain as much as over 12,000 times in the speed improvement.
翻译:我们提出了一个基于图形神经网络(GNN)的预测方法,以预测通信网络断流引起的惩罚分布,通信网络的连接受工作路径和备份路径之间资源共享的保护。基于GNN的算法仅以Barab\'asi-Albert模型生成的随机图表进行培训。尽管如此,获得的测试结果表明,我们可以在各种现有地形中精确地模拟惩罚。GNN不需要为正在研究的网络地形模拟复杂的断流情景。实际上,整个设计操作在现代硬件上受4米的限制。这样,我们可以在速度改进方面获得超过12 000倍的收益。