Multicast routing in WDM networks

Abstract

Interrest for multicast routing in optical networks problem has been growing the past years regarding the WDM technology development and the increasing use of point-to-multi-point applications such as video on demand, video conferencing and distributed games. The present study deals with the cited problem adopting for this purpose a mathematical approach. An ILP is first proposed to model the problem. The problem is then divided in several subproblems including the Delay constrained Shortest Path Problem (DCSPP) and the delay-constrained Steiner Tree Problem (DCSTP). The main contribution of this research is new cutting planes and separation algorithms dealing remarkably with the (DCSPP). Promising results are also demonstrated for the (DCSTP). A heuristic is finally proposed for the routing problem.