Abstract
In WDM networks, the constantly evoluting of trafic, the need for maintaining and the failures force to regularly reroute the requests. New requests are routed without modifying the existing ones.
All this may lead to a poor usage of the available ressources. Thus, it is useful to regularly reconfigure the whole network to achieve a better usage.
In doing so, an important goal is to minimize the number of requests that are interrupted during this process. We propose a heuristic for this problem in WDM networks.
We show that our heuristic performs better than that of Jose and Somani (2003). We also offer a way to handle several types of customers, in particular by specifying requests that cannot be interrupted at all.