1. Optimal scheduling for minimum delay in passive star coupled WDM optical networks
- Author
-
Huang, Xiaohong and Ma, Maode
- Subjects
Fiber transmission equipment ,Packet switching technology ,Company business management ,Technology application ,Algorithm ,Packet switching -- Methods ,Digital multiplexing -- Methods ,Multichannel communication -- Methods ,Multiplexing -- Methods ,Scheduling (Management) -- Technology application ,Algorithms -- Usage ,Fiber optic networks -- Design and construction ,Fiber optic networks -- Management - Abstract
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. Index Terms--Optical fiber networks, packet switching, wavelength division multiplexing, scheduling.
- Published
- 2008