Abstract
In wavelength-division multiplexing (WDM) optical networks, multicast is implemented by constructing a light-forest, which is a set of light-trees with each light-tree rooted from the multicast source and terminated at a partition subset of the destination nodes. Multicast routing scenario has considerable impact on the quality of optical signal received at each destination. To guarantee the fairness of signal quality at different destinations in a multicast session, it is desirable to construct a loss-balanced light-forest to deliver the multicast traffic. A loss-balanced light-forest is composed of a set of light-trees bounded in size (number of destinations per multicast tree), in size variation (difference in the number of destinations among different multicast trees), and in dimension (maximum source-to-destination distance on each multicast tree). This paper investigates the multicast routing and wavelength assignment (MC-RWA) problem under the loss-balance constraint. The problem is formulated as an optimization model using integer linear programming (ILP). Numerical solutions to the optimization model can supply useful performance benchmarks for loss-balance-constrained optical multicast in WDM networks.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ali M, Deogun J (2000) Cost-effective implementation of multicasting in wavelength-routed networks. IEEE J Lightwave Technol 18(12):1628–1638
Doar M, Leslie I (1993) How bad is naïve multicast routing? In: Proc. IEEE INFOCOM vol. 1, pp. 82–89
Hu X, Shuai T, Jia X, Zhang M (2004) Multicast routing and wavelength assignment in WDM networks with limited drop-offs. In: Proc. IEEE INFOCOM vol. 1, pp. 487–494
Ramaswami R (1993) Multi-wavelength lightwave networks for computer communication. IEEE Commun Mag 31(2):78–88
Sahasrabuddhe LH, Mukherjee B (1999) Light-trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Commun Mag 37(2):67–73
Waxman BM (1998) Routing of multipoint connections. IEEE J Sel Areas in Commun 6(9):1617–1622
Xin Y, Rouskas G (2004) Multicast routing under optical layer constraints. In: Proc. IEEE INFOCOM vol. 4, pp. 2731–2742
Yang D, Liao W (2003) Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. In: Proc. IEEE INFOCOM, vol. 1, pp. 32–41
Yu O, Cao Y (2006) Placement of light splitters and wavelength converters for efficient multicast in all-optical WDM networks. IEICE Trans Information and Systems, Special Issue on Parallel/Distributed Computing and Networking E89-D(2):709–718
Zhang X, Wei JY, Qiao C (2000) Constrained multicast routing in WDM networks with sparse light splitting. IEEE J Lightwave Technol 18(12):1917–1927
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the NSF under Grant OCI-0225642 and by the U.S. DoE under Grant DE-FG02–03ER25566.
Rights and permissions
About this article
Cite this article
Cao, Y., Yu, O. Optimization of loss-balanced multicast in all-optical WDM networks. J Comb Optim 12, 71–82 (2006). https://doi.org/10.1007/s10878-006-8905-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-006-8905-z