Abstract
We previously proposed a mixed-integer linear-programming formulation, solved by CPLEX, which is a
state-of-the-art optimization tool, and two heuristic solutions, layered all-optical multicasting algorithm (LAMA)
and conservative fiber and wavelength assignment (C-FWA), for all-optical multicasting in wavelength-routed
multifiber wavelength-division multiplexed networks with sparse wavelength conversion and light-splitting
restrictions. However, LAMA was not suitable for large and dynamic multicasting problems. In this paper, we evaluate
and propose scalable layered all-optical multicasting (SLAM), which is a scalable version of LAMA, for any size
static or dynamic multicasting problems. We demonstrate that SLAM performs very close to the optimal (the lower
bound/CPLEX) and LAMA, and significantly better than the existing work and C-FWA in terms of nearly all metrics,
including the session- and group-blocking probabilities (SBPs and GBPs), since it does not separate routing and
fiber-wavelength assignment steps as compared to the other candidates like the existing work and C-FWA.
Additionally, transmitter-optimized SLAM, which is a version of SLAM that is specifically tuned to minimize the
number of transmitters used, spends three times less extra transmitters than SLAM, without a performance loss in
other metrics (one extra transmitter for 12 multicast sessions). Therefore, the adjustable parameters of SLAM make
it very flexible to balance different objectives.
© 2007 IEEE
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription