Computer Science ›› 2024, Vol. 51 ›› Issue (6A): 230500064-6.doi: 10.11896/jsjkx.230500064

• Network & Communication • Previous Articles     Next Articles

Reliability-aware VNF Instance Placement in Edge Computing

LIANG Jingyu, MA Bowen, HUANG Jiwei   

  1. Beijing Key Laboratory Petroleum Data Mining,China University of Petroleum-Beijing,Beijing 102249,China
  • Published:2024-06-06
  • About author:LIANG Jingyu,born in 1998,Ph.D student,is a member of CCF(No.C6280G).Her main research interests include reliability and edge computing.
    HUANG Jiwei,born in 1987,professor,Ph.D supervisor,is a senior member of CCF(No.20352S).His main research interests include services computing,Internet of Things and edge computing.
  • Supported by:
    National Natural Science Foundation of China(61972414) and Beijing Nova Program(Z201100006820082).

Abstract: Mobile edge computing(MEC) has emerged as a promising computing paradigm to solve the conflict between the growing number of latency-sensitive applications and user demands and the constrained computing resources.To provide users with a more efficient and scalability service function chain(SFC) to satisfy users’ requests by deploying virtual network functions(VNF) in the edge environment.Unreliable service or serious service failure in the process of providing service may lead to great loss to users,so the network service provider must ensure the provision of constant and reliable service.Considering the reliability of edge servers for this problem,the gate recurrent unit(GRU) supported by computational unified device architecture(CUDA) is used to predict the availability of VNF,and the VNF instances are backed up in advance through the prediction results,avoiding the problem of excessive cost caused by over-redundant backups.The storage resources of the servers are limited,and VNF instance availability placement(RVP) algorithm is proposed to optimize the cost of service providers.Finally,performance evaluation is performed,and the experimental results show the excellence of the proposed RVP algorithm.

Key words: Edge computing, Service function chain, Virtual network function, Reliability, VNF instance placement

CLC Number: 

  • TP393
[1]PALADE A,KAZMI A,CLARKE S,et al.An evaluation ofopen source serverless computing frameworks support at the edge[C]//IEEE World Congress on Services.SERVICES,2019:206-211.
[2]LIN L,YANG S,MIN Z,et al.Effective replica management for improving reliability and availability in edge-cloud computing environment[J].Parallel and Distributed Computing,2020,143:107-128.
[3]ZHANG J,ZENG D,GU L,et al.Joint optimization of virtual function migration and rule update in software defined NFV networks[C]//Global Communications Conference.IEEE GLOBECOM,2017:1-5.
[4]FAN J,GUAN C,ZHAN Y,et al.Availability-aware mapping of service function chains[C]//Conference on Computer Communications.IEEE INFOCOM,2017:1-9.
[5]WANG Y,SHU Z,ZHONG Y,et al.Service function chainplacement algorithm based on VNF instance sharing[J].Application Research of Computers,2023:1-8.
[6]KONG J,KIM I,WANG X,et al.Guaranteed-Availability Network Function Virtualization with Network Protection and VNF Replication[C]//Global Communications Conference.IEEE GLOBECOM,2017:1-6.
[7]BECK M,BOTERO J,SAMELIN K,et al.Resilient allocation ofservice Function chains[C]//Network Function Virtualization and Software Defined Networks.IEEE NFV-SDN,2016:128-133.
[8]CASAZZA M,FOUILHOUX P,BOUET M,et al.Securing virtual network function placement with high availability guarantees[C]//IFIP Networking Conference and Workshops.IFIP Networking,2017:1-9.
[9]WU Y,ZHENG W,ZHANG Y,et al.Reliability-Aware VNF Placement Using a Probability-Based Approach[J].IEEE Transactions on Network and Service Management,2021,18(3):2478-2491.
[10]QU L,KHABBAZ M,ASSI C.Reliability-Aware Service Chaining In Carrier-Grade Softwarized Network[J].IEEE Journal on Selected Areas in Communications,2018,36(3):558-573.
[11]LI J,LIANG W,HUANGM,et al.Reliability-Aware Network Service Provisioning in Mobile Edge-Cloud Networks[J].IEEE Transactions on Parallel and Distributed Systems,2020,31(7):1545-1558.
[12]QU L,ASSI C,KHABBAZ M,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.
[13]ALAHMAD Y,AGARWAL A.VNF Placement Strategy forAvailability and Reliability of Network Services in NFV[C]//International Conference on Software Defined Systems.IEEE SDS,2019:284-289.
[14]SARRIGIANNIS I,RAMANTAS K,KARTSAKLI E,et al.Online VNF Lifecycle Management in an MEC-Enabled 5G IoT Architecture[J].IEEE Internet of Things Journal,2020,7(5):4183-4194.
[15]WEI Q,HAN P,LIU Y,et al.Mobility-Aware Multi-InstanceVNF Placement in Mobile Edge Computing Networks[C]//International Wireless Communications and Mobile Computing.IEEE IWCMC,2021:1303-1308.
[16]HUANG M,LIANG W,SHEN X,et al.Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing[J].IEEE Transactions on Mobile Computing,2020,19(11):2699-2713.
[17]TANG X,LIU Y,ZENG Z,et al.Service Cost Effective and Reliability Aware Job Scheduling Algorithm on Cloud Computing Systems[J].IEEE Transactions on Cloud Computing,2023,11(2):1461-1473.
[18]XING H,LIU L,XU J,et al.Joint task assignment and resource allocation for d2d-enabled mobile-edge computing[J].IEEE Transactions on Communications,2019,67(6):4193-4207.
[19]MALLACH S.Compact linearization for binary quadratic pro-blems subject to assignment constraints[J].4OR-Q J Oper Res,2018,16:295-309.
[1] 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.
[2] SUN Jianming, ZHAO Mengxin. Survey of Application of Differential Privacy in Edge Computing [J]. Computer Science, 2024, 51(6A): 230700089-9.
[3] XUE Jianbin, DOU Jun, WANG Tao, MA Yuling. Scheme for Maximizing Secure Communication Capacity in UAV-assisted Edge Computing Networks [J]. Computer Science, 2024, 51(6A): 230800032-7.
[4] LIU Dong, WANG Ruijin, ZHAO Yanjun, MA Chaoyang, YUAN Haonan. Study on Key Platform of Edge Computing Server Based on ARM Architecture [J]. Computer Science, 2024, 51(6A): 230600119-8.
[5] WANG Zhongxiao, PENG Qinglan, SUN Ruoxiao, XU Xifeng, ZHENG Wanbo, XIA Yunni. Delay and Energy-aware Task Offloading Approach for Orbit Edge Computing [J]. Computer Science, 2024, 51(6A): 240100188-9.
[6] LI Jie, WANG Yao, CHEN Kansong, XU Lijun. Adaptive Sparse Sensor Network Target Coverage Algorithm Based on Edge Computing [J]. Computer Science, 2024, 51(6): 364-374.
[7] YANG Xiuwen, CUI Yunhe, QIAN Qing, GUO Chun, SHEN Guowei. COURIER:Edge Computing Task Scheduling and Offloading Method Based on Non-preemptivePriorities Queuing and Prioritized Experience Replay DRL [J]. Computer Science, 2024, 51(5): 293-305.
[8] WANG Zhihong, WANG Gaocai, ZHAO Qifei. Multi-objective Optimization of D2D Collaborative MEC Based on Improved NSGA-III [J]. Computer Science, 2024, 51(3): 280-288.
[9] WANG Xinlong, LIN Bing, CHEN Xing. Computation Offloading with Wardrop Routing Game in Multi-UAV-aided MEC Environment [J]. Computer Science, 2024, 51(3): 309-316.
[10] DING Shuang, CAO Muyu, HE Xin. Online Task Offloading Decision Algorithm for High-speed Vehicles [J]. Computer Science, 2024, 51(2): 286-292.
[11] ZHAO Xiaoyan, ZHAO Bin, ZHANG Junna, YUAN Peiyan. Study on Cache-oriented Dynamic Collaborative Task Migration Technology [J]. Computer Science, 2024, 51(2): 300-310.
[12] LIU Xingguang, ZHOU Li, ZHANG Xiaoying, CHEN Haitao, ZHAO Haitao, WEI Jibo. Edge Intelligent Sensing Based UAV Space Trajectory Planning Method [J]. Computer Science, 2023, 50(9): 311-317.
[13] 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.
[14] LIN Xinyu, YAO Zewei, HU Shengxi, CHEN Zheyi, CHEN Xing. Task Offloading Algorithm Based on Federated Deep Reinforcement Learning for Internet of Vehicles [J]. Computer Science, 2023, 50(9): 347-356.
[15] ZHANG Naixin, CHEN Xiaorui, LI An, YANG Leyao, WU Huaming. Edge Offloading Framework for D2D-MEC Networks Based on Deep Reinforcement Learningand Wireless Charging Technology [J]. Computer Science, 2023, 50(8): 233-242.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!