Skip to main content
SpringerLink
Log in

Survivable SFC deployment method based on federated learning in multi-domain network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the multi-domain network scenario, in order to improve the survivability of service function chain (SFC) in the face of network failure, most methods solve this problem through virtual network function (VNF) backup mechanism. However, the traditional multi-domain SFC deployment method lacks a SFC partition mechanism for backup resource consumption and does not consider the isolation and privacy requirements between different network domains. In view of the above problems, this paper proposes a reliability partition scheme based on reinforcement learning in SFC partition stage, which can ensure that VNF is backed up while maintaining good load balancing and low inter-domain transmission delay, and improve the reliability of SFC. Then, this paper proposes a VNF backup mechanism with minimum resource fluctuation in the VNF mapping stage and uses the integer linear programming (ILP) model to determine the backup scheme of each VNF, so as to ensure the minimum fluctuation of resource occupancy of the entire network. Finally, this paper proposes a multi-domain SFC deployment and backup algorithm based on Federated learning (FA-MSDB). The experimental results indicate that FA-MSDB can effectively improve the survival rate of SFC, reduce the overall transmission delay, and ensure good inter-domain and intra-domain load balance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

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

References

  1. Wang K, Qu H, Zhao JH (2021) Multi-objective optimization method based on reinforcement learning in multi-domain SFC deployment. Comput Sci 48(12):324–330

    Google Scholar 

  2. Veeraraghavan M, Sato T, Buchanan M, Rahimi R, Okamoto S, Yamanaka N (2017) Network function virtualization: a survey. IEICE Trans Commun E100B(11):1978–1991

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Qu H, Wang K, Zhao JH (2022) Priority-awareness VNF migration method based on deep reinforcement learning. Comput Netw 208:10886

    Article  Google Scholar 

  5. Halpern J, Pignataro C Service function chaining architecture, document RFC 7665 of the IETF service function chaining working group. http://datatracker.ietf.org/doc/rfc7665/.

  6. Li Y, Chen M (2015) Software-defined network function virtualization: a survey. IEEE Access 3:2542–2553

    Article  Google Scholar 

  7. Dietrich D, Abujoda A, Rizk A, Papadimitriou P (2017) Multi-provider service chain embedding with Nestor. IEEE Trans Netw Serv Manag 14(1):91–105

    Article  Google Scholar 

  8. Wang SH, Meng ZL, Hu HX (2020) SmartChain enabling high-performance service chain partition between SmartNIC and CPU. In: IEEE International Conference on Communications (IEEE ICC)/Workshop on NOMA for 5G and Beyond

  9. Zhang HQ, Huang R, Yang YJ, Chang DX, Zhang LC (2018) Cross-domain service chain mapping mechanism based on Q-learning. J Commun 39(12):1–11

    Google Scholar 

  10. Sun G, Li YY, Chang V (2018) Service function chain orchestration across multiple domains: a full mesh aggregation approach. IEEE Trans Netw Serv Manag 15(3):1175–1191

    Article  Google Scholar 

  11. Zhang CC, Wang XW, Li FL, Huang M, He Q (2018) Network service chains deployment across multiple SDN domains. Int J Commun Syst 31(18):e3826

    Article  Google Scholar 

  12. Kibalya G, Serrat-Fernandez J, Gorricho JL, Bujjingo DG, Serugunda J (2021) A multi-stage graph aided algorithm for distributed service function chain provisioning across multiple domains. IEEE Access 9:114884–114904

    Article  Google Scholar 

  13. Leivadeas A, Kesidis G, Falkner M, Lambadaris I (2017) A graph partitioning game theoretical approach for the VNF service chaining problem. IEEE Trans Netw Serv Manag 14(4):890–903

    Article  Google Scholar 

  14. Dalgkitsis A, Garrido LA, Mekikis PV, Ramantas K, Alonso L, Verikoukis C (2021) SCHEMA: service chain elastic management with distributed reinforcement learning. In: IEEE Global Communications Conference (GLOBECOM)

  15. Toumi N, Bagaa M, Ksentini A (2021) On using deep reinforcement learning for multi-domain SFC placement. In: IEEE Global Communications Conference (GLOBECOM)

  16. Li C, Xu Q, Li GL, Zhou HC (2019) On-demand adaptation method for multi-domain security services based on service function chaining. Comput Eng Appl 54(21):56–64

    Google Scholar 

  17. Kibalya G, Serrat J, Gorricho JL, Okello D, Zhang PY (2020) A deep reinforcement learning based algorithm for reliability-aware multi-domain service deployment in smart ecosystems. Neural Comput Appl

  18. Toumi N, Bagaa M, Ksentini A (2021) Hierarchical multi-agent deep reinforcement learning for SFC placement on multiple domains. In: 2021 IEEE 46th Conference on Local Computer Networks (LCN), pp 299–304

  19. Huang HJ, Zeng C, Zhao YM, Min GY, Zhu YY, Miao W, Hu J (2021) Scalable orchestration of service function chains in NFV-enabled networks: a federated reinforcement learning approach. IEEE J Select Areas Commun 39(8):2558–2571

    Article  Google Scholar 

Download references

Funding

This work was supported by the National Key Research and Development Program of China (2018YFB1800305).

Author information

Author notes

  1. Ke Wang and Jihong Zhao have contributed equally to this work.

Authors and Affiliations

  1. School of Software Engineering, Xi’an Jiaotong University, Xi’an, 710049, China

    Hua Qu & Ke Wang

  2. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, China

    Hua Qu

  3. School of Communication and Information Engineering, Xi’an University of Posts & Telecommunications, Xi’an, 710061, China

    Jihong Zhao

Authors
  1. Hua Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jihong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

KW wrote the main manuscript text. HQ and JZ edited the original manuscript. All authors reviewed the manuscript.

Corresponding author

Correspondence to Ke Wang.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Consent for publication

The author confirms that the work described has not been published before (expect in the form of the abstract or as part of a published lecture, review, or thesis); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors, if any; that its publication has been approved (tacitly or explicitly) by the responsible authorities at the institution where the work is carried out. The author agrees to publication in the Journal indicated below and also to publication of the article in English by Springer’s corresponding English-language journal. The copyright to the English-language article is transferred to Springer effective if and when the article is accepted for publication. The author warrants that his contribution is original and that he has full power to make this grant. The author signs for and accepts responsibility for releasing this material on behalf of any and all authors. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature. After submission of the agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted by Springer.

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

Qu, H., Wang, K. & Zhao, J. Survivable SFC deployment method based on federated learning in multi-domain network. J Supercomput 79, 18198–18226 (2023). https://doi.org/10.1007/s11227-023-05382-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05382-1

Keywords

Search

Navigation