Optimal Scheduling for Minimum Delay in Passive Star Coupled WDM Optical Networks

In this paper, a local optimization framework is proposed, which is able to include system constraints including 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 delay. A mixed integer linear programming (MILP) based scheme for passive star coupled WDM optical networks is presented. Based on the new solution, the wavelength assignment and message sequence that guarantee the delivery of the given traffic request, while minimizing the average delay can be achieved. Moreover, the negative effect of the tuning overhead has been incorporated into the new algorithm, which has been ignored in most of the previous work. Numerical results obtained suggest that the proposed scheme is a promising approach for optimizing the network performance in terms of average message delay.