Skip to main content

Advertisement

SpringerLink
Log in

Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In IP-over-wavelength division multiplexing networks, a virtual topology is placed over the physical topology of the optical network. Given that a simple link failure or a node failure on the physical topology can cause a significant loss of information, an important challenge is to make the routing of the virtual topology on to the physical topology survivable. This problem is known as survivable virtual topology mapping (SVTM) and is known to be an NP-complete problem. So far, this problem has been optimally solved for small instances by the application of integer linear programming and has been sub-optimally solved for more realistic instances by heuristic strategies such as ant colony optimization and genetic algorithms. In this paper, we introduce the application of differential evolution (DE) to solve the SVTM problem and enhancements based on DE are proposed as well. Three algorithms based on DE are developed. The enhanced variants have better convergence rate, get better quality of solutions and require few control parameters. We present the impact of these parameters on the system’s performance improvement. Algorithms are evaluated in different test bench optical networks, as NSFnet and USA, demonstrating that the enhanced DE algorithm overcomes the other two, for small instances. The three algorithms reach a 100  survivable mapping for small instances. The three algorithms also find positive survivable mappings and reduce the network wavelength links. Results show the effectiveness and efficiency of the proposed algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Kaldirim, E., Ergin, F.C., Uyar, S., Yayimli, A.: Ant colony optimization for survivable virtual topology mapping in optical WDM networks. In: Symposium on Computer and Information Sciences (ISCIS), pp 334–339, (2009)

  2. Zhou, D., Subramaniam, S.: Survivability in optical networks. IEEE Network, 14(6), 16–23 (2000)

  3. Sahasrabuddhe, L., Ramamurthy, S., Mukherjee, B.: Fault management in IP-over-WDM networks: WDM protection versus IP restoration. IEEE J. Select. Areas Commun. 20(1), 21–33 (2002)

    Article  Google Scholar 

  4. Mukherjee, B.: Optical WDM Networks. Springer, New York (2006)

    Google Scholar 

  5. Modiano, E., Narula-Tam, A.: Survivable lightpath routing: a new approach to the design of WDM-based networks. IEEE J. Select. Areas Commun. 20(4), 800–809 (2002)

    Article  Google Scholar 

  6. Todimala, A., Ramamurthy, B.: A scalable approach for survivable virtual topology routing in optical WDM networks. IEEE J. Select. Areas Commun. 25(6), 63–69 (2007)

    Article  Google Scholar 

  7. Ducatelle, F., Gambardella, L.M.: A scalable algorithm for survivable routing in IP-over-WDM networks. In: Proceedings of the International Conference on Broadband Networks (BroadNets), pp 54–63 (2004)

  8. Kurant, M., Thiran, P.: Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks. In: Proceedings of the International Conference on Broadband Networks (BroadNets), pp 44–53 (2004)

  9. Ergin, F.C., Yayimli, A., Uyar, A.S.: An evolutionary algorithm for survivable virtual topology mapping in optical WDM networks. In: Applications of Evolutionary Computing. volume 5484 of Lecture Notes in Computer Science, pp. 31–40. Springer, Berlin/Heidelberg (2009)

  10. Ergin, F.C., Kaldirim, E., Yayimli, A., Uyar, A.S.: Ensuring resilience in optical WDM networks with nature-inspired heuristics. IEEE/OSA J. Opt. Commun. Netw. 2(8), 642–652 (2010)

    Article  Google Scholar 

  11. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)

  12. Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. Proc. Congr. Evol. Comput. (CEC) 2, 1980–1987 (2004)

    Google Scholar 

  13. Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)

    Article  Google Scholar 

  14. Lezama, F., Castañón, G., Sarmiento, A.M.: Differential evolution optimization applied to the wavelength converters placement problem in all optical networks. Comput. Netw. 56(9), 2262–2275 (2012)

    Article  Google Scholar 

  15. Lezama, F., Castañón, G., Sarmiento, A.M.: Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization. In: Proceedings of the International Conference on Transparent Optical Networks (ICTON), pp 1–4 (2013)

  16. Banerjee, N., Sharan, S.: A evolutionary algorithm for solving the single objective static routing and wavelength assignment problem in WDM networks. In: Proceedings of the International Conference on Intelligent Sensing and Information Processing (ICISIP), pp 13–18 (2004)

  17. Jin, Y.: Yen.: finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Tecnológico de Monterrey, Ave. Eugenio Garza Sada #2501 Sur, Monterrey, NL, 64849, Mexico

    Fernando Lezama & Gerardo Castañón

  2. Department of Industrial Engineering, Tecnológico de Monterrey, Monterrey, Mexico

    Ana Maria Sarmiento

  3. DEI, University of Bologna, Cesena, Italy

    Franco Callegati & Walter Cerroni

Authors
  1. Fernando Lezama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerardo Castañón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ana Maria Sarmiento
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Franco Callegati
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Walter Cerroni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gerardo Castañón.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lezama, F., Castañón, G., Sarmiento, A.M. et al. Survivable virtual topology mapping in IP-over-WDM networks using differential evolution optimization. Photon Netw Commun 28, 306–319 (2014). https://doi.org/10.1007/s11107-014-0455-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0455-1

Keywords

Search

Navigation