Spare capacity allocation for WDM mesh networks with partial wavelength conversion capacity

The paper studies the spare capacity allocation problem in WDM mesh networks with partial wavelength conversion capacity. The proposed approach is characterized by the following two factors: (1) partial wavelength conversion capability is considered and formulated in the allocation process, in which a scheme dedicated to WDM networks is demonstrated; (2) the adoption of the short leap shared protection framework (SLSP) can improve the capacity-efficiency by increasing the resource sharing and constrain the restoration time by reducing the size of each protection domain (i.e., a self-healing unit that can perform local restoration). We formulate the protection domain allocation problem into a modified Dijkstra´s algorithm, where the transferred graph of cycles is proposed. To assign wavelength to the spare channels, a novel tree structure of the wavelength graph is used. The task of spare capacity allocation is sequentially performed for the working lightpaths in the network. The proposed algorithm is verified through simulation on five networks with different topologies and compared with three reported schemes, namely SLSP-R, NS and SSR (successive survivable routing). We show that the proposed algorithm outperforms the other approaches while taking less computation time, which is tractable for a dynamic configuration.