Improving system reliability in optical networks by failure localization using evolutionary optimization

摘要

This paper proposes a novel approach for cost-effective link failure localization in optical networks in order to improve the reliability of telecommunication systems. In such failure localization problems the optical network is usually represented by a graph, where the task is to form connected edge sets, so-called monitoring trails (m-trails), in a way that the failure of a link causes the failure of such a combination of m-trails, which unambiguously identifies the failed link. Every m-trail consumes a given amount of resources (like bandwidth, detectors, amplifiers, etc.). Thus, operators of optical network may prefer a set of paths, whose paths can be established in an easy and cost-effective way, while minimizing the interference with the route of the existing demands, i.e. may maximize the revenue. In this paper, unlike most existing techniques dealing with failure localization in this context, the presently proposed method considers a predefined set of paths in the graph as m-trails. This way the task can also be formulated as a special Set Covering Problem (SCP), whose general form is a frequently used formulation in a certain type of operations research problems (e.g. resource assignment). Since for the SCP task evolutionary algorithms, like Ant Colony Optimization (ACO), has been successfully applied in the operations research field, in this work the failure localization task is solved by using ACO on the SCP formulation of the described covering problem, which is a rather unique combination of approaches of different fields (telecommunication, operations research and evolutionary computation) placing our investigation in the multi-field scope of complex systems.