Incremental design strategy based on protection flow convergence in WDM mesh networks

Qingshan Li,Yanwei Li,Xiaoping Zheng,Yanhe Li
2012-01-01
Abstract:Networks need incremental designs to handle more traffic or provide improved service. This study analyzes problems in survivable incremental network designs in wavelength division multiplexing (WDM) mesh networks when the service level increases. A protection flow convergence (PFC) strategy is given that provides a 1+1 backup path on the augmented topology and sets the cost model to induce protection flow convergence on the candidate links. An integer linear programming (ILP) model is used with a heuristic algorithm (named M-PFC) based on multi-service random sequence protection flow convergence. Numerical results show that the PFC strategy greatly improves the network survivability, with few extra resources added to the network. With suitable iterations, the M-PFC algorithm obtains results very close to the optimal solutions with a very high probability to give efficient network incremental design schemes.
What problem does this paper attempt to address?