Computer Science

Computer Science ›› 2025, Vol. 52 ›› Issue (7): 287-294.doi: 10.11896/jsjkx.240400142

• Computer Network • Previous Articles     Next Articles

Service Function Chain Deployment Method Based on VNF Divided Backup Mechanisms

ZHAO Jihong1,2, MA Jian1, LI Qianwen1, NING Lijuan1   

  1. 1 School of Communication and Information Engineering, Xi'an University of Post and Telecommunications, Xi'an 710121, China
    2 School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China
  • Received:2024-04-19 Revised:2024-08-21 Published:2025-07-17
  • About author:ZHAO Jihong,born in 1964,Ph.D,professor.Her main research interests include broadband communication networks,management and control of next-generation networks,Internet of Things,semantic Web,heterogeneous converged networks and network virtualization.
    MA Jian,born in 1999,master.His main research interests include service function chain technology and network virtualization.
  • Supported by:
    National Key R&D Program of China(2018YFB1800305).

PDF (PC)

24

Abstract: Service Function Chain(SFC) deployment is a key technology for realizing flexible and diverse network services,and SFC reliability is an important index in SFC deployment work.Existing methods improve the reliability of SFC while waste network resources.In order to balance SFC reliability and network resource consumption,a VNF diversity backup(VDB) mechanism is designed to improve SFC by utilizing limited network resources,splitting low-reliability VNF instance into two replica instances,and performing cross-backup of VNF replica instances.In the SFC deployment phase,a VDB mechanism-based service function chain deployment method is proposed,a multi-stage graph is constructed based on the improvement results of the VDB mechanism and network topology attributes,and a dynamic planning algorithm based on Viterbi is used to search for the optimal deployment paths in the multi-stage graph.In addition,an evaluation metric,the backup price/performance ratio,is introduced to measure the balancing effect of the reliability of the SFC and the consumption of the network resources.Simulation results show that the proposed method effectively balances reliability and network resource consumption,and the transmission delay has been optimized.

Key words: Service function chain, Network function virtualization, Service function deployment, Reliability, Latency

CLC Number: 

  • TP393
[1]LIU Y,ZHANG J.Service Function Chain Embedding Meets Machine Learning:Deep Reinforcement Learning Approach[J].IEEE Transactions on Network and Service Management,2024,21(3):3465-3481.
[2]ADOGA H U,PEZAROS D P.Network Function Virtualization and Service Function Chaining Frameworks:A Comprehensive Review of Requirements,Objectives,Implementations,and Open Research Challenges[J].Future Internet,2022,14(2):59.
[3]HOU Z,LIU L,CHEN X,et al.Research on Deployment Stra-tegy of Hybrid Service Function Chain for Mobility-aware[J].Journal of Chinese Computer Systems,2024,45(8):2001-2007.
[4]TANG L,CAO R,LIAO H,et al.A reliable deployment algorithm for service function chain based on deep reinforcement learning[J].Journal of Electronics and Information,2020,42(12):2931-2938.
[5]LIU Y,LU H,LI X,et al.Dynamic service function chain orchestration for NFV/MEC-enabled IoT networks:A deep reinforcement learning approach[J].IEEE Internet of Things Journal,2020,8(9):7450-7465.
[6]MARCHETTO G,SISTO R,VALENZA F,et al.A Formal Approach to Verify Connectivity and Optimize VNF Placement in Industrial Networks[J].IEEE Transactions on Industrial Informatics,2021,17(2):1515-1525.
[7]WANG Y,ZHANG L,YU P,et al.Reliability-oriented and Resource-efficient Service Function Chain Construction and Backup[J].IEEE Transactions on Network and Service Management,2021,18(1):240-257.
[8]SANTOS G L,ENDO P T,SADOK D,et al.SPIDER:An availability-aware framework for the service function chain placement in distributed scenarios[J].Software:Practice and experience,2023,53(2):413-437.
[9]ZHOU J,FENG G,GAO Y.Network Function Parallelizationfor High Reliability and Low Latency Services[J].IEEE Access,2020,8:75894-75905.
[10]WANG M,CHENG B,CHEN J.Joint Availability Guarantee and Resource Optimization of Virtual Network Function Placement in Data Center Networks[J].IEEE Transactions on Network and Service Management,2020,17(2):821-834.
[11]NIU M,HAN Q,CHENG B,et al.HARS:A high-available and resource-saving service function chain placement approach in data center networks[J].IEEE Transactions on Network and Service Management,2022,19(2):829-847.
[12]YIN X,CHENG B,WANG M,et al.Availability-aware service function chain placement in mobile edge computing[C]//2020 IEEE World Congress on Services(SERVICES).IEEE,2020:69-74.
[13]NIU M,CHENG B,CHEN J.Gtaa:A geo-aware task allocation approach in cloud workflow[C]//2019 IEEE International Conference on Web Services(ICWS).IEEE,2019:449-451.
[14]RAN J,WANG W,HU H.Dynamic Service Function Chain Deployment and Readjustment Method Based on Deep Reinforcement Learning[J].Sensors,2023,23(6):3054.
[15]QU L,ASSI C,KHABBAZ M J,et al.Reliability-Aware Service Function Chaining With Function Decomposition and Multipath Routing[J].IEEE Transactions on Network and Service Mana-gement,2020,17(2):835-848.
[16]LIU Y,LU Y,QIAO W,et al.Reliability-aware service chaining mapping in NFV-enabled networks[J].Etri Journal,2019,41(2):207-223.
[17]YANG S,LI F,TRAJANOVSKI S,et al.Recent Advances ofResource Allocation in Network Function Virtualization[J].
IEEE Transactions on Parallel and Distributed Systems,2021,32(2):295-314.
[18]LIU Y,LU Y,LI X,et al.A Lagrangian-relaxation-based approach for service function chain dynamic orchestration for the Internet of Things[J].IEEE Internet of Things Journal,2021,8(23):17071-17089.
[19]ZHAI D,MENG X,KANG Q,et al.Security Service Function Chain Deployment Using a Viterbi-Based Algorithm[C]//2021 13th International Conference on Communication Software and Networks(ICCSN).2021.
[20]BARI M F,CHOWDHURY S R,AHMED R,et al.Orchestrating Virtualized Network Functions[J].IEEE Transactions on Network & Service Management,2016,13(4):725-739.
[21]THIRUVASAGAM P K,KOTAGI V J,MURTHY C S R.A Reliability-Aware,Delay Guaranteed,and Resource Efficient Placement of Service Function Chains in Softwarized 5G Networks[J].IEEE Transactions on Cloud Computing,2022,10(3):1515-1531.
[22]ALLEG A,AHMED T,MOSBAH M,et al.Joint Diversity and Redundancy for Resilient Service Chain Provisioning[J].IEEE Journal on Selected Areas in Communications,2020,38(7):1490-1504.
[23]REN C,LI H,LI Y,et al.On efficient service function chaining in hybrid software defined networks[J].IEEE Transactions on Network and Service Management,2021,19(2):1614-1628.
[1] LIU Wenfei, LIU Jiafei, WANG Qi, WU Jingli, LI Gaoshi. Component Reliability Analysis of Interconnected Networks Based on Star Graph [J]. Computer Science, 2025, 52(7): 295-306.
[2] WANG Dongyu, MO Ran, ZHAN Wenjing, JIANG Yingjie. Analysis of the Code Quality of Code Automatic Generation Tool Github Copilot [J]. Computer Science, 2025, 52(7): 37-49.
[3] ZHANG Shihao, LENG Ming. Study on t/s Diagnosability and t/s Diagnostic Algorithm of (n,k)-Arrangement Graphs [J]. Computer Science, 2025, 52(6A): 240700180-9.
[4] JIN Jiaobo, ZHU Tiantian. Circuit Module Reliability Calculation Method for Multi-target Tracking [J]. Computer Science, 2025, 52(6A): 240800094-6.
[5] ZHANG Ce, SUN Zhichao, JI Kexing, WANG Jinyong, WANG Yubin. Modeling Mechanism and Review of Imperfect Debugging Reliability Model Related to the Total Number of Faults in Software [J]. Computer Science, 2025, 52(6): 21-34.
[6] HU Haifeng, ZHU Yiwen, ZHAO Haitao. Network Slicing End-to-end Latency Prediction Based on Heterogeneous Graph Neural Network [J]. Computer Science, 2025, 52(3): 349-358.
[7] LIANG Jingyu, MA Bowen, HUANG Jiwei. Reliability-aware VNF Instance Placement in Edge Computing [J]. Computer Science, 2024, 51(6A): 230500064-6.
[8] WANG Tian, SHEN Wei, ZHANG Gongxuan, XU Linli, WANG Zhen, YUN Yu. Soft Real-time Cloud Service Request Scheduling and Multiserver System Configuration for ProfitOptimization [J]. Computer Science, 2024, 51(6A): 230900099-10.
[9] ZHANG Hao, GUO Oufan, ZHOU Feifei, MA Tao, HE Yingli, YAO Subin. Study on Dynamic Redundancy Mechanism of Time Sensitive Networks Based on Segmented Frame Copy and Elimination [J]. Computer Science, 2024, 51(11A): 240300085-7.
[10] WANG Huaiqin, LUO Jian, WANG Haiyan. Feature Weight Perception-based Prediction of Virtual Network Function Resource Demands [J]. Computer Science, 2023, 50(9): 331-336.
[11] BING Ying’ao, WANG Wenting, SUN Shengze, LIU Xin, NIE Qigui, LIU Jing. Network Reliability Analysis of Power Monitoring System Based on Improved Fuzzy ComprehensiveEvaluation Method [J]. Computer Science, 2023, 50(6A): 220400293-7.
[12] HUANG Hua, JIANG Jun, YANG Yongkang, CAO Bin. Online Service Function Chain Orchestration Method for Profit Maximization [J]. Computer Science, 2023, 50(6): 66-73.
[13] LI Honghui, CHEN Bo, LU Shuyi, ZHANG Junwen. Study on Reliability Prediction Model Based on BASFPA-BP [J]. Computer Science, 2023, 50(5): 31-37.
[14] YUAN Peiyan, MA Yiwen. Optimal Edge Server Placement Method Based on Delay and Load [J]. Computer Science, 2023, 50(11A): 220900260-8.
[15] WEN Haolin, DI Peng, CHEN Tong. Design of Ship Mission Reliability Simulation System Based on Agent [J]. Computer Science, 2023, 50(11A): 220800272-7.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.