Dual‐failure restorability analysis of span‐restorable meta‐mesh networks

Abstract

The span‐restorable meta‐mesh model was previously designed as a cutting‐edge technique that enhanced the spare capacity efficiency in low average nodal degree networks. In this technique, lightpaths that fully traverse chains of degree‐2 nodes are provided with a logical express bypass span allowing a distinction between the internal and external working flow capacity that transit the chain. In the event of span failure, lightpaths which would normally traverse the chain in its entirety are allowed to fail back to its anchor nodes such that only the intrachain flow requires allocation of spare capacity. Previous work on the meta‐mesh design considered only single failure restorability. The work herein analyzes dual span failure situations by developing two new integer linear programming models. The first model provides the minimum total cost of designing a meta‐mesh network capable of withstanding dual span failure scenarios. The second model offers a maximization of the dual failure restorability by minimizing the number of nonrestored working capacities with a given limit of total spare capacity investment. Experiments are performed on six master test‐case networks of various topologies and scales.

In search of network resilience: An optimization‐based view

“…Silva et al [199], Canale et al [47], Sen et al [195], Canale et al [48], Martins et al [141], Ghedini et al [92], Barbosa et al [25], Castillo et al [50], Lin and Zhou [135], and Vass et al [212] analyze problems in survivability, reliability, or fault‐tolerance for different required structures and/or operations. Kucharzak et al [129], Fouquet et al [86], Yang et al [225], Cheng et al [54], Myslitski et al [150], Busing et al [45], and Natalino et al [151] examine novel post‐perturbation routing or path selection protocols.…”