A scheduling algorithm with minimum message loss rate in WDM optical networks

In this paper, a local optimization framework is proposed, which is able to include system constraints, i.e., channel availability, receiver availability and tuning overhead, by linear mathematical formulations so that it is sufficient to obtain the optimal performance in terms of message loss rate. A Mixed Integer Linear Programming (MILP) based optimal scheduling scheme has been proposed. Based on the new solutions, the wavelength assignment and message sequence that guarantee the delivery of the given traffic request, while minimizing the loss rate, can be achieved. Numerical results obtained suggest that the proposed schemes are promising approaches for optimizing the network performance.