Skip to main content
SpringerLink
Log in

Design of VNF-Mapping with Node Protection in WDM Metro Networks

  • Conference paper
  • First Online:
Broadband Communications, Networks, and Systems (Broadnets 2019)

Abstract

Network Function Virtualization (NFV) is considered to be one of the enabling technologies for 5G. NFV poses several challenges, like deciding the virtual network function (VNF) placement and chaining, and adding backup resources to guarantee the survivability of service chains. In this paper, we propose a genetic algorithm that jointly solves the VNF-placement, chaining and virtual topology design problem in WDM metro ring network, with the additional capacity of providing node protection. The simulation results show how important is to solve all of these subproblems jointly, as well as the benefits of using shared VNF and network resources between backup instances in order to reduce both the service blocking ratio and the number of active CPUs.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Savi, M., Tornatore, M., Verticale, G.: Impact of processing costs on service chain placement in network functions virtualization. In: Proceedings of the 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pp. 191–197. IEEE, San Francisco (2015)

    Google Scholar 

  2. Patel, M., Naughton, B., Chan, C., Sprecher, N., Abeta, S., Neal, A.: Mobile-edge computing introductory technical white paper. Mob.-Edge Comput. (MEC) Ind. Initiative (2014)

    Google Scholar 

  3. Ruiz, L., et al.: Joint VNF-provisioning and virtual topology design in 5G optical metro networks. In: Proceedings of the 2019 21st International Conference of Transparent Optical Networks (ICTON), pp. 1–4. IEEE, Angers (2019)

    Google Scholar 

  4. ETSI: GS NFV-REL 003 V1.1.1 Network Functions Virtualisation (NFV); Reliability; Report on Models and Features for End-to-End Reliability

    Google Scholar 

  5. Casazza, M., Bouet, M., Secci, S.: Availability-driven NFV orchestration. Comput. Netw. 155, 47–61 (2019). https://doi.org/10.1016/j.comnet.2019.02.017

    Article  Google Scholar 

  6. Hmaity, A., Savi, M., Musumeci, F., Tornatore, M., Pattavina, A.: Virtual network function placement for resilient service chain provisioning. In: 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), pp. 245–252. IEEE, Halmstad (2016). https://doi.org/10.1109/RNDM.2016.7608294

  7. Ye, Z., Cao, X., Wang, J., Yu, H., Qiao, C.: Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization. IEEE Netw. 30, 81–87 (2016). https://doi.org/10.1109/MNET.2016.7474348

    Article  Google Scholar 

  8. Beck, M.T., Botero, J.F., Samelin, K.: Resilient allocation of service Function chains. In: 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp. 128–133 (2016). https://doi.org/10.1109/NFV-SDN.2016.7919487

  9. Casazza, M., Fouilhoux, P., Bouet, M., Secci, S.: Securing virtual network function placement with high availability guarantees. In: 2017 IFIP Networking Conference (IFIP Networking) and Workshops, pp. 1–9 (2017). https://doi.org/10.23919/IFIPNetworking.2017.8264850

  10. Tomassilli, A., Huin, N., Giroire, F., Jaumard, B.: Resource requirements for reliable service function chaining. In: 2018 IEEE International Conference on Communications (ICC), pp. 1–7 (2018). https://doi.org/10.1109/ICC.2018.8422774

  11. Gao, T., Li, X., Zou, W., Huang, S.: Survivable VNF placement and scheduling with multipath protection in elastic optical datacenter networks. In: 2019 Optical Fiber Communications Conference and Exhibition (OFC), pp. 1–3 (2019)

    Google Scholar 

  12. Qing, H., Weifei, Z., Julong, L.: Virtual network protection strategy to ensure the reliability of SFC in NFV. In: Proceedings of the 6th International Conference on Information Engineering - ICIE 2017, pp. 1–5. ACM Press, Dalian Liaoning (2017). https://doi.org/10.1145/3078564.3078583

  13. Goldberg, D.: Genetic Algorithms in Optimization Search and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  14. Zang, H., Jue, J.P., Mukherjee, B., et al.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1, 47–60 (2000)

    Google Scholar 

  15. Pedreno-Manresa, J.-J., Khodashenas, P.S., Siddiqui, M.S., Pavon-Marino, P.: Dynamic QoS/QoE assurance in realistic NFV-enabled 5G access networks. In: 2017 19th International Conference on Transparent Optical Networks (ICTON), pp. 1–4. IEEE, Girona (2017). https://doi.org/10.1109/ICTON.2017.8025149

  16. Pedreno-Manresa, J.-J., Khodashenas, P.S., Siddiqui, M.S., Pavon-Marino, P.: On the need of joint bandwidth and NFV resource orchestration: a realistic 5G access network use case. IEEE Commun. Lett. 22, 145–148 (2018). https://doi.org/10.1109/LCOMM.2017.2760826

    Article  Google Scholar 

  17. Savi, M., Tornatore, M., Verticale, G.: Impact of processing costs on service chain placement in network functions virtualization. In: Proceedings of the 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pp. 191–197. IEEE, San Francisco (2015). https://doi.org/10.1109/NFV-SDN.2015.7387426

  18. Savi, M., Hmaity, A., Verticale, G., Höst, S., Tornatore, M.: To distribute or not to distribute? Impact of latency on Virtual Network Function distribution at the edge of FMC networks. In: 2016 18th International Conference on Transparent Optical Networks (ICTON), pp. 1–4. IEEE (2016)

    Google Scholar 

  19. Ruiz, L., et al.: A genetic algorithm for VNF provisioning in NFV-Enabled Cloud/MEC RAN architectures. Appl. Sci. 8, 2614 (2018). https://doi.org/10.3390/app8122614

    Article  Google Scholar 

  20. Juniper Networks: vSRX Virtual Firewall (2018)

    Google Scholar 

  21. Brocade Communications System: Virtual Traffic Manager (2015). https://www.accyotta.com/assets/uploads/docs/Brocade_-_Virtual_Traffic_Manager.pdf

  22. Talari Networks: Talari SD-WAN Solutions (2018)

    Google Scholar 

  23. Cisco: Cisco Adaptive Security Virtual Appliance (ASAv) (2018)

    Google Scholar 

Download references

Acknowledgements

This work has been supported by Spanish Ministry of Economy and Competitiveness (TEC2017-84423-C3-1-P), the fellowship program of the Spanish Ministry of Industry, Trade and Tourism (BES 2015-074514) and the INTERREG V-A España-Portugal (POCTEP) program (0677_DISRUPTIVE_2_E).

Author information

Authors and Affiliations

  1. Optical Communications Group, Universidad de Valladolid, Paseo de Belén, 15, 47011, Valladolid, Spain

    Lidia Ruiz, Ramón J. Durán, Ignacio de Miguel, Noemí Merayo, Juan Carlos Aguado, Patricia Fernández, Rubén M. Lorenzo & Evaristo J. Abril

Authors
  1. Lidia Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramón J. Durán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ignacio de Miguel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Noemí Merayo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Juan Carlos Aguado
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Patricia Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rubén M. Lorenzo
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Evaristo J. Abril
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lidia Ruiz .

Editor information

Editors and Affiliations

  1. Xidian University, Xi'an, China

    Qingshan Li

  2. Xidian University, Xi'an, China

    Shengli Song

  3. Xidian University, Xi'an, China

    Rui Li

  4. Xidian University, Xi'an, China

    Yueshen Xu

  5. Xi’an Jiaotong University, Xi'an, Shaanxi, China

    Wei Xi

  6. Shanghai University, Shanghai, China

    Honghao Gao

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ruiz, L. et al. (2019). Design of VNF-Mapping with Node Protection in WDM Metro Networks. In: Li, Q., Song, S., Li, R., Xu, Y., Xi, W., Gao, H. (eds) Broadband Communications, Networks, and Systems. Broadnets 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-030-36442-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36442-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36441-0

  • Online ISBN: 978-3-030-36442-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation