OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 3 — Mar. 1, 2011
  • pp: 178–188

Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation

Carmelo J. A. Bastos-Filho, Daniel A. R. Chaves, Felipe S. F. e Silva, Helder A. Pereira, and Joaquim F. Martins-Filho  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 3, pp. 178-188 (2011)
http://dx.doi.org/10.1364/JOCN.3.000178


View Full Text Article

Enhanced HTML    Acrobat PDF (1350 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper presents a wavelength assignment algorithm suitable for optical networks mainly impaired by physical layer effects, named the Intelligent Wavelength Assignment algorithm (iWA). The main idea is to determine the wavelength activation order for a first-fit algorithm that balances the impact of the physical layer effects by using a training algorithm inspired by evolutionary concepts. The iWA presents some recently proposed concepts in intelligent optimization algorithms, such as an external archive to store the best solutions. Some different physical layer effects, such as four-wave mixing and residual dispersion, were considered in the tests of our proposal. We tested our proposal for transparent optical networks. However, we believe iWA can be used in other types of network, such as opaque networks and translucent networks. The proposed wavelength assignment algorithm was compared with five other wavelength assignment algorithms for two network topologies in three different scenarios. The iWA algorithm outperformed the other WA algorithms in most cases. The robustness of our proposed algorithm to the load distribution changes was also analyzed.

© 2011 OSA

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4264) Fiber optics and optical communications : Networks, wavelength assignment

ToC Category:
Research Papers

History
Original Manuscript: August 23, 2010
Revised Manuscript: December 2, 2010
Manuscript Accepted: December 4, 2010
Published: February 24, 2011

Citation
Carmelo J. A. Bastos-Filho, Daniel A. R. Chaves, Felipe S. F. e Silva, Helder A. Pereira, and Joaquim F. Martins-Filho, "Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation," J. Opt. Commun. Netw. 3, 178-188 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-3-178


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. E. B. Desurvire, "Capacity demand and technology challenges for lightwave systems in the next two decades," J. Lightwave Technol. 24(12), 4697‒4710 (2006). [CrossRef]
  2. H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 1(1), 47‒60 (2000).
  3. C. J. A. Bastos-Filho, D. A. R. Chaves, F. S. F. e Silva, R. V. B. Carvalho, H. A. Pereira, and J. F. Martins-Filho, "Impairment aware wavelength assignment for all-optical networks based on evolutionary computation," 11th Int. Conf. on Transparent Optical Networks (ICTON), 2009, pp. 1‒4.
  4. D. A. R. Chaves, D. O. Aguiar, C. J. A. Bastos-Filho, and J. F. Martins-Filho, "Fast and adaptive impairment aware routing and wavelength assignment algorithm optimized by offline simulations," Opt. Switching Networking 7(3), 127‒138 (2010). [CrossRef]
  5. J. F. Martins-Filho, D. A. R. Chaves, C. J. A. Bastos-Filho, and D. O. Aguiar, "Intelligent and fast IRWA algorithm based on power series and particle swarm optimization," Int. Conf. on Transparent Optical Networks (ICTON), 2008, pp. 158‒161.
  6. C. J. A. Bastos-Filho, R. A. Santana, D. R. C. Silva, J. F. Martins-Filho, and D. A. R. Chaves, "Hopfield neural networks for routing in all-optical networks," Int. Conf. on Transparent Optical Networks (ICTON), 2010, pp. 1‒4.
  7. S. Azodolmolky, M. Klinkowski, E. Marin-Tordera, D. Careglio, J. Sole-Pareta, and I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks," Comput. Netw. 53(7), 926‒944 (2009). [CrossRef]
  8. I. Tomkos, S. Sygletos, A. Tzanakaki, and G. Markidis, "Impairment constraint based routing in mesh optical networks," Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), 2007, paper OWR1.
  9. G. Di Caro and M. Dorigo, "Antnet: distributed stigmergetic control for communications networks," J. Artif. Intell. Res. 9, 317‒365 (1998).
  10. W. H. Schuler, C. J. A. Bastos-Filho, and A. L. I. Oliveira, "A hybrid Hopfield network-simulated annealing approach to optimize routing processes in telecommunications networks," 7th Int. Conf. on Intelligent Systems Design and Applications (ISDA), 2007, pp. 58‒63.
  11. V. T. Le, X. Jiang, S. H. Ngo, and S. Horiguchi, "Dynamic RWA based on the combination of mobile agents technique and genetic algorithms in WDM networks with sparse wavelength conversion," IEICE Trans. Inf. Syst. E88-D(9), 2067‒2078 (2005). [CrossRef]
  12. C. J. Zhou and X. Yuan, "A study of dynamic routing and wavelength assignment with imprecise network state information," Proc. Int. Conf. on Parallel Processing Workshops, 2002, pp. 207‒213.
  13. A. G. Stoica and A. Sengupta, "On a dynamic wavelength assignment algorithm for wavelength routed all-optical networks," Proc. SPIE 4233, 211‒222 (2000).
  14. I. Alfouzan and A. Jayasumana, "An adaptive wavelength assignment algorithm for WDM networks," Opt. Netw. Mag. 4(2), 46‒55 (2003).
  15. J. He and M. Brandt-Pearce, "RWA using wavelength ordering for crosstalk limited networks," Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), 2006, Anaheim, CA, USA, pp. 1‒3.
  16. J. He and M. Brandt Pearce, "Dynamic wavelength assignment using wavelength spectrum separation for crosstalk limited networks," Proc. IEEE Int. Conf. on Broadband Networks—Broadnets, 2006, pp. 1‒9.
  17. J. He, M. Brandt-Pearce, Y. Pointurier, C. Brown, and S. Subramaniam, "Adaptive wavelength assignment using wavelength spectrum separation for distributed optical networks," Proc. IEEE Int. Conf. on Communications (ICC), 2007, pp. 2406‒2411.
  18. Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, and B. Xu, "Cross-layer adaptive routing and wavelength assignment in all-optical networks," IEEE J. Sel. Areas Commun. 26(6), 32‒44 (2008). [CrossRef]
  19. I. E. Fonseca, R. C. Almeida Jr., H. Waldman, and M. Ribeiro, "Meeting optical QoS requirements with reduced complexity in dynamic wavelength assignment," Proc. 1st Int. Conf. on Broadband Networks—Broadnets, 2004, pp. 331‒333.
  20. N. Zulkifli, R. C. Almeida Jr., and K. M. Guild, "Efficient resource allocation of heterogeneous services in transparent optical networks," J. Opt. Netw. 6(12), 1349‒1359 (2007). [CrossRef]
  21. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, "PESA-II: Region based selection in evolutionary multiobjective optimization," Proc. Genetic and Evolutionary Computation Conf. (GECCO), 2001, pp. 283‒290.
  22. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control With Applications to Industrial Problems, 2001, pp. 95‒100.
  23. F. Forghieri, R. Tkach, A. Chraplyvy, and D. Marcuse, "Reduction of four-wave mixing crosstalk in WDM systems using unequally spaced channels," IEEE Photon. Technol. Lett. 6(6), 754‒756 (1994). [CrossRef]
  24. A. Marsden, A. Maruta, and K.-I. Kitayama, "Routing and wavelength assignment encompassing FWM in WDM lightpath networks," Int. Conf. on Optical Network Design and Modeling (ONDM), 2008, pp. 1‒6.
  25. D. E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley, 1998.
  26. R. Storn and K. Price, "Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces," J. Global Optim. 11, 341‒359 (1997). [CrossRef]
  27. H. A. Pereira, D. A. R. Chaves, C. J. A. Bastos-Filho, and J. F. Martins-Filho, "OSNR model to consider physical layer impairments in transparent optical networks," Photon. Netw. Commun. 18(2), 137‒149 (2009). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited