Abstract
This paper addresses the problem of multicast wavelength assignment for sparse wavelength conversion (MWA-SWC) in wavelength-routed wavelength-division-multiplexing (WDM) networks. It aims to optimally allocate the available wavelength for each link of the multicast tree, given a sparse wavelength conversion network and a multicast request. To our knowledge, little research work has been done to address this problem in literature.In this paper, we propose a new technique called MWA-SWC algorithm to solve the problem. The algorithm first maps the multicast tree from the sparse conversion case to the full conversion case by making use of a novel virtual link method to carry out the tree mapping. The method provides a forward mapping to generate an auxiliary tree as well as a reverse mapping to recover the original tree. Applying the auxiliary tree, we propose a dynamic programing algorithm for the wavelength assignment (WA) aiming to minimize the number of wavelength converters (NWC) required. Simulation results show that our new algorithm outperforms both random and greedy algorithms with regard to minimizing the NWC. Testing on various scenarios by varying the number of wavelength conversion nodes in the tree has confirmed the consistency of the performance. The primary use of the MWA-SWC algorithm is for static traffic. However, it can also serve as a baseline for dynamic heuristic algorithms. Typically, the MWA-SWC algorithm will provide great benefit when the number of available wavelengths on each link of the multicast tree is relatively large and the performance advantage is significant.
Similar content being viewed by others
References
Rouskas G.N. (2003) Optical layer multicast: rationale, building blocks, and challenges. IEEE Network. 17(1): 60–65
Srinivasan R., Somani A.K. (2002) A generalized framework for analyzing time-space switched optical networks. IEEE J. Selected Areas Commun. 20(1): 202–215
Sankaranarayanan S., Subramaniam S. (2003) Comprehensive performance modeling and analysis of multicasting in optical networks. IEEE J. Selected Areas Commun. 21(9): 1399–1413
Zhou Y., Poo G.-S. (2005) Optical multicast over wavelength-routed WDM networks: a survey. Optical Switch. Network. 2(3): 176–197
Hu W.S., Zeng Q.J. (1998) Multicast optical cross connects employing splitter-and-delivery switch. IEEE Photonics Tech. Lett. 10(7): 970–972
Ali M., Deogun J.S. (2000) Power-efficient design of multicast wavelength-routed networks. IEEE J. Selected Areas Commun. 18(10): 1852–1862
Yang Y., Wang J., Qiao C. (2000) Nonblocking WDM multicast switching networks. IEEE Trans. Parall. Distr. Syst. 11(12): 1274–1287
Yates, J., Rumsewicz, M., Lacey, J.: Wavelength converters in dynamically-reconfigurable WDM networks. IEEE Commun. Surv. http://www.comsoc.org/pubs/surveys. 2(2), 2–15 (1999)
Lee K.-C., Li V.O.K. (1993) A wavelength-convertible optical network. IEEE/OSA J. Lightwave Tech. 11(5/6): 962–970
Subramaniam, S., Azizoglu, M., Somani, A.K.: All-optical networks with sparse wavelength conversion. IEEE/ACM Trans. Network. 4(4), 544–557 (Aug. 1996)
Chu X., Li B., Chlamtac I. (2003) Wavelength converter placement under different RWA algorithms in wavelength-routed networks. IEEE Trans. Commun. 51(4): 607–617
Sahasrabuddhe L.H., Mukherjee B. (1999) Light-trees: optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Magaz. 37(2): 67–73
Zang H., Jue J.P., Mukherjee B.(2000) A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magaz. 1(1): 47–60
Paul S. (1998) Multicasting on the Internet and its Applications. Kluwer, Boston, MA
Hwang, F.K., Richards, D.S., Winter, P.: The Steiner Tree Problem, Elsevier Science Publishers BV (1992)
Jia X.-H., Du D.-Z., Hu X.-D., Lee M.K., Gu J. (2001) Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Trans. Commun. 49(2): 341–350
Wang J., Chen B., Uma R.N. (2003) Dynamic wavelength assignment for multicast in all-optical WDM networks to maximize the network capacity. IEEE J. Selected Areas Commun. 21(8): 1274–1284
Chen B., Wang J. (2002) Efficient routing and wavelength assignment for multicast in WDM networks. IEEE J. Selected Areas Commun. 20(1): 97–109
Zhou, Y., Poo, G.-S.: A new multi-wavelength multicast wavelength assignment (MMWA) algorithm in wavelength-routed WDM networks. Proc. IEEE ICC’04 3, 1786–1790 (Paris, France, June 2004)
Libeskind-Hadas R., Melhem R. (2002) Multicast routing and wavelength assignment in multihop optical networks. IEEE/ ACM Trans. Network. 10(5): 621–629
Iness, J.: Efficient use of optical components in WDM networks, Ph.D. thesis, University of California, Davis, CA, Nov. (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Poo, GS., Zhou, Y. Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks. Photon Netw Commun 12, 133–144 (2006). https://doi.org/10.1007/s11107-006-0031-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-006-0031-4