All-Optical Multicast Routing Algorithms without Splitters

Multicasting in WDM core networks is an efficient way to economize network resources for several multimedia applications. Due to their complexity and cost, multicast capable switches are rare in the proposed architectures. In practical routing cases, the state of the network is given by a directed graph. The paper investigates the multicast routing without splitters in directed asymmetric topologies. The objective is to minimize the number of used wavelengths and if there are several solutions, choose the best cost one. We show that the optimal solution is a set of directed light-trails. The problem is NP-hard even in symmetric digraphs. An efficient heuristic is proposed to minimize the conflicts between the light-trails, and so to minimize the number of used wavelengths. The performance is compared to existing light-trail based heuristics and the four our algorithms provide a good solution with a few wavelengths required and a low cost.

Data and Resources

Additional Info

Field Value
Source https://hal-lirmm.ccsd.cnrs.fr/lirmm-00834276
Author Le, Dinh Danh, Molnár, Miklós, Palaysi, Jérôme
Maintainer CCSD
Last Updated May 10, 2026, 04:10 (UTC)
Created May 10, 2026, 04:10 (UTC)
Identifier Report N°: RR-13020
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Methods, Algorithms for Operations REsearch (MAORE) ; Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) ; Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)
creator Le, Dinh Danh
date 2013-06-14T00:00:00
harvest_object_id 6b55368e-cd38-479d-b058-905a8c3b4abd
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-06-27T00:00:00
set_spec type:REPORT