Probability based dynamic-alternate routing algorithm in all-optical WDM networks

This paper proposes a new dynamic-alternate routing algorithm for all-optical WDM networks without wavelength conversion in order to reduce the connection blocking probability. The main idea in the proposed dynamic-alternate routing algorithm is to try to route the traffics according to a predefined optimal probability distribution. The problem for finding the optimal probability distribution has been shown as a convex optimization problem. The problem can be solved by flow deviation method or other standard optimization techniques. The simulation results show that the proposed routing algorithm yields lower connection blocking probabilities than the previous works as well as the proposed routing algorithm produces similar traffic pattern as the optimal traffic pattern. The similarity between the traffic pattern produced by the proposed dynamic-alternate routing algorithm and the optimal traffic pattern can be further used for solving other network designing problems.