Performance optimization for fault localization in all-optical networks

Fault localization is an important issue in all-optical networks. The Limited Perimeter Vector Matching (LVM) protocol is a novel fault localization protocol for localizing single-link failures in all-optical networks. In this paper, we study the fault localization optimization problem in applying the LVM protocol to static networks, where traffic (or lightpath) demand is known a priori. Given the traffic demand, the fault localization optimization problem is to optimize the traffic distribution so that the fault localization probability in terms of the number of localized links can be maximized. We formulate the problem into an integer linear programming problem and use CPLEX to solve the problem. We show through numerical results that by optimizing the traffic distribution the fault localization probability in terms of the number of localized links can be maximized. Moreover, the solution to the problem can also provide the maximum number of wavelengths needed on each link to obtain the maximum fault localization probability.