基于成本的服务链组成与部署联合优化策略

doi:10.19678/j.issn.1000-3428.0061217

摘要/Abstract

摘要： 网络功能虚拟化（NFV）通过将虚拟网络功能（VNF）部署在虚拟设备中，提高了网络管理的灵活性，但随着服务需求的扩大，网络供应商消耗的运营支出（OPEX）也不断增加。由于VNF改变流大小的特性、VNF间的依赖性以及组成和部署方式的复杂性，面向OPEX的VNF组成和部署问题充满挑战。提出一种面向成本的虚拟网络链组成和部署联合优化策略，将节点映射成本、链路映射成本、激活成本和能耗成本公式化为OPEX，构建混合整数非线性规划模型。为分析影响成本的不同因素，同时提高特殊依赖情况下的处理效率，根据不同依赖关系将VNF请求集分为完全无序、部分有序和完全有序VNF集合进行分析，并设计3种相应优化算法。实验结果表明，在完全无序、部分有序情况下，算法性能优于首次适应算法、随机拟合算法等同类算法，对于完全有序算法，当节点资源配比在50%以上时，可获得小规模网络下近似线性规划模型精确解的方案。

关键词: 网络功能虚拟化, 虚拟网络功能链组成, 虚拟网络功能链放置, 运营支出, 服务功能链

Abstract: Network Function Virtualization(NFV) improves network management flexibility by deploying Virtual Network Functions(VNF) in virtual devices.With the continuous expansion of service demand, the Operational Expenditure(OPEX) consumed by network providers is increasing.The efficient chaining and placing of VNF is challenging based on their traffic-changing effects and dependency relationships, as well as the diversity of available server choices.This paper proposes a cost-oriented joint optimization strategy for virtual network chain composition and deployment, formulates node mapping cost, link mapping cost, activation cost, and energy consumption cost as OPEXs, and establishes a mixed-integer nonlinear programming model.To analyze the different factors that affect the cost and improve the processing efficiency of special dependence, the VNF request set is divided into non-ordered, partially ordered, and totally ordered VNF according to different dependencies and three corresponding optimization algorithms are designed.Experimental results demonstrate that the performance of the proposed algorithm is better than that of first time adaptive algorithm and random fitting algorithms in the cases of complete non-order and partial order.When the node resource ratio is greater than 50%, the totally ordered VNF algorithm can obtain a solution that approximates the exact solution of the linear programming model in a small-scale network.

Key words: Network Function Virtualization(NFV), Virtual Network Functions(VNF) chain composition, VNF chain placement, Operational Expenditure (OPEX), Service Function Chaining (SFC)

中图分类号:

TP393

刘雅丽, 史久根. 基于成本的服务链组成与部署联合优化策略[J]. 计算机工程, 2022, 48(4): 106-112.

LIU Yali, SHI Jiugen. Joint Optimization Strategy for Cost-Based Service Chain Composition and Deployment[J]. Computer Engineering, 2022, 48(4): 106-112.

https://www.ecice06.com/CN/Y2022/V48/I4/106

图/表 6

20230131200905

20230131200908

20230131200912

20230131200917

20230131200921

20230131200924

参考文献

[1] GOLKARIFARD M, CHIASSERINI C F, MALANDRINO F, et al.Dynamic VNF placement, resource allocation and traffic routing in 5G[EB/OL].[2021-02-20].https://arxiv.org/abs/2102.09426.
[2] BHAMARE D, SAMAKA M, ERBAD A, et al.Optimal virtual network function placement in multi-cloud service function chaining architecture[J].Computer Communications, 2017, 102:1-16.
[3] SU R Y, ZHANG D Y, VENKATESAN R, et al.Resource allocation for network slicing in 5G telecommunication networks:a survey of principles and models[J].IEEE Network, 2019, 33(6):172-179.
[4] MA W R, BELTRAN J, PAN Z L, et al.SDN-based traffic aware placement of NFV middleboxes[J].IEEE Transactions on Network and Service Management, 2017, 14(3):528-542.
[5] YI B, WANG X, LI K, et al.A comprehensive survey of network function virtualization[J].Computer Networks, 2018, 133:212-262.
[6] UMRAO B K, YADAV D K.Algorithms for functionalities of virtual network:a survey[J].The Journal of Supercomputing, 2021, 77(7):7368-7439.
[7] SCHARDONG F, NUNES I, SCHAEFFER-FILHO A.NFV resource allocation:a systematic review and taxonomy of VNF forwarding graph embedding[J].Computer Networks, 2020, 185:107-118.
[8] SANG Y, JI B, GUPTA G R, et al.Provably efficient algorithms for joint placement and allocation of virtual network functions[C]//Proceedings of IEEE International Conference on Computer Communications.Atlanta, USA:IEEE Press, 2017:1-9.
[9] LUKOVSZKI T, SCHMID S.Online admission control and embedding of service chains[C]//Proceedings of International Colloquium on Structural Information and Communication Complexity.Montserrat, Spain:Springer, 2015:104-118.
[10] BECK M T, BOTERO J F.Scalable and coordinated allocation of service function chains[J].Computer Communications, 2017, 102:78-88.
[11] MA W, SANDOVAL O, BELTRAN J, et al.Traffic aware placement of interdependent NFV middleboxes[C]//Proceedings of IEEE Information Conference on Computer Communications.Atlanta, USA:IEEE Press, 2017:1-9.
[12] MA W R, BELTRAN J, PAN D, et al.Placing traffic-changing and partially-ordered NFV middleboxes via SDN[J].IEEE Transactions on Network and Service Management, 2019, 16(4):1303-1317.
[13] CHEN Y, WU J.NFV middlebox placement with balanced set-up cost and bandwidth consumption[C]//Proceedings of the 47th International Conference on Parallel Processing.New York, USA:ACM Press, 2018:1-10.
[14] HALPERN J, PIGNATARO C.Service Function Chaining(SFC) architecture[EB/OL].[2021-02-20].http://www.nic.funet.fi/rfc/rfc7665.txt.pdf.
[15] MOUSTAFA N, MASHALY, ASHOUR M.Modeling and simulation of energy-efficient cloud data centers[C]//Proceedings of 2014 International Conference on Engineering and Technology.Cairo, Egypt:IEEE Press, 2014:1-5.
[16] CITRIX.Cloudbridge[EB/OL].[2021-02-20].https://www.citrix.com/content/dam/citrix/en_us/documents/products-solutions/cloudbridge-technical-overview-jp.pdf.
[17] WANG L, LU Z, WEN X, et al.Joint optimization of service function chaining and resource allocation in network function virtualization[J].IEEE Access, 2016, 7:8084-8094.
[18] CISCO.NAT order of operation[EB/OL].[2021-02-20].https://www.cisco.com/c/en/us/support/docs/ip/network-address-translation-nat/6209-5.html?dtid=osscdc000283.
[19] BOUET M, LEGUAY J, COMBE T, et al.Cost-based placement of vDPI functions in NFV infrastructures[J].International Journal of Network Management, 2015, 25(6):490-506.
[20] MARTINS J, AHMED M, RAICIU C, et al.ClickOS and the art of network function virtualization[C]//Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation.Seattle, USA:ACM Press, 2014:459-473.
[21] ORLOWSKI S, WESSÄLY R, PIÓRO M, et al.SNDlib 1.0-survivable network design library[J].Networks, 2010, 55(3):276-286.
[22] KASHANI Z H, SHIVA M.BCH coding and multi-hop communication in wireless sensor networks[C]//Proceedings of 2006 IFIP International Conference on Wireless and Optical Communications Networks.Bangalore, India:IEEE Press, 2006:1-5.
[23] 史久根, 张径, 徐皓, 等.一种面向运营成本优化的虚拟网络功能部署和路由分配策略[J].电子与信息学报, 2019, 41(4):973-979. SHI J G, ZHANG J, XU H, et al.Joint optimization of virtualized network function placement and routing allocation for operational expenditure[J].Journal of Electronics and Information Technology, 2019, 41(4):973-979.(in Chinese)

选择文件类型/文献管理软件名称

选择包含的内容