Skip to main content
SpringerLink
Log in

BPA: The Optimal Placement of Interdependent VNFs in Many-Core System

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2020)

Abstract

Network function virtualization (NFV) brings the potential to provide the flexible implementation of network functions and reduce overall hardware cost by running service function chains (SFCs) on commercial off-the-shelf servers with many-core processors. Towards this direction, both academia and industry have spent vast amounts of effort to address the optimal placement challenges of NFV middleboxes. Most of the servers usually are equipped with Intel X86 processors, which adopt Non-Uniform Memory Access (NUMA) architecture. However, existing solutions for placing SFCs in one server either ignore the impact of hardware architecture or overlook the dependency between middleboxes. Our empirical analysis shows that the placement of virtual network functions (VNFs) with interdependency in a server needs more particular consideration. In this paper, we first manage the optimal placement of VNFs by jointly considering the discrepancy of cores in different NUMA nodes and interdependency between network functions (NFs), and formulate the optimization problem as a Non-Linear Integer Programming (NLIP) model. Then we find a reasonable metric to describe the dependency relation formally. Finally, we propose a heuristic-based backtracking placement algorithm (BPA) to find the near-optimal placement solution. The evaluation shows that, compared with two state-of-art placement strategies, our algorithm can improve the aggregate performance by an average of 20% or 45% within an acceptable time range.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Han, B., Gopalakrishnan, V., Ji, L., Lee, S.: Network function virtualization: challenges and opportunities for innovations. IEEE Commun. Mag. 53(2), 90–97 (2015)

    Article  Google Scholar 

  2. 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 

  3. Palkar, S., et al.: E2: a framework for NFV applications. In: Proceedings of the 25th Symposium on Operating Systems Principles, pp. 121–136. ACM (2015)

    Google Scholar 

  4. Zhang, W., et al.: OpenNetVM: a platform for high performance network service chains. In: Proceedings of the 2016 Workshop on Hot Topics in Middleboxes and Network Function Virtualization, pp. 26–31. ACM (2016)

    Google Scholar 

  5. Li, D., Hong, P., Xue, K., et al.: Virtual network function placement considering resource optimization and SFC requests in cloud datacenter. IEEE Trans. Parallel Distrib. Syst. 29(7), 1664–1677 (2018)

    Article  Google Scholar 

  6. Sefraoui, O., Aissaoui, M., Eleuldj, M.: OpenStack: toward an open-source solution for cloud computing. Int. J. Comput. Appl. 55(3), 38–42 (2012)

    Google Scholar 

  7. Cisco: Cisco: Nat order of operation (2014). http://www.cisco.com/c/en/us/support/docs/ip/network-address-translation-nat/6209-5.html

  8. TechNet, M.: Microsoft technet: VPNs and firewalls (2015). https://technet.microsoft.com/en-us/library/cc958037.aspx

  9. 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 

  10. 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. IEEE/ACM Trans. Netw. (TON) 26(4), 1562–1576 (2018)

    Article  Google Scholar 

  11. Zheng, Z., et al.: Octans: optimal placement of service function chains in many-core systems. In: IEEE Conference on Computer Communications, IEEE INFOCOM 2019, pp. 307–315. IEEE (2019)

    Google Scholar 

  12. Zhuravlev, S., Blagodurov, S., Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. ACM Sigplan Not. 45, 129–142 (2010)

    Article  Google Scholar 

  13. Lepers, B., Quema, V., Fedorova, A.: Thread and memory placement on NUMA systems: asymmetry matters, pp. 277–289 (2015)

    Google Scholar 

  14. Rao, J., Wang, K., Zhou, X., Xu, C.: Optimizing virtual machine scheduling in NUMA multicore systems, pp. 306–317 (2013)

    Google Scholar 

  15. Liu, M., Li, T.: Optimizing virtual machine consolidation performance on NUMA server architecture for cloud workloads. In: International Symposium on Computer Architecture, vol. 42, no. 3, pp. 325–336 (2014)

    Google Scholar 

  16. Gemberjacobson, A., et al.: OpenNF: enabling innovation in network function control. ACM Spec. Interest Group Data Commun. 44(4), 163–174 (2015)

    Google Scholar 

  17. Ma, W., Sandoval, O., Beltran, J., Pan, D., Pissinou, N.: Traffic aware placement of interdependent NFV middleboxes. In: IEEE Conference on Computer Communications, IEEE INFOCOM 2017, pp. 1–9. IEEE (2017)

    Google Scholar 

  18. Beck, M.T., Botero, J.F.: Coordinated allocation of service function chains, pp. 1–6 (2014)

    Google Scholar 

  19. Ghribi, C., Mechtri, M., Zeghlache, D.: A dynamic programming algorithm for joint VNF placement and chaining. In: Proceedings of the 2016 ACM Workshop on Cloud-Assisted Networking, pp. 19–24. ACM (2016)

    Google Scholar 

  20. Dobrescu, M., Argyraki, K., Ratnasamy, S.: Toward predictable performance in software packet-processing platforms, p. 11 (2012)

    Google Scholar 

  21. Nathuji, R., Kansal, A., Ghaffarkhah, A.: Q-clouds: managing performance interference effects for QoS-aware clouds, pp. 237–250 (2010)

    Google Scholar 

  22. Statistics solutions: Pearson’s correlation coefficient (2015). https://www.statisticssolutions.com/pearsons-correlation-coefficient/

  23. Sourceforge: Oprofile (2018). https://oprofile.sourceforge.io/news/

  24. Online: DPDK pktgen (2019). http://pktgen-dpdk.readthedocs.io/en/latest/

  25. Haeffner, W., Napper, J., Stiemerling, M., Lopez, D., Uttaro, J.: Service function chaining use cases in mobile networks. Internet Engineering Task Force (2015)

    Google Scholar 

  26. Kumar, S., Tufail, M., Majee, S., Captari, C., Homma, S.: Service function chaining use cases in data centers. IETF SFC WG 10 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China

    Youbing Zhong, Zhou Zhou, Shuai Zhang, Qingyun Liu & Li Guo

  2. School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China

    Youbing Zhong, Zhou Zhou, Shuai Zhang, Qingyun Liu & Li Guo

  3. National Engineering Laboratory of Information Security Technologies, Beijing, China

    Youbing Zhong, Zhou Zhou, Shuai Zhang, Qingyun Liu & Li Guo

  4. School of Information Engineering, Yangzhou University, Yangzhou, China

    Xuan Liu

  5. Department of Electrical and Computer Engineering, University of Missouri, Columbia, USA

    Da Li

  6. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China

    Meijun Guo

Authors
  1. Youbing Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Da Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Meijun Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Shuai Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Qingyun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Li Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou Zhou .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

  3. London South Bank University, London, UK

    Muddesar Iqbal

  4. Hangzhou Dianzi University, Hangzhou, China

    Yuyu Yin

  5. Zhejiang University, Hangzhou, China

    Jianwei Yin

  6. Fudan University, Shanghai, China

    Ning Gu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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

Zhong, Y. et al. (2021). BPA: The Optimal Placement of Interdependent VNFs in Many-Core System. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 350. Springer, Cham. https://doi.org/10.1007/978-3-030-67540-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67540-0_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67539-4

  • Online ISBN: 978-3-030-67540-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation