Fen Zhou, Miklos Molnar, Bernard Cousin, Chunming Qiao. Cost Bounds and Approximation Ratios of Multicast Light-trees in WDM Networks.. April 2011. Digital Object Identifier: - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE/OSA Journal of Optical Communications and Networking Année : 2011

Fen Zhou, Miklos Molnar, Bernard Cousin, Chunming Qiao. Cost Bounds and Approximation Ratios of Multicast Light-trees in WDM Networks.. April 2011. Digital Object Identifier:

Résumé

The construction of light-trees is one of the principal subproblems for all-optical multicast routing (AOMR) in sparse splitting Wavelength Division Multiplexing (WDM) networks. Due to the light splitting constraint and the absence of wavelength converters, several light-trees may be required to establish a multicast session. However, the computation of the cost-optimal multicast light-trees is NP-hard. In this paper, first we study the cost bounds of the light- trees built for a multicast session in unweighted WDM networks. Then, partially based on this result, the approximation ratios of some classical multicast light-tree computation algorithms, i.e., Reroute-to-Source (R2S) and Member-Only (MO) algorithms are derived in both unweighted and non-equally weighted WDM networks. Moreover, integer linear programming (ILP) formulations are introduced and carried out to search the optimal light-trees for multicast routing. The cost bounds and approximation ratios of R2S and MO algorithms in some candidate WDM backbone networks are examined through simulations.

Dates et versions

hal-01277126 , version 1 (22-02-2016)

Identifiants

Citer

Fen Zhou, Miklos Molnar, Bernard Cousin, Chunming Qiao. Fen Zhou, Miklos Molnar, Bernard Cousin, Chunming Qiao. Cost Bounds and Approximation Ratios of Multicast Light-trees in WDM Networks.. April 2011. Digital Object Identifier: . IEEE/OSA Journal of Optical Communications and Networking, 2011, 3 (4), pp.323-334. ⟨10.1364/JOCN.3.000323⟩. ⟨hal-01277126⟩
132 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More