Journal of Combinatorial Optimization

, Volume 12, Issue 1–2, pp 71–82 | Cite as

Optimization of loss-balanced multicast in all-optical WDM networks

Article

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ali M, Deogun J (2000) Cost-effective implementation of multicasting in wavelength-routed networks. IEEE J Lightwave Technol 18(12):1628–1638CrossRefGoogle Scholar
  2. Doar M, Leslie I (1993) How bad is naïve multicast routing? In: Proc. IEEE INFOCOM vol. 1, pp. 82–89Google Scholar
  3. 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–494Google Scholar
  4. Ramaswami R (1993) Multi-wavelength lightwave networks for computer communication. IEEE Commun Mag 31(2):78–88CrossRefGoogle Scholar
  5. Sahasrabuddhe LH, Mukherjee B (1999) Light-trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Commun Mag 37(2):67–73CrossRefGoogle Scholar
  6. Waxman BM (1998) Routing of multipoint connections. IEEE J Sel Areas in Commun 6(9):1617–1622CrossRefGoogle Scholar
  7. Xin Y, Rouskas G (2004) Multicast routing under optical layer constraints. In: Proc. IEEE INFOCOM vol. 4, pp. 2731–2742Google Scholar
  8. 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–41Google Scholar
  9. 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–718Google Scholar
  10. Zhang X, Wei JY, Qiao C (2000) Constrained multicast routing in WDM networks with sparse light splitting. IEEE J Lightwave Technol 18(12):1917–1927CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Dept. of Electrical and Computer EngineeringUniversity of Illinois at ChicagoChicagoUSA

Personalised recommendations