Solving the WDM network operation problem using dynamic synchronous parallel simulated annealing

Several variations of synchronous parallel simulated annealing (PSA) were applied to solve the static lightpath establishment wavelength selective cross-connect network operation problem for a WDM network. The goal was to find high-quality solutions to determine the efficiency of the dynamic routing and wavelength assignment algorithms. Multiple parallel processes ran the simulated annealing algorithm and exchanged solutions among them. A proposed dynamic PSA is presented that dynamically varied the simulated annealing parameters based on a success rate. We demonstrate that the proposed dynamic PSA algorithm obtains better less-cost solutions than the other PSA algorithms and does not incur any communication over heads.