摘要
Pre-configured cycles （p-cycles） can attain high capacity efficiency and fast protection switching times in wavelength division multiplexing （WDM） networks. This article proposes the weighted straddling link algorithm（WSLA） for generating a subset of all cycles that can guarantee 100% restorability in case of dual link failure, and give an integer linear programming（1LP） formulation that solves the shared p-cycles design problem minimizing the total spare capacities. Numerical result shows that our method can achieve 100% dual link failure restorability with acceptable spare capacity. The larger standard deviation of demand set and the larger node degree network, the better the shared p-cycles scheme performs.
Pre-configured cycles （p-cycles） can attain high capacity efficiency and fast protection switching times in wavelength division multiplexing （WDM） networks. This article proposes the weighted straddling link algorithm（WSLA） for generating a subset of all cycles that can guarantee 100% restorability in case of dual link failure, and give an integer linear programming（1LP） formulation that solves the shared p-cycles design problem minimizing the total spare capacities. Numerical result shows that our method can achieve 100% dual link failure restorability with acceptable spare capacity. The larger standard deviation of demand set and the larger node degree network, the better the shared p-cycles scheme performs.
基金
This work is supported by the National Science Fund for Distinguished Young Scholars （60325104）；the National Natural Science Foundation of China （60572021）；the SRFDP of M0E （20040013001）.
