Skip to main content
SpringerLink
Log in

Reliable and Efficient Deployment for Virtual Network Functions

  • Conference paper
  • First Online:
Book cover Smart Computing and Communication (SmartCom 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10699))

Included in the following conference series:

Abstract

Network function virtualization (NFV) is a promising technique aimed at reducing capital expenditures (CAPEX) and operating expenditures (OPEX), and improving the flexibility and scalability of an entire network. However, this emerging technique has some challenges. A major problem is reliability, which involves ensuring the availability of deployed SFCs, namely, the probability of successfully chaining a series of big-data-based virtual network functions (VNFs) while considering both the feasibility and the specific requirements of clients, because the substrate network remains vulnerable to earthquakes, floods and other natural disasters. Based on the premise of users’ demands for SFC requirements, we present an Ensure Reliability Cost Saving (ER_CS) algorithm to reduce the CAPEX and OPEX of telecommunication service providers (TSPs) by reducing the reliability of the SFC deployments. We employ big-data-based arbitrary topologies as the substrate network. The results of extensive experiments indicate that the proposed algorithms perform efficiently in terms of the blocking ratio, resource consumption and time consumption.

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. Mechtri, M., Ghribi, C., Zeghlache, D.: A scalable algorithm for the placement of service function chains. IEEE Trans. Netw. Serv. Manag. 13(3), 533–546 (2016)

    Article  Google Scholar 

  2. Bouten, N., Mijumbi, R., Serrat, J., et al.: semantically enhanced mapping algorithm for affinity-constrained service function chain requests. IEEE Trans. Netw. Serv. Manag. 14(2), 317–331 (2017)

    Article  Google Scholar 

  3. Beck, M.T., Botero, J.F.: Scalable and coordinated allocation of service function chains. Comput. Commun. 102, 78–88 (2017)

    Article  Google Scholar 

  4. Chowdhury, N.M.M.K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: INFOCOM, pp. 783–791 (2009)

    Google Scholar 

  5. Gao, X., Ye, Z., et al.: Virtual network mapping for multicast services with max-min fairness of reliability. IEEE/OSA J. Opt. Commun. Netw. 7(9), 942–951 (2015)

    Article  Google Scholar 

  6. Cziva, R., Pezaros, D.P.: Container network functions: bringing NFV to the network edge. IEEE Commun. Mag. 55(6), 24–31 (2017)

    Article  Google Scholar 

  7. Sun, G., Liao, D., Bu, S., et al.: The efficient framework and algorithm for provisioning evolving VDC in federated data centers. Future Gener. Comput. Syst. 73, 79–89 (2017)

    Article  Google Scholar 

  8. Sun, G., Anand, V., Liao, D., Lu, C., et al.: Power-efficient provisioning for online virtual network requests in cloud-based datacenters. IEEE Syst. J. 9(2), 427–441 (2015)

    Article  Google Scholar 

  9. Ye, Z., Patel, A.N., Ji, P.N., et al.: Virtual infrastructure embedding over software-defined flex-grid optical networks. In: GLOBECOM, pp. 1204–1209 (2013)

    Google Scholar 

  10. Ye, Z., Cao, X., Wang, J., et al.: Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization. IEEE Netw. 30(3), 81–87 (2016)

    Article  Google Scholar 

  11. Rankothge, W., Le, F., Russo, A., et al.: Optimizing resource allocation for virtualized network functions in a cloud center using genetic algorithms. IEEE Trans. Netw. Serv. Manag. 14(2), 343–356 (2017)

    Article  Google Scholar 

  12. Luizelli, M.C., Cordeiro, W.L.D.C., Buriol, L.S., et al.: A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Comput. Commun. 102, 67–77 (2017)

    Article  Google Scholar 

  13. Liu, J., Jiang, Z., Kato, N., et al.: Reliability evaluation for NFV deployment of future mobile broadband networks. IEEE Wirel. Commun. 23(3), 90–96 (2016)

    Article  Google Scholar 

  14. Knuth, D.E.: A generalization of Dijkstra’s algorithm. Inf. Process. Lett. 6(1), 1–5 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  15. Calvert, K.L., Zegura, E.: GT-ITM: Georgia tech internetwork topology models (Software). Georgia Tech. http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm/gt-itm.tar.gz

Download references

Acknowledgement

This research was partially supported by the National Natural Science Foundation of China (61571098), Fundamental Research Funds for the Central Universities (ZYGX2016J217), Guangdong Science and Technology Foundation (2013A040600001, 2013B090200004, 2014B090901007, 2015A040404001, 2013B040300001).

Author information

Authors and Affiliations

  1. Key Lab of Optical Fiber Sensing and Communications, Ministry of Education, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Jian Sun, Gang Sun, Dan Liao & Yao Li

  2. Center for Cyber Security, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Gang Sun

  3. Guangdong Institute of Electronic and Information Engineering, UESTC, Chengdu, 523808, China

    Dan Liao

  4. Leeds Beckett University, Leeds, UK

    Muthu Ramachandran

  5. Xi’an Jiaotong-Liverpool University, Suzhou, 215123, China

    Victor Chang

Authors
  1. Jian Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dan Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Muthu Ramachandran
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Victor Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Liao .

Editor information

Editors and Affiliations

  1. Columbia University, New York, New York, USA

    Meikang Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, J., Sun, G., Liao, D., Li, Y., Ramachandran, M., Chang, V. (2018). Reliable and Efficient Deployment for Virtual Network Functions. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2017. Lecture Notes in Computer Science(), vol 10699. Springer, Cham. https://doi.org/10.1007/978-3-319-73830-7_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73830-7_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73829-1

  • Online ISBN: 978-3-319-73830-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation