Skip to main content
SpringerLink
Log in

Quality of service provisioning in network function virtualization: a survey

  • Survey Article
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Network function virtualization (NFV) is a promising paradigm for network service provisioning which decouples the network functions from the physical infrastructure, allowing to deploy the virtualized network functions (VNF) as modular software components over commodity servers. In this architecture, service function chaining (SFC) creates an application-specific network overlay which determines the placement and ordering of network functions in a specific service delivery chain. The diverse choices for VNF placement over physical hardware, scheduling of VNF instances to run over the servers and design of optimal chaining mechanisms for traffic steering in the network have direct consequences on the quality-of-service (QoS) perceived by the network users. Previous surveys have focused on categorizing and evaluating various aspects of SFC, NFV and SDN. Due to the tight coupling of QoS provisioning with NFV problems, our work aims primarily at complementing the existing surveys in the sense that we review and classify the state-of-art research efforts in NFV design and implementation from the perspective of QoS provisioning. Our survey provides a closer look at the design space of QoS-related NFV solutions and sheds light on the open research topics in relevance with QoS-based SFC. We also present a case study to evaluate the performance of some recent VNF placement 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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig.6
Fig. 7
Fig. 8
Fig.9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Abdelwahab S, Hamdaoui B, Guizani M, Znati T (2016) Network function virtualization in 5G. IEEE Commun Mag 54(4):84–91

    Article  Google Scholar 

  2. Afolabi I, Taleb T, Samdanis K, Ksentini A, Flinck H (2018) Network slicing and softwarization: a survey on principles, enabling technologies, and solutions. IEEE Commun Surv Tutor 20(3):2429–2453

    Article  Google Scholar 

  3. Alam I, Sharif K, Li F, Latif Z, Karim, MM, Biswas, S, Nour B, Wang Y (2020) A Survey of network virtualization techniques for internet of things using SDN and NFV. ACM Comput Surv; 53(2)

  4. Allybokus Z, Perrot N, Leguay J, Maggi L, Gourdin E (2018) Virtual function placement for service chaining with partial orders and anti-affinity rules. Networks 71(2):97–106

    Article  MathSciNet  Google Scholar 

  5. Alwakeel AM, Alnaim AK, Fernandez EB (2018) A survey of network function virtualization security. SoutheastCon 2018, St. Petersburg, FL

  6. Anwer B, Benson T, Feamster N, Levin D (2015) Programming slick network functions. 1st ACM SIGCOMM symposium on software defined networking research, pp 1–13

  7. Bari F, Chowdhury SR, Ahmed R, Boutaba R, Duarte OCMB (2016) Orchestrating virtualized network functions. IEEE Trans Netw Serv Manag 13(4):725–739

    Article  Google Scholar 

  8. Bari MF, Chowdhury SR, Ahmed R, Boutaba R (2015) On orchestrating virtual network functions. In: 2015 11th international conference on network and service management (CNSM), pp 50–56

  9. Bari MF, Chowdhury SR, Ahmed R, Boutaba R (2015) On orchestrating virtual network functions. In: Proc CNSM, pp 50–56

  10. Basta A, Kellerer W, Hoffmann M, Morper HJ, Hoffmann K (2014) Applying NFV and SDN to LTE mobile core gateways, the functions placement problem. In: Proceedings of the 4th workshop on all things cellular: operations, applications, & challenges, New York, NY, USA, pp 33–38

  11. Basta A, Blenk A, Hoffmann M, Morper HJ, Hoffmann K, Kellerer, W (2015) SDN and NFV dynamic operation of LTE EPC gateways for time-varying traffic patterns. In: Mobile networks and management, pp 63–76

  12. Bhamare D, Samaka M, Erbad A, Jain R, Gupta L (2018) Exploring microservices for enhancing internet QoS. Trans Emerg Telecommun Technol 29(11):e3445

    Article  Google Scholar 

  13. Bolla R, Lombardo C, Bruschi R, Mangialardi S (2014) DROPv2: energy efficiency through network function virtualization. IEEE Network 28(2):26–32

    Article  Google Scholar 

  14. Bouet M, Leguay J, Combe T, Conan V (2015) Cost-based placement of vDPI functions in NFV infrastructures. Int J Network Manag 25(6):490–506

    Article  Google Scholar 

  15. Bouet M, Leguay J, Conan V (2013) Cost-based placement of virtualized deep packet inspection functions in SDN. In: MILCOM 2013 - 2013 IEEE military communications conference, pp 992–99.

  16. Bu C, Wang X, Cheng H, Huang M, Li K, Das SK (2017) Enabling adaptive routing service customization via the integration of SDN and NFV. J Netw Comput Appl 93:123–136

    Article  Google Scholar 

  17. Byrka J, Grandoni F, Rothvoß T, Sanità L (2010) An improved LP-based approximation for steiner tree. In: Proceedings of the Forty-second ACM symposium on theory of computing, New York, NY, USA, pp 583–592

  18. “CPLEX Optimizer | IBM. [Online]. https://www.ibm.com/analytics/cplex-optimizer. Accessed: 10-Jun-2019

  19. Callegati F, Cerroni W, Contoli C, Santandrea G (2015) Implementing dynamic chaining of Virtual Network Functions in OpenStack platform. In: 2015 17th international conference on transparent optical networks (ICTON), pp 1–4

  20. Chen H et al (2018) MOSC: a method to assign the outsourcing of service function chain across multiple clouds. Comput Netw 133:166–182

    Article  Google Scholar 

  21. Chen and Y, Wu J (2018) NFV Middlebox placement with balanced set-up cost and bandwidth consumption. In: Proceedings of the 47th international conference on parallel processing, New York, NY, USA, 2018, pp 14:1–14:10

  22. Cho D, Taheri J, Zomaya AY, Wang L (2017) Virtual network function placement: towards minimizing network latency and lead time. IEEE Int Conf Cloud Comput Technol Sci (CloudCom) 2017:90–97

    Google Scholar 

  23. Choi T, Kang S, Yoon S, Yang S, Song S, Park H (2014) SuVMF: software-defined unified virtual monitoring function for SDN-based large-scale networks. In: Proceedings of the ninth international conference on future internet technologies, New York, NY, USA, 2014, pp 4:1–4:6

  24. Chua FC, Ward J, Zhang Y, Sharma P, Huberman BA (2016) Stringer: balancing latency and resource usage in service function chain provisioning. IEEE Internet Comput 20(6):22–31

    Article  Google Scholar 

  25. Cohen R, Lewin-Eytan L, Naor JS, Raz D (2015) Near optimal placement of virtual network functions. In: 2015 IEEE Conference on computer communications (INFOCOM), pp 1346–1354

  26. Cotroneo D et al (2014) Network Function Virtualization: challenges and directions for reliability assurance. In: 2014 IEEE international symposium on software reliability engineering workshops, pp 37–42

  27. Dietrich D, Papagianni C, Papadimitriou P, Baras JS (2017) Near-optimal placement of virtualized EPC functions with latency bounds. In: Communication systems and networks, pp 200–222

  28. Dräxler S, Karl H, Mann ZÁ (2018) JASPER: joint optimization of scaling, placement, and routing of virtual network services. IEEE Trans Netw Serv Manage 15(3):946–960

    Article  Google Scholar 

  29. Dwaraki A, Wolf T (2016) Adaptive service-chain routing for virtual network functions in software-defined networks. In: Proceedings of the 2016 workshop on hot topics in middleboxes and network function virtualization, New York, NY, USA, pp 32–37

  30. D’Oro S, Galluccio L, Palazzo S, Schembra G (2017) A marketplace as a scalable solution to the orchestration problem in SDN/NFV networks. IEEE Conf Network Softwarization (NetSoft) 2017:1–5

    Google Scholar 

  31. D’Oro S, Palazzo S, Schembra G (2017) Orchestrating softwarized networks with a marketplace approach. Procedia Comput Sci 110:352–360

    Article  Google Scholar 

  32. ETSI (2017) Network Function Virtualization (NFV): use cases, ETSI GR NFV 001 V1.2.1

  33. Eramo V, Miucci E, Ammar M, Lavacca FG (2017) An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures. IEEE/ACM Trans Netw 25(4):2008–2025

    Article  Google Scholar 

  34. Fan J et al (2018) A framework for provisioning availability of NFV in data center networks. IEEE J Sel Areas Commun 36(10):2246–2259

    Article  Google Scholar 

  35. Fan J, Guan C, Zhao Y, Qiao C (2017) Availability-aware mapping of service function chains. In: IEEE INFOCOM 2017—IEEE conference on computer communications, pp 1–9

  36. Fan J, Jiang M, Qiao C (2017) Carrier-grade availability-aware mapping of service function chains with on-site backups. In: 2017 IEEE/ACM 25th international symposium on quality of service (IWQoS), pp 1–10

  37. Fan J, Guan C, Zhao Y, Qiao C (2017) Availability-aware mapping of service function chains. IEEE INFOCOM 2017—IEEE conference on computer communications, Atlanta, GA

  38. Fan J, Ye Z, Guan C, Gao X, Ren K, Qiao C (2015) GREP: guaranteeing reliability with enhanced protection in NFV. In: Proceedings of the 2015 ACM SIGCOMM workshop on hot topics in middleboxes and network function virtualization, New York, NY, USA, 2015, pp 13–18

  39. Fang W et al (2015) Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections. J Opt Commun Netw 7:314–324

    Article  Google Scholar 

  40. Fang W, Zeng M, Liu X, Lu W, Zhu Z (2016) Joint spectrum and IT resource allocation for efficient VNF service chaining in inter-datacenter elastic optical networks. IEEE Commun Lett 20(8):1539–1542

    Article  Google Scholar 

  41. Fichera S et al (2019) Latency-aware resource orchestration in SDN-based packet over optical flexi-grid transport networks. J Opt Commun Netw 11(4):B83–B96

    Article  Google Scholar 

  42. Fischer A, Botero JF, Beck MT, de Meer H, Hesselbach X (2013) Virtual network embedding: a survey. IEEE Commun Surv Tutor 15(4):1888–1906

    Article  Google Scholar 

  43. GLPK - GNU Project - Free Software Foundation (FSF). [Online]. https://www.gnu.org/software/glpk/. Accessed: 10-Jun-2019

  44. Gember-Jacobson A et al (2014) OpenNF: enabling innovation in network function control. In: Proceedings of the 2014 ACM conference on SIGCOMM, New York, NY, USA, pp 163–174

  45. Ghai KS, Choudhury S, Yassine A (2019) A stable matching based algorithm to minimize the end-to-end latency of edge NFV. Procedia Comput Sci 151:377–384

    Article  Google Scholar 

  46. Ghaznavi M, Shahriar N, Kamali S, Ahmed R, Boutaba R (2017) Distributed service function chaining. IEEE J Sel Areas Commun 35(11):2479–2489

    Article  Google Scholar 

  47. Gouareb R, Friderikos V, Aghvami A (2018) Virtual Network Functions Routing and Placement for Edge Cloud Latency Minimization. IEEE J Sel Areas Commun 36(10):2346–2357

    Article  Google Scholar 

  48. Gouareb R, Friderikos V, Aghvami AH (2018) Delay sensitive virtual network function placement and routing. In: 2018 25th international conference on telecommunications (ICT), pp 394–398

  49. Gu L et al (2019) Fairness-aware dynamic rate control and flow scheduling for network utility maximization in network service chain. IEEE J Sel Areas Commun 37(5):1059–1071

    Article  Google Scholar 

  50. Haleplidis E, Hadi Salim J, Denazis S, Koufopavlou O (2015) Towards a network abstraction model for SDN. J Netw Syst Manage 23(2):309–327

    Article  Google Scholar 

  51. Halpern EJ, Pignataro EC (2015) Service function chaining (SFC) architecture

  52. Hantouti H, Benamar N, Taleb T, Laghrissi A (2019) Traffic steering for service function chaining. IEEE Commun Surv Tutor 21(1):487–507

    Article  Google Scholar 

  53. Hawilo H, Jammal M, Shami A (2019) Exploring microservices as the architecture of choice for network function virtualization platforms. IEEE Netw 33(2):202–210

    Article  Google Scholar 

  54. Hawilo H, Shami A, Mirahmadi M, Asal R (2014) NFV: state of the art, challenges, and implementation in next generation mobile networks (vEPC). IEEE Network 28(6):18–26

    Article  Google Scholar 

  55. Heller B, Sherwood R, McKeown N (2012) The controller placement problem. In: Proceedings of the first workshop on hot topics in software defined networks, New York, NY, USA, pp 7–12

  56. Herbaut N, Negru D, Dietrich D, Papadimitriou P (2017) Service chain modeling and embedding for NFV-based content delivery. IEEE Int Conf Commun (ICC) 2017:1–7

    Google Scholar 

  57. Hermosilla A, Zarca AM, Bernabe JB, Ortiz J, Skarmeta A (2020) Security orchestration and enforcement in NFV/SDN-aware UAV deployments. IEEE Access 8:131779–131795

    Article  Google Scholar 

  58. Hida K, Kuribayashi S (2019) Joint deployment of virtual routing function and virtual firewall function in NFV-based network with minimum network cost. In: Advances in network-based information systems, pp 333–345

  59. Hmaity A, Savi M, Musumeci F, Tornatore M, Pattavina A (2017) Protection strategies for virtual network functions placement and service chains provisioning. Networks 70(4):373–387

    Article  MathSciNet  Google Scholar 

  60. Hock D, Hartmann M, Gebert S, Jarschel M, Zinner T, Tran-Gia P (2013) Pareto-optimal resilient controller placement in SDN-based core networks. In: Proceedings of the 2013 25th international teletraffic congress (ITC), pp 1–9

  61. Home (2019)“Home,” DPDK. [Online]. https://www.dpdk.org/. Accessed: 09-Jun-2019

  62. Hu F, Hao Q, Bao K (2014) A survey on software-defined network and openflow: from concept to implementation. IEEE Commun Surv Tutor 16(4):2181–2206

    Article  Google Scholar 

  63. Huin N, Tomassilli A, Giroire F, Jaumard B (2018) Energy-efficient service function chain provisioning. J Opt Commun Netw 10(3):114–124

    Article  MATH  Google Scholar 

  64. IETF Service Function Chaining (sfc), RFC 7665, [Online]. https://datatracker.ietf.org/wg/sfc/charter/. Accessed 06-Jun-2019

  65. Jahromi NT, Glitho RH, Larabi A, Brunner R (2018) An NFV and microservice based architecture for on-the-fly component provisioning in content delivery networks. In: 2018 15th IEEE annual consumer communications networking conference (CCNC), pp 1–7

  66. Kammoun A, Tabbane N, Diaz G, Achir N (2018) Admission control algorithm for network slicing management in SDN-NFV environment. In: 2018 6th international conference on multimedia computing and systems (ICMCS), pp 1–6

  67. Kar B, Wu EH, Lin Y (2018) Energy cost optimization in dynamic placement of virtualized network function chains. IEEE Trans Netw Serv Manag 15(1):372–386

    Article  Google Scholar 

  68. Kaur K, Mangat V, Kumar K (2020) A comprehensive survey of service function chain provisioning approaches in SDN and NFV architecture. Comput Sci Rev; 38

  69. Kiran N, Liu X, Wang S, Yin C (2020) VNF placement and resource allocation in SDN/NFV-enabled MEC networks. In: 2020 IEEE wireless communications and networking conference workshops (WCNCW), Seoul, Korea (South), pp 1–6

  70. Krishnan P, Duttagupta S, Achuthan K (2020) SDN/NFV security framework for fog-to-things computing infrastructure. Softw Pract Exp 50:757–800

    Article  Google Scholar 

  71. Kuo T-W, Liou B-H, Lin K C-J, Tsai M-J (2016) Deploying chains of virtual network functions: on the relation between link and server usage. In: Proc. INFOCOM, pp 1–9

  72. Kuribayashi S (2019) Allocation of virtual firewall functions in NFV-based networks with minimum network cost. Int J Comput Netw Commun; 11(2)

  73. “LINGO and optimization modeling. [Online]. https://www.lindo.com/index.php/products/lingo-and-optimization-modeling. Accessed: 10-Jun-2019.

  74. LTE Design and Deployment Strategies - Cisco

  75. Lara A, Kolasani A, Ramamurthy B (2014) Network innovation using openflow: a survey. IEEE Commun Surv Tutor 16(1):493–512

    Article  Google Scholar 

  76. Lee G, Kim M, Choo S, Pack S, Kim Y (2015) Optimal flow distribution in service function chaining. In: The 10th international conference on future internet, New York, NY, USA, 2015, pp 17–20

  77. Leivadeas A, Falkner M, Lambadaris I, Kesidis G (2017) Optimal virtualized network function allocation for an SDN enabled cloud. Comput Stand Interfaces 54:266–278

    Article  Google Scholar 

  78. Leivadeas A, Falkner M, Lambadaris I, Ibnkahla M, Kesidis G (2018) Balancing delay and cost in virtual network function placement and chaining. In: 2018 4th IEEE conference on network softwarization and workshops (NetSoft), Montreal, QC, pp 433–440

  79. Leivadeas A, Falkner M, Lambadaris I, Kesidis G (2016) Dynamic traffic steering of multi-tenant virtualized network functions in SDN enabled data centers. In: 2016 IEEE 21st international workshop on computer aided modelling and design of communication links and networks (CAMAD), pp 65–70

  80. Li Q, Jiang Y, Duan P, Xu M, Xiao X (2017) Quokka: latency-aware Middlebox scheduling with dynamic resource allocation. J Netw Comput Appl 78:253–266

    Article  Google Scholar 

  81. Li D, Lan J, Wang P (2018) Joint service function chain deploying and path selection for bandwidth saving and VNF reuse. Int J Commun Syst 31(6):e3523

    Article  Google Scholar 

  82. Li X, Freedman MJ (2013) Scaling IP multicast on datacenter topologies. In: Proceedings of the ninth ACM conference on emerging networking experiments and technologies, New York, NY, USA, pp 61–72

  83. Lin Gu, Tao S, Zeng D, Jin H (2016) Communication cost efficient virtualized network function placement for big data processing. IEEE Conf Comput Commun Workshops (INFOCOM WKSHPS) 2016:604–609

    Google Scholar 

  84. Lin X, Guo D, Shen Y, Tang G, Ren B (2018) DAG-SFC: minimize the embedding cost of SFC with parallel VNFs. In: Proceedings of the 47th international conference on parallel processing - ICPP 2018, Eugene, OR, USA, 2018, pp 1–10

  85. Liu J, Lu W, Zhou F, Lu P, Zhu Z (2017) On dynamic service function chain deployment and readjustment. IEEE Trans Netw Serv Manag 14(3):543–553

    Article  Google Scholar 

  86. Liu L, Qiu Z (2016) A survey on virtual machine scheduling in cloud computing. In: 2016 2nd IEEE international conference on computer and communications (ICCC), pp 2717–2721

  87. “Live migration of virtual network functions in cloud-based edge networks. In: IEEE conference publication.” [Online]. https://ieeexplore.ieee.org/abstract/document/6883775. Accessed: 28-Jun-2019.

  88. Lu P, Sun Q, Wu K, Zhu Z (2015) Distributed online hybrid cloud management for profit-driven multimedia cloud computing. IEEE Trans Multim 17(8):1297–1308

    Article  Google Scholar 

  89. Lu P, Zhang L, Liu X, Yao J, Zhu Z (2015) Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks. IEEE Network 29(5):36–42

    Article  Google Scholar 

  90. Luo J, Yu S, Peng S (2020) SDN/NFV-based security service function tree for cloud. IEEE Access 8:38538–38545

    Article  Google Scholar 

  91. M. Zeng, W. Fang, and Z. Zhu, “Orchestrating Tree-Type VNF Forwarding Graphs in Inter-DC Elastic Optical Networks,” J. Lightwave Technol., JLT, vol. 34, no. 14, pp. 3330–3341, 2016.

  92. Martini B, Paganelli F, Cappanera P, Turchi S, Castoldi P (2015) Latency-aware composition of Virtual Functions in 5G. In: Proceedings of the 2015 1st IEEE conference on network softwarization (NetSoft), pp 1–6

  93. Matias J, Garay J, Toledo N, Unzilla J, Jacob E (2015) Toward an SDN-enabled NFV architecture. IEEE Commun Mag 53(4):187–193

    Article  Google Scholar 

  94. Mehraghdam S, Keller M, Karl H Specifying and placing chains of virtual network functions. In: 2014 IEEE 3rd international conference on cloud networking (CloudNet), pp 7–13

  95. Mijumbi R, Hasija S, Davy S, Davy A, Jennings B, Boutaba R (2017) Topology-aware prediction of virtual network function resource requirements. IEEE Trans Netw Serv Manag 14(1):106–120

    Article  Google Scholar 

  96. Mijumbi R, Serrat J, Gorricho J (2015) Self-managed resources in network virtualisation environments. IFIP/IEEE Int Symp Integr Netw Manag 2015:1099–1106

    Google Scholar 

  97. Mijumbi R, Serrat J, Gorricho J, Bouten N, Turck FD, Boutaba R (2016) Network function virtualization: state-of-the-art and research challenges. IEEE Commun Surv Tutor 18(1):236–262

    Article  Google Scholar 

  98. Mijumbi R (2015) On the energy efficiency prospects of Network Function Virtualization,” ****[cs]

  99. Mijumbi R, Serrat J, Gorricho J, Rubio-Loyola J, Davy S (2015) Server placement and assignment in virtualized radio access networks. In: 2015 11th international conference on network and service management (CNSM), pp 398–401

  100. Mijumbi R, Serrat J, Gorricho J, Bouten N, Turck FD, Davy S (2015) Design and evaluation of algorithms for mapping and scheduling of virtual network functions. In: Proceedings of the 2015 1st IEEE conference on network softwarization (NetSoft), 2015, pp 1–9

  101. Moens H, Turck FD (2016) Customizable function chains: managing service chain variability in hybrid NFV networks. IEEE Trans Netw Serv Manag 13(4):711–724

    Article  Google Scholar 

  102. Molina Zarca A, Bagaa M, Bernal Bernabe J, Taleb T, Skarmeta AF (2020) Semantic-aware security orchestration in SDN/NFV-enabled IoT systems. Sensors 20(13):3622

    Article  Google Scholar 

  103. Network Functions Virtualisation (NFV); Management and orchestration

  104. Network Functions Virtualisation (NFV) Release 2 (2017) Acceleration technologies; vSwitch benchmarking and acceleration specification. Techincal report, ETSI GS NFV-IFA 003 V2.3.1

  105. Network Functions Virtualisation (NFV); Terminology for main concepts in NFV

  106. Network Functions Virtualisation (NFV); Architectural framework

  107. Nunes BAA, Mendonca M, Nguyen X, Obraczka K, Turletti T (2014) A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun Surv Tutor 16(3):1617–1634

    Article  Google Scholar 

  108. Oljira DB, Grinnemo K, Taheri J, Brunstrom A (2017) A model for QoS-aware VNF placement and provisioning. In: 2017 IEEE conference on network function virtualization and software defined networks (NFV-SDN), pp 1–7

  109. Open Networking Foundation is an operator led consortium leveraging SDN, NFV and Cloud technologies to transform operator networks and business models. [Online]. https://www.opennetworking.org/. Accessed: 04-Jun-2019

  110. Pai Y-M, Wen C.H, Tung L-P (2017) SLA-driven ordered variable-width windowing for service-chain deployment in SDN datacenters. In: 2017 international conference on information networking (ICOIN), pp 167–172

  111. Pajor T, Uchoa E, Werneck RF (2018) A robust and scalable algorithm for the Steiner problem in graphs. Math Prog Comp 10(1):69–118

    Article  MathSciNet  MATH  Google Scholar 

  112. Pei J, Hong P, Xue K, Li D, Wei DSL, Wu F (2020) Two-phase virtual network function selection and chaining algorithm based on deep learning in sdn/nfv-enabled networks. IEEE J Sel Areas Commun 38(6):1102–1117

    Article  Google Scholar 

  113. Potharaju R, Jain N (2013) Demystifying the dark side of the middle: a field study of middlebox failures in datacenters. In Proceedings of the 2013 conference on internet measurement conference, New York, NY, USA, 2013, pp 9–22

  114. Qazi ZA, Penumarthi PK, Sekar V, Gopalakrishnan V, Joshi K Das SR (2016) KLEIN: a minimally disruptive design for an elastic cellular core. In: Proceedings of the symposium on SDN research, New York, NY, USA, pp 2:1–2:12

  115. Qu L, Assi C, Shaban K (2016) Delay-aware scheduling and resource optimization with network function virtualization. IEEE Trans Commun 64(9):3746–3758

    Article  Google Scholar 

  116. Qu L, Assi C, Shaban K, Khabbaz MJ (2017) A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks. IEEE Trans Netw Serv Manag 14(3):554–568

    Article  Google Scholar 

  117. Qu L, Khabbaz M, Assi C (2018) Reliability-aware service chaining in carrier-grade softwarized networks. IEEE J Sel Areas Commun 36(3):558–573

    Article  Google Scholar 

  118. Qu K, Zhuang W, Ye Q, Shen X, Li X, Rao J (2020) Dynamic flow migration for embedded services in SDN/NFV-Enabled 5G core networks. IEEE Trans Commun 68(4):2394–2408

    Article  Google Scholar 

  119. Qu K, Zhuang W, Ye Q, Shen X, Li X, Rao J (2020) Traffic engineering for service-oriented 5G networks with SDN-NFV integration. IEEE Netw 34(4):234–241

    Article  Google Scholar 

  120. Qu L, Assi C, Shaban K, Khabbaz M (2016) Reliability-aware service provisioning in NFV-enabled enterprise datacenter networks. In: 2016 12th international conference on network and service management (CNSM), pp 153–159

  121. Quinn P Network service header (NSH), 25-Jul-2017. [Online]. https://tools.ietf.org/id/draft-ietf-sfc-nsh-17.html. Accessed: 06-Jun-2019.

  122. Quinn EP, Nadeau ET (2015) Problem statement for service function chaining

  123. Ren B, Guo D, Shen Y, Tang G, Lin X (2019) Embedding service function tree with minimum cost for NFV-enabled multicast. IEEE J Sel Areas Commun 37(5):1085–1097

    Article  Google Scholar 

  124. Ren B, Guo D, Tang G, Lin X, Qin Y (2018) Optimal service function tree embedding for NFV enabled multicast. In: 2018 IEEE 38th international conference on distributed computing systems (ICDCS), pp 132–142

  125. Rosa RV, Rothenberg CE, Szabo R (2015) VBaaS: VNF benchmark-as-a-service. Fourth European Workshop on Software Defined Networks 2015:79–84

    Article  Google Scholar 

  126. Saha D, Shojaee M, Baddeley M, Haque I (2020) An energy-aware SDN/NFV architecture for the internet of things. In: 2020 IFIP networking conference (networking), Paris, France, pp 604–608

  127. Sahhaf S et al (2015) Network service chaining with optimized network function embedding supporting service decompositions. Comput Netw 93:492–505

    Article  Google Scholar 

  128. Sanz IJ, Mattos DMF, Duarte OCMB (2018) SFCPerf: An automatic performance evaluation framework for service function chaining. NOMS 2018—2018 IEEE/IFIP network operations and management symposium, Taipei, pp 1–9

  129. Savi M, Tornatore M, Verticale G (2019) Impact of processing-resource sharing on the placement of chained virtual network functions. IEEE Trans Cloud Comput, pp 1–1

  130. Shang X, Li Z, Yang Y (2019) Rerouting strategies for highly available virtual network functions. IEEE Trans Cloud Comput, pp 1–1

  131. Sheoran A, Sharma P, Fahmy S, Saxena V (2017) Contain-ed: An NFV micro-service system for containing e2e latency. SIGCOMM Comput Commun Rev 47(5):54–60

    Article  Google Scholar 

  132. Soenen T, Tavernier W, Colle D, Pickavet M (2017) Optimising microservice-based reliable NFV management amp; orchestration architectures. In: 2017 9th international workshop on resilient networks design and modeling (RNDM), pp 1–7

  133. Soenen T, Tavernier W, Colle D, Pickavet M (2017) Optimising microservice-based reliable NFV management and orchestration architectures. In: 2017 9th international workshop on resilient networks design and modeling (RNDM), Alghero, pp 1–7

  134. Soenen T et al (2018) Insights from SONATA: implementing and integrating a microservice-based NFV service platform with a DevOps methodology. NOMS 2018 - 2018 IEEE/IFIP network operations and management symposium, Taipei, 2018, pp 1–6

  135. Son J, Buyya R (2019) “Latency-aware virtualized network function provisioning for distributed edge clouds. J Syst Softw 152:24–31

    Article  Google Scholar 

  136. Sun C, Bi J, Zheng Z, Yu H, Hu H (2017) NFP: enabling network function parallelism in NFV. In: Proceedings of the conference of the ACM special interest group on data communication, New York, NY, USA, 2017, pp 43–56

  137. Tajiki MM, Salsano S, Chiaraviglio L, Shojafar M, Akbari B (2019) Joint energy efficient and QoS-aware path allocation and vnf placement for service function chaining. IEEE Trans Netw Serv Manag 16(1):374–388

    Article  Google Scholar 

  138. Taleb T, Samdanis K, Ksentini A (2014) Supporting highly mobile users in cost-effective decentralized mobile operator networks. IEEE Trans Veh Technol 63(7):3381–3396

    Article  Google Scholar 

  139. Tawbeh A, Safa H, Dhaini AR (2017) A hybrid SDN/NFV architecture for future LTE networks . IEEE Int Conf Commun 2017:1–6

    Google Scholar 

  140. UAAA (1996) ***“Uncertain Random Alternating Renewal Process With Application to Interval Availability—IEEE Journals & Magazine.” [Online]. https://ieeexplore.ieee.org/abstract/document/6911996. Accessed: 09-Oct-2019

  141. Vizarreta P, Condoluci M, Machuca CM, Mahmoodi T, Kellerer W (2017) QoS-driven function placement reducing expenditures in NFV deployments. . IEEE Int Conf Commun 2017:1–7

    Google Scholar 

  142. Vrontis S, Xynogalas S, Sykas E (2007) Steiner tree compilation of multicast under differentiated services constraints. J Commun Netw 9(1):84–92

    Article  Google Scholar 

  143. Wang R, Luo J, Dong F, Shen D (2019) ParaNF: enabling delay-balanced network function parallelism in NFV. In: 2019 IEEE 23rd international conference on computer supported cooperative work in design (CSCWD), pp 392–397

  144. Wen T, Yu H, Sun G, Liu L (2016) Network function consolidation in service function chaining orchestration. In: 2016 IEEE international conference on communications (ICC), Kuala Lumpur, pp 1–6

  145. Wu K, Lu P, Zhu Z (2016) Distributed online scheduling and routing of multicast-oriented tasks for profit-driven cloud computing. IEEE Commun Lett 20(4):684–687

    Article  Google Scholar 

  146. Xia M, Shirazipour M, Zhang Y, Green H, Takacs A (2015) Network function placement for NFV chaining in packet/optical datacenters. J Lightwave Technol 33(8):1565–1570

    Article  Google Scholar 

  147. Xu Z, Liu F, Wang T, Xu H (2016) Demystifying the energy efficiency of Network Function Virtualization. In: 2016 IEEE/ACM 24th international symposium on quality of service (IWQoS), pp. 1–10

  148. Yala L, Frangoudis P. Ksentini A (2018) Latency and availability driven VNF placement in a MEC-NFV environment. 2018 IEEE global communications conference (GLOBECOM), pp 1–7

  149. Yang S, Li F, Trajanovski S, Yahyapour R, Fu X (2021) Recent advances of resource allocation in network function virtualization. IEEE Trans Parallel Distrib Syst 32(2):295–314

    Article  Google Scholar 

  150. Yang K, Zhang H, Hong P (2016) Energy-aware service function placement for service function chaining in data centers . IEEE Global Commun Conf (GLOBECOM) 2016:1–6

    Google Scholar 

  151. Yi B, Wang X, Huang M, Dong A (2017) A multi-stage solution for NFV-enabled multicast over the hybrid infrastructure. IEEE Commun Lett 21(9):2061–2064

    Google Scholar 

  152. Yi B, Wang X, Li K, Das SK, Huang M, (2018) A comprehensive survey of Network Function Virtualization. Networks 133:212–262

    Google Scholar 

  153. Zhang C, Wang X, Li F, Huang M, He Q (2018) Network service chains deployment across multiple SDN domains. Int J Commun Syst 31(18):e3826

    Article  Google Scholar 

  154. Zhang Y et al (2017) ParaBox: exploiting parallelism for virtual network functions in service chaining. In: Proceedings of the symposium on SDN research, New York, NY, USA, 2017, pp 143–149

  155. Zhang Z, Li Z, Wu C, Huang C (2017) A scalable and distributed approach for NFV service chain cost minimization. In: 2017 IEEE 37th international conference on distributed computing systems (ICDCS), pp 2151–2156

  156. Zhang Q, Xiao Y, Liu F, Lui JCS, Guo J, Wang T (2017) Joint optimization of chain placement and request scheduling for network function virtualization. In: 2017 IEEE 37th international conference on distributed computing systems (ICDCS), pp 731–741

  157. Zhang SQ, Tizghadam A, Park B, Bannazadeh H, Leon-Garcia A (2016) Joint NFV placement and routing for multicast service on SDN. In: NOMS 2016 - 2016 IEEE/IFIP network operations and management symposium, pp 333–341

  158. Zhou W, Yang Y, Xu M, Chen H (2019) Accommodating dynamic traffic immediately: a VNF placement approach. In: ICC 2019 - 2019 IEEE international conference on communications (ICC), Shanghai, China, pp 1–6

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Yazd University, Yazd, Iran

    Seyedakbar Mostafavi & Maryam Sanaei

  2. Center of Excellence in Future Networks, School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

    Vesal Hakami

Authors
  1. Seyedakbar Mostafavi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vesal Hakami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maryam Sanaei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyedakbar Mostafavi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest in publishing this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mostafavi, S., Hakami, V. & Sanaei, M. Quality of service provisioning in network function virtualization: a survey. Computing 103, 917–991 (2021). https://doi.org/10.1007/s00607-021-00925-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-021-00925-x

Keywords

Search

Navigation