Placement Issues in Network Function Virtualization

  • Khem Prosad SharmaEmail author
  • Arup Bhattacharjee
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1241)


Network function virtualization(NFV) is being widely recognized as a network paradigm potentially suitable for current and future dynamic network service environment. NFV introduces flexible network function ordering in network service provisioning by proposing separation of network functions from the underlying hardware. Virtualized implementation of network functions as software modules can make network service provisioning simpler by reducing capital expenditure(CAPEX) and operational expenditure(OPEX) among various other advantages. NFV is being discussed with cloud computing framework to provide network functionalities as a cloud service. The placement of virtualized software modules on physical space is a very crucial step in NFV service provisioning. Overall service delivery is greatly affected by the way Virtualized network functions are placed in physical space. In this paper a formal introduction of the placement problem, importance of efficient placement, challenges faced in placement and study of various solution approaches is presented.


Virtualization Algorithm MILP NFV Placement Heuristic VNF 


  1. 1.
    Otokura, M., Leibnitz, K., Koizumi, Y., Kominami, D., Shimokawa, T., Murata, M.: Application of evolutionary mechanism to dynamic virtual network function placement. In 2016 IEEE 24th International Conference on Network Protocols (ICNP), pp. 1–6. IEEE (2016)Google Scholar
  2. 2.
    John, W., et al.: Research directions in network service chaining. arXiv preprint arXiv:1312.5080 (2013)
  3. 3.
    D’Oro, S., Palazzo, S., Schembra, G.: Orchestrating softwarized networks with a marketplace approach. Procedia Comput. Sci. 110, 352–360 (2017) CrossRefGoogle Scholar
  4. 4.
    Li, Y., Chen, M.: Software-defined network function virtualization: a survey. IEEE Access 3, 2542–2553 (2015)CrossRefGoogle Scholar
  5. 5.
    Mijumbi, R., Serrat, J., Gorricho, J.-L., Bouten, N., De Turck, F., Boutaba, R.: Network function virtualization: state-of-the-art and research challenges. IEEE Commun. Surv. Tutorials 18(1), 236–262 (2016)CrossRefGoogle Scholar
  6. 6.
    Yi, B., Wang, X., Li, K., Huang, M., et al.: A comprehensive survey of network function virtualization. Comput. Netw. 133, 212–262 (2018)CrossRefGoogle Scholar
  7. 7.
    Bronstein, Z., Roch, E., Xia, J., Molkho, A.: Uniform handling and abstraction of NFV hardware accelerators. IEEE Netw. 29(3), 22–29 (2015)CrossRefGoogle Scholar
  8. 8.
    Fischer, A., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutorials 15(4), 1888–1906 (2013)CrossRefGoogle Scholar
  9. 9.
    Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)CrossRefGoogle Scholar
  10. 10.
    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. IEEE (2014)Google Scholar
  11. 11.
    Beck, M.T., Botero, J.F.: Coordinated allocation of service function chains. In: 2015 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2015)Google Scholar
  12. 12.
    Luizelli, M.C., da Costa Cordeiro, W.L., Buriol, L.S., Gaspary, L.P.: A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Comput. Commun. 102, 67–77 (2017)CrossRefGoogle Scholar
  13. 13.
    Ghaznavi, M., Shahriar, N., Kamali, S., Ahmed, R., Boutaba, R.: Distributed service function chaining. IEEE J. Sel. Areas Commun. 35(11), 2479–2489 (2017)CrossRefGoogle Scholar
  14. 14.
    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 (2016)Google Scholar
  15. 15.
    Ghaznavi, M., Shahriar, N., Ahmed, R., Boutaba, R.: Service function chaining simplified. arXiv preprint arXiv:1601.00751 (2016)
  16. 16.
    Hwang, J., Ramakrishnan, K.K., Wood, T.: NetVM: high performance and flexible networking using virtualization on commodity platforms. IEEE Trans. Netw. Serv. Manag. 12(1), 34–47 (2015)CrossRefGoogle Scholar
  17. 17.
    Moens, H., De Turck, F.: VNF-P: a model for efficient placement of virtualized network functions. In: 10th International Conference on Network and Service Management (CNSM) and Workshop, pp. 418–423. IEEE (2014)Google Scholar
  18. 18.
    Nejad, M.A.T., Parsaeefard, S., Maddah-Ali, M.A., Mahmoodi, T., Khalaj, B.H.: vSPACE: VNF simultaneous placement, admission control and embedding. IEEE J. Sel. Areas Commun. 36(3), 542–557 (2018)CrossRefGoogle Scholar
  19. 19.
    Luizelli, M.C., Bays, L.R., Buriol, L.S., Barcellos, M.P., Gaspary, L.P.: Piecing together the NFV provisioning puzzle: efficient placement and chaining of virtual network functions. In: 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 98–106. IEEE (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.National Institute of Technology SilcharSilcharIndia

Personalised recommendations