@inproceedings{10f7b0309db14cb6a721d3e18a56a33a,
title = "Approximation ratios of multicast light-trees in WDM networks",
abstract = "All-optical multicast routing (AOMR) is implemented by the concept of light-tree in WDM networks. The costoptimal multicast light-tree is NP-hard to compute, especially when taking sparse splitting into account. Thus many heuristic algorithms have been proposed. In this paper, the approximation ratios of two classical heuristic AOMR algorithms for sparse splitting WDM network are studied. Let K be the number of destinations in a multicast session, it is proved that Rerouteto-Source (R2S) algorithm [4] achieves a tight approximation ratio equal to K in the non-equally-weighted WDM network while Member-Only (MO) algorithm [4] approaches the optimal solution with a ratio inferior to (K 2 + 3K)/4 for any WDM network. It is also found that if the WDM network G is unweighted, both the approximation ratios of R2S and MO are no bigger than the diameter of the network Diam(G). Simulation results illustrate that both R2S and MO obtain good performances in candidate WDM backbone NSF network, which are far from the worst cases.",
keywords = "All-optical multicast routing (AOMR), Approximation ratio, Light-tree, Sparse splitting, WDM network",
author = "Fen Zhou and Mikl{\'o}s Moln{\'a}r and Bernard Cousin and Chunming Qiao",
year = "2010",
doi = "10.1109/GLOCOM.2010.5684179",
language = "English",
isbn = "9781424456383",
series = "GLOBECOM - IEEE Global Telecommunications Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2010 IEEE Global Telecommunications Conference, GLOBECOM 2010",
address = "United States",
note = "53rd IEEE Global Communications Conference, GLOBECOM 2010 ; Conference date: 06-12-2010 Through 10-12-2010",
}