Improved heuristic algorithm of p-cycle configuration in WDM network

We consider an improved heuristic algorithm to achieve fast speed protection and restoration of optical network in this paper. The essence of this algorithm is that after configuring the p-cycle which has the maximum efficiency ratio (ER), only to re-calculate the ER of this p-cycle and the ER of every candidate cycle that have one or more common links with the p-cycles which have the maximum ER, while keeping the ER of other candidate cycles that have no common links with the p-cycle which has the maximum ER. Numerical studies show that the improvement algorithm can achieve better performance in computational time.