Dynamic Lightpath Allocation in Survivable Multifiber WDM Netwoks

The deployment of multifiber, wavelength division multiplexing (WDM) networks can offer significant economic benefits over single fiber networks, because of their ability to relax the restrictions due to the wavelength continuity constraint and the potential to handle future growth. In this paper we introduce a new integer linear program (ILP) formulation for dynamic wavelength allocation in survivable, multifiber WDM networks. Single fiber networks, both with and without wavelength conversion, can be treated as a special case of our formulation. We have tested our formulations on several well- known WDM networks and compared the results to single fiber networks. We have also proposed a simple heuristic for dynamic lightpath allocation. Experimental results demonstrate our ILP formulation is feasible for current networks under low to medium traffic. For very large or highly congested networks, the heuristic can be used.