Abstract
In general, multicast routing and wavelength assignment (MC-RWA) can be subdivided in routing and wavelength assignment issues in wavelength-division multiplexing (WDM) mesh networks. Previous studies on WDM multicast have mainly focused on WDM multicast routing. The multicast wavelength assignment problem is studied in this paper. A unicast routing path can be established by a lightpath in an all-optical network. However, in the multicasting case, a multicast routing tree can be established by a single light-tree or several lightpaths, or a combination of several light-trees and lightpaths. We propose a wavelength assignment algorithm for finding an optimal combination of lightpaths and light-trees to construct a newly required multicast session. First of all, two cost functions are given to evaluate the establishing cost for each feasible wavelength, and then find a set of wavelengths that covers all destinations with the minimal cost using Integer Linear Programming (ILP) formulation. We focus on maximizing the total number of users served in a multicast session and the network capacity. The simulation results show that the proposed algorithm can improve system resource utilization and reduce the blocking probability compared with the First-Fit algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Datta R., Mitra B., Ghose S., Sengupta I. (2004) An Algorithm for Optimal Assignment of a Wavelength in a Tree Topology and Its Application in WDM Networks. IEEE J Selected Areas Communications. 22 (9): 1589–1600, Nov
Chu X., Li B., Sohraby K., Zhang Z. (2002) Routing and wavelength assignment issues in the presence of wavelength conversion for all-optical networks. Proc. IEEE GLOBECOM. 3, 2787–2791, (Taipei, Taiwan, 17–21 Nov
Huang N.F., Liu T.L., Wang Y.T., Li B. (2002) On multicast routing for wavelength-routed WDM networks with dynamic membership. Photonic Network Commun. 4 (2): 179–190, May
Chen B., Wang J. (2002) Efficient routing and wavelength assignment for multicast in WDM networks. IEEE J. Selected Areas Commun. 20 (1): 97–109, Jan
Jia X., Du D., Hu X., Lee M., Gu J. (2001) Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Trans. Commun. 49 (2): 341–350, Feb
Jia X., Hu X., Ruan X., Sun J. (2002) Multicast routing, load balancing, and wavelength assignment on tree of rings. IEEE Lett. Commun. 6 (2): 79–81, Feb
Subramania S., Barry R.(1997) Wavelength assignment in fixed routing WDM networks. Proc. of IEEE Int. Conf. Commun. 1, 406–410, (Montreal, Quebec, 8–12 June
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, Oct
Xu, S., Li, L., Wang, S., Chen, C.: Wavelength assignment for dynamic traffic in WDM networks. Proc. of ICON 375–379. Singapore, (5–8 Sept. 2000)
Tamarapalli, V., Srinivasan, S.H.: Normalized cuts for wavelength converter placement. Proc. HPSR 292–296 hoenix, U.S.A, (19–21 April 2004)
Eshoul A.E., Mouftah H.T. (2004) IFF: a novel wavelength assignment scheme for WDM optical networks. Proc. Canadian Conf. Electrical Comp. Eng. 2, 965–969, (Niagara Falls, Canadian, 2–5 May
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially supported by the Grant of National Science Council, R.O.C. (NSC 94-2745-E-155-007-URD).
Rights and permissions
About this article
Cite this article
Hwang, IS., Lee, SN. & Chuang, YF. Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks. Photon Netw Commun 12, 161–172 (2006). https://doi.org/10.1007/s11107-006-0009-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-006-0009-2