Placement of Light Splitters and Wavelength Converters for Efficient Multicast in All-Optical WDM Networks

Oliver YU  Yuan CAO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E89-D   No.2   pp.709-718
Publication Date: 2006/02/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.2.709
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Computing and Networking)
Category: Network Protocols, Topology and Fault Tolerance
Keyword: 
WDM networks,  multicast,  light splitter placement,  wavelength converter placement,  ILP,  

Full Text: PDF(611KB)>>
Buy this Article




Summary: 
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.