Abstract
Wavelength assignment is one of the most important research areas in IP/DWDM optical Internet. Taking multiple constraints into account, including cost, power, network performance etc., the wavelength assignment is made much fit to the actual network configurations, however, the problem complexity increases correspondingly, leading to the adoption of a layered solution framework. As each layer sub-problem is NP complete, soft-computing algorithms, including Simulated Annealing Algorithm (SAA) and Simulated-annealing-Genetic Algorithm (SGA), and heuristic algorithms are used jointly to design the intelligent multi-constrained wavelength assignment algorithms respectively. Simulation results have shown that these proposed algorithms are feasible and effective.
This work is supported by the National Natural Science Foundation of China under Grant No. 60473089, 60003006 (jointly supported by Bell Lab Research China) and No. 70101006; the National High-Tech Research and Development Plan of China under Grant No. 2001AA121064; the Natural Science Foundation of Liaoning Province in China under Grant No. 20032018 and No. 20032019; the Modern Distance Education Engineering Project of China MoE.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Daniel, Y.A., Mohammad, T.F., William, J.G., et al.: Optical Networking. Bell Labs Technical Journal 3(1), 39–61 (1998)
Gangxiang, S., Sanjay, K.B., Tee, H.C., et al.: Efficient wavelength assignment algorithms for light paths in WDM optical networks with/without wavelength conversion. Photonic Network Communications 2(4), 349–359 (2000)
Podcameni, A., Lopes, J.: Using a simple algorithm and platform in optical DWDM networks for reaching a satisfactory wavelength-routing assignment. Microwave and Optical Technology Letters 28(6), 406–410 (2001)
Bampis, E., Rouskas, G.N.: The scheduling and wavelength assignment problem in optical WDM networks. Journal of Lightwave Technology 20(5), 782–789 (2002)
Ozdaglar, A.E., Bertsekas, D.P.: Routing and wavelength assignment in optical networks. IEEE/ACM Transactions on Networking 11(2), 259–272 (2003)
Kuri, J., Puech, N., Gagnaire, M., et al.: Routing and wavelength assignment of scheduled lightpath demands. IEEE Journal on Selected Areas in Communications 21(8), 1231–1240 (2003)
Wang, X.W., Cheng, H., Li, J., Huang, M.: A multicast routing algorithm in IP/DWDM optical Internet. Journal of Northeastern University (Natural Science) 24(12), 1165–1168 (2003) (in Chinese)
Ali, M., Ramamurthy, B., Deogun, J.S.: Routing and wavelength assignment with power considerations in optical networks. Computer Networks 32(5), 539–555 (2000)
Chu, X.W., Li, B., Chlamtac, L.: Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks. IEEE Transactions on Communications 51(4), 607–617 (2003)
Liu, C.: Research and simulated implementation of multi-constrained wavelength assignment algorithms in IP/DWDM optical Internet. Northeastern University, Shenyang (2004) (in Chinese)
Xing, W.S., Xie, J.X.: Modern optimization computational methods. Tsinghua University Press, Beijing (1999) (in Chinese)
Kang, L.H., Xie, Y., et al.: Non-numerical parallel algorithm. Science Publishing, Beijing (1994) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Liu, C., Huang, M. (2004). Soft-Computing-Based Intelligent Multi-constrained Wavelength Assignment Algorithms in IP/DWDM Optical Internet. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-30566-8_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24128-7
Online ISBN: 978-3-540-30566-8
eBook Packages: Computer ScienceComputer Science (R0)