Nowadays, centralized Path Computation Elements (PCE) integrate control plane algorithms to optimize routing and load-balancing continuously. When a link fails, the traffic load is automatically transferred to the remaining paths according to the configuration of load-balancers. In this context, we propose a load-balancing method that anticipates load transfers to ensure the protection of traffic against any Shared Risk Link Group (SRLG) failure. The main objective of this approach is to make better use of bandwidth compared to existing methods. It consists in reserving a minimum amount of extra bandwidth on links so that the rerouting of traffic is guaranteed. We propose a non-linear non-convex model for the problem of minimizing the bandwidth reservation cost. We introduce a new approximation approach based on a neural network to convexify the problem and apply Kelley's cutting plane method to solve the problem. Finally, we show that our algorithm significantly improves the CPU time against a compact model solved using the SCIP solver.
翻译:目前,中央路径计算元素(PCE) 整合控制平面算法, 以优化路由和负载平衡。 当连接失败时, 交通负荷会自动根据负载平衡的配置向剩余路径转移。 在这方面, 我们提出一个负载平衡方法, 以预测负载传输, 以确保交通不受任何共享风险链接组( SRLG) 故障的影响。 这种方法的主要目的是比现有方法更好地使用带宽。 它包含在连接上保留一个最小数量的额外带宽, 以保证交通的改道。 我们提议了一个非线性非螺旋型模型, 以尽量减少带宽保留成本。 我们引入基于神经网络的新近距离方法, 以整合问题, 并应用 Kelley 的切割平面方法解决问题。 最后, 我们显示我们的算法大大改进了 CPU 时间, 而不是使用 SCIP 解答器解决的紧凑模型 。