Optimal multicast in DWDM networks: minimizing wavelength conversion

Michael H. MacGregor

doi:10.1117/12.436058

9 August 2001 Optimal multicast in DWDM networks: minimizing wavelength conversion

Michael H. MacGregor

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.

Citation Download Citation

Michael H. MacGregor "Optimal multicast in DWDM networks: minimizing wavelength conversion", Proc. SPIE 4599, OptiComm 2001: Optical Networking and Communications, (9 August 2001); https://doi.org/10.1117/12.436058

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available