9 August 2001 Optimal multicast in DWDM networks: minimizing wavelength conversion
Author Affiliations +
Proceedings Volume 4599, OptiComm 2001: Optical Networking and Communications; (2001) https://doi.org/10.1117/12.436058
Event: OptiComm 2001: Optical Networking and Communications Conference, 2001, Denver, CO, United States
Abstract
The problem of assigning wavelengths and routing multicast sessions in DWDM networks has given rise to a host of heuristic and approximate techniques. In this paper we demonstrate that it is feasible to find optimal solutions for many instances of this problem using integer linear programming. The technique presented is also useful as an optimal standard to which heuristics can be compared in order to determine the quality of solutions they generate. The goal of this paper is to document an integer programming tableau for routing multicast sessions in DWDM networks, while accounting for a variety of limits on the abilities of the nodes in the network to drop, split and convert wavelengths. Examples of applying the tableau to problems of moderate size are included.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Michael H. MacGregor, Michael H. MacGregor, } "Optimal multicast in DWDM networks: minimizing wavelength conversion", Proc. SPIE 4599, OptiComm 2001: Optical Networking and Communications, (9 August 2001); doi: 10.1117/12.436058; https://doi.org/10.1117/12.436058
PROCEEDINGS
11 PAGES


SHARE
Back to Top