Abstract
With the developments in multimedia and other real-time group applications, the question of how to establish multicast trees satisfying Quality-of-Service (QoS) requirements is becoming a very important problem. In this paper, multicast routing and wavelength assignment with delay constraint (MCRWA-DC) in wavelength division multiplexing (WDM) networks with sparse wavelength conversions is studied. We propose a colored multigraph model for the temporarily available wavelengths. Based on this colored multigraph model, two heuristic algorithms are proposed to solve the MCRWA-DC problem. The proposed algorithms have the following advantages:(1) finish multicast routing and wavelength assignment in one step; (2) the total cost of the multicast tree is low; (3) the delay from the source node to any multicast destination node is bounded; and (4) locally minimize the number of wavelength conversions and the number of different wavelengths used to satisfy a multicast request. Simulation results show that the proposed algorithms work well and achieve satisfactory blocking probability.
Similar content being viewed by others
References
Mukherjee B.: Optical Communication Networks. McGraw-Hill, New York (1997)
Miller C.K.: Multicast Networking and Applications. Addison-Wesley Reading, MA (1999)
Rammohan N., Murthy C.S.R.: On-line multicast routing with QoS constraints in WDM networks with no wavelength converters. Comput. Netw. 50(18), 3666–3685 (2006)
Ramamurthy B., Mukherjee B.: Wavelength conversion in WDM networking. IEEE J. Sel. Area Commun. 16(7), 1061–1073 (1998)
Zhou Y.Z., Poo G.S.: Optical multicast over wavelength-routed WDM network: a survey. Opt. Switch. Netw. 2(3), 176–197 (2005)
Chen, C., Banerjee, S.: A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks. In: Proc. of IEEE INFOCOM ‘96, pp. 164–171 (1996)
Lee K.C., Li V.O.K.: A wavelength-convertible optical network. J. Light. Technol. 11(5), 962–970 (1993)
Ding, A., Poo, G.S., Tan, S.T.: An expanded graph model for MCRWA problem in WDM networks. In: Proc. of the 27th Annual IEEE Conference on Local Computer Networks, pp. 557–564 (2002)
Jia X.H., Du D.Z., Hu X.D.: Integrated algorithm for delay bounded multicast routing and wavelength assignment in all optical networks. Comput. Commun. 24, 1390–1399 (2001)
Chen M.T., Tseng S.S., Lin B.M.T.: Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities. Comput. Commun. 29, 1492–1503 (2006)
Chen M.T., Lin B.M.T., Tseng S.S.: Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities. J. Netw. Comput. Appl. 31, 47–65 (2008)
Znati T.F., Alrabiah T., Melhem R.: Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks. Comput. Netw. 38(4), 423–445 (2002)
Bondy, J.A., Murty, S.R.: Graph theory with applications. The Macmillan Press LTD (1976)
Voss S.: Steiner’s problem in graphs: heuristic methods. Discrete Appl. Math. 1(40), 45–72 (1992)
Takahashi H., Matsuyama A.: An approximate solution for the Steiner problem in graphs. Math. Jap. 24, 573–577 (1980)
The Network Simulator version 2 (NS2), http://www.isi.edu/.
Waxman B.M.: Routing of multipoint connections. IEEE J. Sel. Area. Commun. 6(9), 1617–1622 (1988)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, Q., Zhou, X., Wang, J. et al. Multicast routing and wavelength assignment with delay constraint in WDM networks with sparse wavelength conversions. Photon Netw Commun 19, 144–154 (2010). https://doi.org/10.1007/s11107-009-0219-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-009-0219-5