A Reliable Resource Scheduling for Network Function Virtualization

  • Daoqiang Xu
  • Yefei Li
  • Ming Yin
  • Xin LiEmail author
  • Hao Li
  • Zhuzhong Qian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10658)


Network function virtualization (NFV) is designed to reduce high cost of the hardware deployment and maintenance, which will be of great importance in the future resource management. NFV makes it possible for general servers to realize fast deployment of network functions, namely virtual network function (VNF), to achieve on-demand requests. The service request is generally composed of a sequence of VNFs, which is defined as a service chain. Although one node (server) only run one VNF at a time, the VNF could be shared with several VNF chains. How to deploy VNF and share VNF to achieve high usage of both computing and bandwidth resource is a challenge. In this paper, we present the VNF request model and the formal definition of the VNF deployment problem. Then, we investigate the VNF reuse and deployment problem, and propose a greedy strategy to deploy VNFs, so that the system could effectively offer a reliable VNF service. Simulations show that this VNF deployment schema could effectively improve the resource usage compared with other classic algorithms.


Network function virtualization Resource management VNF deployment Reliable method Virtual Network Embedding 


  1. 1.
    Cankaya, H.C., Kim, I., Jue, J., Kong, J., Zhang, Q., Hong, S., Ikeuchi, T., Xie, W., Wang, X.: Availability-guaranteed virtual optical network mapping with selective path protection. In: Optical Fiber Communication Conference, p. W1B.4 (2016)Google Scholar
  2. 2.
    Cohen, R., Lewin-Eytan, L., Naor, J.S., Raz, D.: Near optimal placement of virtual network functions. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 1346–1354. IEEE (2015)Google Scholar
  3. 3.
    Eramo, V., Miucci, E., Ammar, M., Lavacca, F.G.: An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures. IEEE/ACM Trans. Netw. 25, 2008–2025 (2017)CrossRefGoogle Scholar
  4. 4.
    Fan, J., Ye, Z., Guan, C., Gao, X., Ren, K., Qiao, C.: 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, pp. 13–18. ACM (2015)Google Scholar
  5. 5.
    Andreas, F., Botero, J.F., Beck, M.T., De Meer, H., Hesselbach, X.: Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)CrossRefGoogle Scholar
  6. 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 (2016)Google Scholar
  7. 7.
    Khan, M.M.A., Shahriar, N., Ahmed, R., Boutaba, R.: Simple: survivability in multi-path link embedding. In: International Conference on Network and Service Management, pp. 210–218 (2016)Google Scholar
  8. 8.
    Kuo, T.W., Liou, B.H., Lin, K.C.J., Tsai, M.J.: Deploying chains of virtual network functions: on the relation between link and server usage. In: The 35th Annual IEEE International Conference on Computer Communications. IEEE INFOCOM 2016, pp. 1–9. IEEE (2016)Google Scholar
  9. 9.
    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. Tutor. 18(1), 236–262 (2015)CrossRefGoogle Scholar
  10. 10.
    Shahriar, N., Ahmed, R., Chowdhury, S., Khan, A., Boutaba, R., Mitra, J.: Generalized recovery from node failure in virtual network embedding. IEEE Trans. Netw. Serv. Manag. PP(99), 1 (2017)Google Scholar
  11. 11.
    Wang, F., Ling, R., Zhu, J., Li, D.: Bandwidth guaranteed virtual network function placement and scaling in datacenter networks. In: 2015 IEEE 34th International Performance on Computing and Communications Conference (IPCCC), pp. 1–8. IEEE (2015)Google Scholar
  12. 12.
    Ye, Z., Cao, X., Wang, J., Hongfang, Y., Qiao, C.: Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization. IEEE Netw. 30(3), 81–87 (2016)CrossRefGoogle Scholar
  13. 13.
    Zhang, B., Hwang, J., Wood, T.: Toward online virtual network function placement in software defined networks. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–6. IEEE (2016)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Daoqiang Xu
    • 1
  • Yefei Li
    • 2
  • Ming Yin
    • 3
  • Xin Li
    • 4
    Email author
  • Hao Li
    • 5
  • Zhuzhong Qian
    • 5
  1. 1.State Grid Jiangsu Electric Power CompanyNanjingChina
  2. 2.Jiang Su Frontier Electric Technology Co. Ltd.NanjingChina
  3. 3.State Grid Nanjing Power Supply CompanyNanjingChina
  4. 4.Nanjing University of Aeronautics and AstronauticsNanjingChina
  5. 5.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina

Personalised recommendations