Effective network recovery with higher priority to service recovery after a large-scale failure
Effective network recovery with higher priority to service recovery after a large-scale failure
复制标题
DOI：
10.23919/apcc.2017.8303958
复制
发表时间：
2017-12
期刊：
影响因子：
--
通讯作者：
K. Genda
中科院分区：
文献类型：
--
作者：
K. Genda
当发生突发的大规模通信网络中断时，受损的网络将逐步恢复，恢复过程涉及多个恢复阶段。本文提出了一种网络恢复方法，该方法综合考虑网络服务的快速恢复和流量的公平恢复，在多个恢复阶段确定受损网络组件的合适恢复顺序，以满足业务需求。特别是，网络服务恢复被赋予更高的优先级。利用混合整数线性规划(MILP)建立了最优恢复顺序问题，并将问题分解法应用于难以在实际计算时间内解决大规模故障问题的实例。对所提方法的有效性进行了数值评估。结果表明，与基准方法相比，无论是网络服务恢复还是流量恢复，我们都可以确定一个更合适的恢复顺序，并且使用问题分解方法大大减少了计算时间。
When an unexpected large-scale communication network disruption occurs, the damaged network will be recovered gradually and the recovery process involves multiple recovery stages. The present paper proposes a network recovery method that can determine an appropriate recovery order of damaged network components over multiple recovery stages considering both prompt network service recovery and fair traffic recovery to meet traffic demand. In particular, network service recovery is assigned a higher priority. The optimal recovery order problem is formulated by mixed integer linear programming (MILP), and the problem-decomposition method is also introduced for application in instances when it is difficult to solve the problem of large-scale failures within a practical computation time. The effectiveness of the proposed method was numerically evaluated. The results indicate that we can determine a more appropriate recovery order in terms of both network service recovery and traffic recovery as compared with a benchmark method, and that the computation time is drastically reduced by using the problem-decomposition method.