[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Efficient Redundancy Allocation for Reliable Service Function Chains in Edge Computing

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Ensuring the high reliability of service function chains (SFCs) in Edge Computing, in which several distributed edge servers are available, is a challenging issue. Previous studies on reliable SFCs ignore the impact of physical hardware failures when multiple virtual network functions (VNFs) are deployed on the same server, resulting in inaccurate reliability estimates. In this paper, we first propose an optimization model and approximation algorithm, considering both hardware and software reliability, to maximize the reliability of SFCs in each service demand. We then develop an algorithm to increase the reliability of SFCs to a given requirement. The evaluation results show that our algorithms achieve a near-optimal solution with a significant reduction in the computational time for finding the placement of redundant VNFs. We also observe that our proposed redundancy VNF allocation can efficiently save the backup cost to achieve a given SFC reliability requirement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability

All results are included in this published article; the results raw output is available from the corresponding author on reasonable request.

Consent for Publication

Not applicable.

References

  1. Yi, B., Wang, X., Li, K., Das, S., Huang, M.: A comprehensive survey of network function virtualization. Comput. Netw. 133, 212–262 (2018)

    Article  Google Scholar 

  2. ETSI: V1.1.1., ETSI GS NFV-REL: Network Functions Virtualisation (NFV), Reliability, Report on Models and Features for End-To-End Reliability. Technical Report. ETSI (2016)

  3. Tang, L., Zhao, G., Wang, C., Zhao, P., Chen, Q.: Queue-aware reliable embedding algorithm for 5G network slicing. Comput. Netw. 146, 138–150 (2018)

    Article  Google Scholar 

  4. Xu, Y., Kafle, V.P.: An availability-enhanced service function chain placement scheme in network function virtualization. J. Sens. Actuator Netw. 8(2), 34 (2019)

    Article  Google Scholar 

  5. Sun, J., Zhu, G., Sun, G., Liao, D., Li, Y., Sangaiah, A.K., Ramachandran, M., Chang, V.: A reliability-aware approach for resource efficient virtual network function deployment. IEEE Access 6, 18238–18250 (2018)

    Article  Google Scholar 

  6. 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. HotMiddlebox ’15, 2015, pp. 13–18. Association for Computing Machinery, New York (2015)

  7. Qu, L., Assi, C., Shaban, K., Khabbaz, M.: Reliability-aware service provisioning in NFV-enabled enterprise datacenter networks. In: 2016 12th International Conference on Network and Service Management (CNSM), 2016, pp. 153–159 (2016)

  8. Ding, W., Yu, H., Luo, S.: Enhancing the reliability of services in NFV with the cost-efficient redundancy scheme. In: 2017 IEEE International Conference on Communications (ICC), 2017, pp. 1–6 (2017)

  9. Aidi, S., Zhani, M.F., Elkhatib, Y.: On improving service chains survivability through efficient backup provisioning. In: 2018 14th International Conference on Network and Service Management (CNSM), 2018, pp. 108–115 (2018)

  10. Dinh, N.-T., Kim, Y.: An efficient availability guaranteed deployment scheme for IoT service chains over fog-core cloud networks. Sensors 18(11), 3970 (2018)

    Article  Google Scholar 

  11. Zhu, H., Huang, C.: EdgePlace: availability-aware placement for chained mobile edge applications. Trans. Emerg. Telecommun. Technol. 29(11), e3504 (2018)

    Article  Google Scholar 

  12. Yala, L., Frangoudis, P.A., Ksentini, A.: Latency and availability driven VNF placement in a MEC–NFV environment. In: 2018 IEEE Global Communications Conference (GLOBECOM), 2018, pp. 1–7 (2018)

  13. Zhang, Y., Zhao, Z., Shu, C., Min, G., Wang, Z.: Embedding virtual network functions with backup for reliable large-scale edge computing. In: 2018 5th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/2018 4th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom), 2018, pp. 190–195. IEEE (2018)

  14. Huang, M., Liang, W., Shen, X., Ma, Y., Kan, H.: Reliability-aware virtualized network function services provisioning in mobile edge computing. IEEE Trans. Mob. Comput. 19(11), 2699–2713 (2019)

    Article  Google Scholar 

  15. Li, J., Liang, W., Huang, M., Jia, X.: Providing reliability-aware virtualized network function services for mobile edge computing. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), 2019, pp. 732–741. IEEE (2019)

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

    Article  Google Scholar 

  17. Qu, L., Assi, C., Khabbaz, M.J., Ye, Y.: Reliability-aware service function chaining with function decomposition and multipath routing. IEEE Trans. Netw. Serv. Manag. 17(2), 835–848 (2020)

    Article  Google Scholar 

  18. Fan, J., Guan, C., Zhao, Y., Qiao, C.: Availability-aware mapping of service function chains. In: IEEE INFOCOM 2017—IEEE Conference on Computer Communications, 2017, pp. 1–9 (2017)

  19. Zhang, J., Wang, Z., Peng, C., Zhang, L., Huang, T., Liu, Y.: RABA: resource-aware backup allocation for a chain of virtual network functions. In: IEEE INFOCOM 2019—IEEE Conference on Computer Communications, 2019, pp. 1918–1926 (2019)

  20. Liu, Y., Lu, Y., Qiao, W., Chen, X.: Reliability-aware service chaining mapping in NFV-enabled networks. ETRI J. 41(2), 207–223 (2019)

    Article  Google Scholar 

  21. Bijwe, S., Machida, F., Ishida, S., Koizumi, S.: End-to-end reliability assurance of service chain embedding for network function virtualization. In: 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV–SDN), 2017, pp. 1–4 (2017)

  22. Alahmad, Y., Agarwal, A.: VNF placement strategy for availability and reliability of network services in NFV. In: 2019 Sixth International Conference on Software Defined Systems (SDS), 2019, pp. 284–289 (2019)

  23. Zhai, D., Meng, X., Yu, Z., Han, X.: Reliability-aware service function chain backup protection method. IEEE Access 9, 14660–14676 (2021)

    Article  Google Scholar 

  24. Fan, J., Jiang, M., Rottenstreich, O., Zhao, Y., Guan, T., Ramesh, R., Das, S., Qiao, C.: A framework for provisioning availability of NFV in data center networks. IEEE J. Sel. Areas Commun. 36(10), 2246–2259 (2018)

    Article  Google Scholar 

  25. Herker, S., An, X., Kiess, W., Beker, S., Kirstaedter, A.: Data-center architecture impacts on virtualized network functions service chain embedding with high availability requirements. In: 2015 IEEE GLOBECOM Workshops (GC Wkshps), 2015, pp. 1–7 (2015)

  26. KaliyammalThiruvasagam, P., Kotagi, V.J., Murthy, S.R.: A reliability-aware, delay guaranteed, and resource efficient placement of service function chains in softwarized 5G networks. IEEE Trans. Cloud Comput. (2020). https://doi.org/10.1109/TCC.2020.3020269

    Article  Google Scholar 

  27. Shang, X., Huang, Y., Liu, Z., Yang, Y.: Reducing the service function chain backup cost over the edge and cloud by a self-adapting scheme. In: IEEE INFOCOM 2020—IEEE Conference on Computer Communications, 2020, pp. 2096–2105 (2020)

  28. IBM ILOG CPLEX Optimizer. Technical Report. https://www.ibm.com/analytics/cplex-optimizer

Download references

Funding

This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 102.02-2020.13.

Author information

Authors and Affiliations

  1. Faculty of Computer Science, Phenikaa University, Hanoi, 12116, Vietnam

    Thi-Thuy-Lien Nguyen & Tuan-Minh Pham

  2. Phenikaa Research and Technology Institute (PRATI), A&A Green Phoenix Group JSC, No. 167 Hoang Ngan, Trung Hoa, Cau Giay, Hanoi, 11313, Vietnam

    Thi-Thuy-Lien Nguyen & Tuan-Minh Pham

  3. Faculty of Information Technology, VNU University of Engineering and Technology, Hanoi, 100000, Vietnam

    Thi-Thuy-Lien Nguyen & Linh Manh Pham

Authors
  1. Thi-Thuy-Lien Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuan-Minh Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linh Manh Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization and methodology, TTLN and TMP; formal analysis, investigation, and resources, TTLN and TMP; writing-original draft preparation, TTLN; writing-review and editing, TTLN, LMP and TMP; supervision, TMP; all authors have read and agreed to the published version of the manuscript.

Corresponding authors

Correspondence to Thi-Thuy-Lien Nguyen or Tuan-Minh Pham.

Ethics declarations

Conflict of interest

There are no competing interests.

Ethical Approval

Not applicable.

Informed Consent

Not applicable.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nguyen, TTL., Pham, TM. & Pham, L.M. Efficient Redundancy Allocation for Reliable Service Function Chains in Edge Computing. J Netw Syst Manage 31, 18 (2023). https://doi.org/10.1007/s10922-022-09708-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-022-09708-x

Keywords

Search

Navigation