Abstract
In order to reduce the overall wavelength number required in a wavelength division multiplexing (WDM) network with static traffic loading, new heuristic algorithms for wavelength assignment are proposed in this paper. A new parameter called “one-wavelength-decrease cost” is defined and used to compare the efficiency of these algorithms. Comparative simulation studies have been carried out for various network topologies to investigate the effectiveness of the proposed algorithms.
Similar content being viewed by others
References
John P. Ryan, WDM: North American development trends, IEEE Communications Magazine, vol. 36, no. 2, (February 1998), pp. 4044.
E. Lowe, Current European WDM development trends, IEEE Communications Magazine, vol. 36, no. 2, (February 1998), pp. 46–50.
Patric R. Trischita, Walliam C. Marra, Applying WDM technology to undersea cable network, IEEE Communications Magazine, vol. 36, no. 2, (February 1998), pp. 62–66.
I. Chlamtac, A. Ganz, G. Karmi, Lightpath communication: An approach to high bandwidth optical WAN's, IEEE Transaction on Communications, vol. 40, no. 7, (July 1992), pp. 1171–1182.
N. Nagatsu et al., Optical path accommodation design applicable to large scale network, IEICE Transaction on Communication, vol. E78-B, no. 4, (April 1995), pp. 597–607.
I. Chlamtac, A. Farago, T. Zhang, Lightpath (wavelength) routing in large WDM network, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 909–913.
R. Ramaswami, K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 840–851.
N. Wauters, P. Demeester, Design of the optical path layer in multiwavelength cross-connected networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 881–892.
D. Banerjee, B. Mukherjee, A practical approach for routing and wavelength assignment in large wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 903–908.
T. Cinkler, R. Sarmento, A. Amrani, Configure and reconfi-guration of WDM networks, Proc. of NOC'98, vol. 3, (Manchester, UK, June 1998), pp. 6–13.
G. Shen, Wavelength Assignment in WDM networks, Master Thesis, Nanyang Technological University, Singapore, August 1999.
J. Yates, J. Lacey, D. Everitt, M. Summerfield, Limited-range wavelength translation in all-optical networks, Proc. of IEEE INFOCOM'96, vol. 3, (San Francisco, CA, March 1996), pp. 954–961.
R. Subramaniam, M. Azizoglu, A. K. Somani, On the optimal placement of wavelength converters in wavelength routed networks, Proc. of IEEE INFOCOM'98, vol. 2, (San Francisco, CA, March 1998), pp. 902–909.
K. Lee, Victor O. K. Li, A wavelength-convertible optical network, Journal of Lightwave Technology, vol. 11, no. 5/6, (May/June 1993), pp. 962–970.
I. Chlamtac, A. Ganz, G. Karmi, Lightnets: topology for high speed optical networks, Journal of Lightwave Technology, vol. 11, no. 5/6, (May/June 1993), pp. 951–961.
S. Even, A. Itai, A. Shamir, On the complexity of timetable and multicommodity flow problem, SIAM Journal of Computing, vol. 5, (1976), pp. 691–703.
N. Christofides, Graph theory-an algorithmic approach (Academic, New York, 1975).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shen, G., Bose, S.K., Cheng, T.H. et al. Efficient Wavelength Assignment Algorithms for Light Paths in WDM Optical Networks With/Without Wavelength Conversion. Photonic Network Communications 2, 349–359 (2000). https://doi.org/10.1023/A:1026518614126
Issue Date:
DOI: https://doi.org/10.1023/A:1026518614126