Copyright © 2006 The Institute of Electronics, Information and Communication Engineers
Special Section on Parallel/Distributed Computing and Networking -- Papers -- Network Protocols, Topology and Fault Tolerance |
Placement of Light Splitters and Wavelength Converters for Efficient Multicast in All-Optical WDM Networks
1 The authors are with the Department of ECE, University of Illinois at Chicago, Chicago IL 60607, USA. E-mail: oyu{at}uic.edu
This paper studies the problem of light splitter placement (LSP) and wavelength converter placement (WCP) in all-optical WDM networks to enable optimal provisioning of static and dynamic traffic through efficient photonic multicast connections. To solve the LSP-WCP problem under static traffic provisioning, an Integer Linear Programming model is formulated to achieve the optimal solution in the sense that the total number of wavelength channels required by the multicast requests is minimized. To solve the LSP-WCP problem under dynamic traffic provisioning, a complementary-combined LSP-WCP heuristic is proposed to minimize the multicast traffic blocking probability, and is proved through extensive simulations.
Key Words: WDM networks, multicast, light splitter placement, wavelength converter placement, ILP
Manuscript received April 1, 2005. Manuscript revised August 15, 2005.