Abstract
We have proposed and evaluated a novel heuristic algorithm of routing and wavelength assignment (RWA) for scheduled lightpath demands (SLD). Our algorithm is shown here to have a performance gain in terms of the number of wavelengths up to 65.8% compared with the most recently introduced method, TDP_RWA, and works on directed and undirected optical networks. Also, we show the execution time of our proposed method is feasible.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chlamtac, I., Ganz, A., Karmi, G.: Lightpath Communications: An Approach to High-Bandwidth Optical WAN’s. Transactions on Communications 40(7), 1171–1182 (1992)
Ramaswami, R., Sivarajan, K.: Routing and wavelength assignment in all-optical networks. Transactions on Networking 3, 489–500 (1995)
Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-routed Optical WDM Networks. Optical Networks Magazine 1(1), 47–60 (2000)
Manohar, P., Manjunath, D., Shevgaonkar, R.K.: Routing and Wavelength Assignment in Optical Networks from Edge Disjoint Path Algorithms. Communications Letter 5, 211–213 (2002)
Kirovski, D., Potkonjak, M.: Efficient Coloring of a Large Spectrum of Graphs. In: Proceeding of Design Automation Conference, pp. 427–432. IEEE Computer Society Press, Los Alamitos (1998)
Ahn, H.G., Lee, T.-J., Chung, M.Y., Choo, H.: RWA on Scheduled Lightpath Demands in WDM Optical Transport Networks with Time Disjoint Paths. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 342–351. Springer, Heidelberg (2005)
Advanced Networking for Research and Education [Online], available: http://abilene.internet2.edu
Finn, S.G., Barry, R.A.: Optical Services in Future Broadband Networks. Network 10(6), 7–13 (1996)
Stern, T.E., Bala, K., Jiang, S., Sharony, J.: Linear lightwave networks: performance issues. Journal of Lightwave Technology 11(5), 937–950 (1993)
Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., Douville, R.: Routing and Wavelength Assignment of Scheduled Lightpath Demands. Journal on Selected Areas in Communications 21(8), 1231–1240 (2003)
Rodionov, A.S., Choo, H.: On Generating Random Network Structures: Connected Graphs. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 483–491. Springer, Heidelberg (2004)
Choi, J.S., Golmie, N., Lapeyrere, F., Mouveaux, F., Su, D.: A functional classification of routing and wavelength assignment schemes in DWDM networks: Static case. In: Proceeding of International Conference on Optical Communication and Networks (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, S., Yang, J.S., Kim, M., Bang, YC. (2007). RWA Algorithm for Scheduled Lightpath Demands in WDM Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)