Abstract
This paper proposes the optimal design of lightpath Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks without wavelength conversion. We formulate RWA as a mixed Integer Linear Programming (ILP) problem where the objective is to minimize the cost of wavelength assignment to the fiber links in the network. The Lagrangean relaxation technique and the optimization-based heuristics are used to solve this problem. Two sets of computational experiments are performed to test the algorithms for the maximum carried traffic and minimum wavelength requirements in three different network topologies (GTE, ARPA, OCT network). Based on solution quality to the computational experiments, the error gaps between the upper bound and the lower bound are close enough that the near optimal solutions could be obtained. On the other hand, we also show that the solution quality degrade gracefully under more and more heavy traffic network environment. By assessing solution quality and the computational time, we propose the efficient and effective optimization-based algorithms based on the Lagrangean relaxation method for the RWA problem in the WDM networks without wavelength conversion.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35491-0_28
Chapter PDF
Similar content being viewed by others
References
B. Ramamurthy and B. Mukherjee, “Wavelength Conversion in WDM Networking,” IEEE JSAC, Vol., 16, No. 7, pp. 1061–1073, Sep. 1998.
I. Chlamtac, A. Faragó and T. Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks,” IEEE JSAC, Vol., 14, No. 5, pp. 909–913, June 1996.
W. Liang, G Havas and X. Shen, “Improved Lightpath (Wavelength) Routing in Large WDM Networks,” 18` h International Conf. On Distributed Computing Systems, pp. 516–523, 1998.
B. Kim, J.-H. Eom, J. Park and C.-J. Chae, “A Lightpath Routing Reconfiguration Algorithm for WDM Optical Networks,” 5“ Asia-Pacific Conf. On Communication and 4 and Communication Conf., Vol. 1, pp. 11–14, 1999.
C. Chen and S. Banerjee, “A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks,” Proc. of INFOCOM, pp. 164–171, 1996.
D. Banerjee and B. Mukherjee, “A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks,” IEEE JSAC, Vol., 14, No. 5, pp. 903–908, June 1996.
R. Raghavan and E. Upfal, “Efficient Routing in All-Optical Networks,” Proc. 26 m ACM STOC, pp. 384–395, 1994.
N. Wauters and P. Demeester, “Design of the Optimal Path Layer in Multiwavelength Cross-Connected Networks,” IEEE JSAC, Vol. 14, No. 5, pp. 881–892, June 1996.
I. Chlamtac, A. Ganz and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WAN’s ,” IEEE Trans. on Communications, Vol. 40, No. 7, pp.1171–1182, July 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yen, HH., Lin, F.YS. (2002). Near Optimal Design of Lightpath Routing and Wavelength Assignment in Purely Optical WDM Networks. In: Jukan, A. (eds) Towards an Optical Internet. ONDM 2001. IFIP Advances in Information and Communication Technology, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-0-387-35491-0_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-35491-0_6
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-6859-6
Online ISBN: 978-0-387-35491-0
eBook Packages: Springer Book Archive