Abstract
Multicast Routing and Wavelength Assignment (MRWA) is a technique implemented in WDM optical networks, where dedicated paths are established between a source and a set of destinations, unlike unicasting where a source is connected with only one destination. For a multicast session request a multicast tree is generated to establish a connection from source to all the destinations. A wavelength is assigned to each and every branches of the generated multicast tree to create a light-tree for the session. In this work, we have tried to minimize the wavelength usage to establish multicast sessions for a set of multicast session requests. Our approach is to minimize the size of the multicast tree by sharing branches, as much as possible, to connect all the destinations from the source node. A lesser usage of links minimizes the collision probability for the assignment of wavelength, say w, in each of the selected links to be assigned the wavelength. Secondly, greater sharing implies lesser splitting. As splitters are costly, minimum usage of splitters incurs lesser infrastructure cost in the network. The effectiveness of our approach has been established through extensive simulation on different set of multicast session under different network topologies and comparing with standard Minimal Spanning Tree (MST) based algorithm. The simulation shows our algorithm performs better than the MST based algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sivalingam, K., Subramaniam, S.: Optical WDM Networks: Principles and Practice. Kluwer Academic Publishers, Boston (2000)
Bandyopadhyay, S.: Dissemination of Information in Optical networks from technology to algorithms (Texts in theoretical computer science an EATCS series)
Wang, J., Qi, X., Chen, B.: Wavelength assignment for multicast in all-optical WDM networks with splitting constraints. IEEE/ACM Trans. Netw. 14, 169–182 (2006)
Yang, D., Lio, W.: Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks. In: IEEE INFOCOM (2003)
Suman, A., Ozdaglar, E., Bertsekas, P.: Routing and wavelength assignment in optical networks. IEEE/ACM Trans. Netw. 11, 259–272 (2003)
Zhou, F., Molnar, M., Cousin, B.: Multicast routing and wavelength assignment in WDM mesh networks with sparse splitting. In: The 5th International Workshop on Traffic Management and Traffic Engineering for the Future Internet (EuroNF 2009), France (2009)
Libeskind-Hadas, R., Melhem, R.: Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Transactions on Networking 10, 621–629 (2002)
Banerjee, D., Mukherjee, B.: A practical approach for routing and wavelength assignment in large wavelength routed - optical networks. IEEE J. Sel. Areas Commun. 14, 903–908 (1996)
Bharath-Kumar, K., Jaffe, J.: Routing to multiple destinations in computer networks. IEEE Transactions on Communications com-31, 343–351 (1983)
Zhou, F., Molnar, M., Cousin, B.: Light-Hierarchy: The optimal structure for multicast routing in WDM mesh networks. In: The 15th IEEE Symposium on Computers and Communications, ISCC 2010, vol. abs/1012.0017 (2010)
Wattanavarakul, W., Segkhoonthod, S., Wuttisittikulkij, L.: Design of multicast routing and wavelength assignment in multifiber WDM Mesh networks for asymmetric traffics. In: TENCON 2005 IEEE Region, vol. 10, pp. 1–6 (2005)
Poo, G., Zhou, Y.: A new multicast wavelength assignmet algorithm in wavelength-routed WDM networks. IEEE J. Select. Areas Comun. 24(4) (April 2006)
Jia, X., Hu, X., Lee, M., Gu, J.: Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Transactions on Communications 49, 341–350 (2001)
Yoo, S.: Wavelength conversion technologies for WDM network applications. J. Lightwave Technol. 14, 955–966 (1996)
Takahasi, H., Matsuyama, A.: An approximation solution for the Steiner problem in graphs. Math. Japonica 24, 573–577 (1980)
Bermond, J., Gargano, L., Perennes, S., Rescigno, A., Vaccaro, U.: Efficient collective communication in optical networks. In: Presented at the Annu. Int. Colloq. Automata, Languages and Programming (ICALP), Paderborn, Germany (July 1996)
Chlamtac, I., Farago, A., Zhang, T.: Lightpath (wavelength) routing in large WDM networks. IEEE J. Select. Areas Commun. 14, 909–913 (1996)
Sahasrabuddhe, L., Mukherjee, B.: Light trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Communication Magazine 37(2), 67–73 (1999)
Chatterjee, M., Barat, S., Majumder, D., Bhattacharya, U.: New Strategies for Static Routing and Wavelength Assignment in De Bruijn WDM Networks. In: Third International Conference on Communication Systems and Networks, COMSNETS (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barat, S., Pradhan, A.K., De, T. (2011). A Cost Efficient Multicast Routing and Wavelength Assignment in WDM Mesh Network. In: Chaki, N., Cortesi, A. (eds) Computer Information Systems – Analysis and Technologies. Communications in Computer and Information Science, vol 245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27245-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-27245-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27244-8
Online ISBN: 978-3-642-27245-5
eBook Packages: Computer ScienceComputer Science (R0)