Journal of Combinatorial Optimization

, Volume 12, Issue 1, pp 71–82

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

Article

DOI: 10.1007/s10878-006-8905-z

Cite this article as:
Cao, Y. & Yu, O. J Comb Optim (2006) 12: 71. doi:10.1007/s10878-006-8905-z

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.

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