计算机科学 ›› 2024, Vol. 51 ›› Issue (6A): 230500064-6.doi: 10.11896/jsjkx.230500064
梁晶语, 马博闻, 黄霁崴
LIANG Jingyu, MA Bowen, HUANG Jiwei
摘要： 为了解决日益增长的延迟敏感型应用程序和用户需求与计算资源受限的冲突,移动边缘计算(Mobile Edge Computing,MEC)已经成为一种很有前途的计算范式。服务提供商通过在边缘环境中部署虚拟化网络功能(Virtual Network Functions,VNF),为用户提供更加高效和可扩展性的服务供应链(Service Function Chain,SFC)来满足用户请求。若在提供服务过程中出现不可靠的服务或严重的服务失败,可能导致用户的巨大损失,所以网络服务提供商必须保证提供持续可靠的服务。针对该问题,考虑了边缘服务器的可靠性,利用计算统一设备架构(Computational Unified Device Architecture,CUDA)支持的门控循环单元(Gate Recurrent Unite,GRU)来预测VNF实例是否可用,通过预测结果,提前对VNF进行备份,避免了过度冗余备份造成的成本过高问题。考虑服务器的存储资源有限,提出了基于VNF实例可用性的放置(RVP)算法,优化服务提供商的成本。最后对提出的算法进行了性能评估,实验结果验证了RVP算法的优越性。
中图分类号:
| [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. |
|
||
首页