计算机科学 ›› 2023, Vol. 50 ›› Issue (6): 66-73.doi: 10.11896/jsjkx.220400156
黄骅1,3, 江俊2, 杨永康3, 曹斌1
HUANG Hua1,3, JIANG Jun2, YANG Yongkang3, CAO Bin1
摘要: 随着网络功能虚拟化技术的发展,如何对服务功能链进行灵活编排以实现收益最大化已成为服务提供商关注的核心问题。文中以最大化收益为目标,将多数据中心场景下的服务功能链在线编排问题建模为0-1整数规划,并在此基础上提出了一种两阶段启发式算法。在第一阶段,根据负载情况及部署开销计算节点和链路的权重值,将服务功能链部署在优先级最高的节点上,然后根据链路的负载情况选取满足带宽约束且优先级最高的链路。在第二阶段,类比最长有效功能序列方法,提出了一种虚拟服务迁移策略,以降低部署资源消耗。基于NSFNET和USNET网络拓扑设计了仿真实验,实验结果表明,相比现有算法,所提方法在部署收益和部署成功率两个方面均有一定提升,能够实现服务资源的优化配置,有效提升部署收益。
中图分类号:
[1]CHATRAS B,OZOG F F.Network Functions Virtualization:The Portability Challenges[J].IEEE Network,2016,30(4):4-8. [2]SONG Y,FAN L,STOJAN T,et al.Recent Advances of Resource Allocation in Network Function Virtualization[J].IEEE Transaction on Parallel and Distributed Systems,2021,2(2):295-314. [3]HERRERA J G,BOTERO J F.Resource Allocation in NFV:AComprehensive Survey[J].IEEE Transactions on Network and Service Management,2017,13(3):518-532. [4]GHAZNAVI M,SHAHRIAR N,KAMALI S,et al.Distributed Service Function Chaining[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2479-2489. [5]HAN B,GOPALAKRISHNAN V,JI L,et al.Network function virtualization:Challenges and opportunities for innovations[J].IEEE Communications Magazine,2015,53(2):90-97. [6]MIJUMBI R,SERRAT J,GORRICHO J L,et al.Management and Orchestration Challenges in Network Functions Virtualization[J].IEEE Communications Magazine,2016,54(1):98-105. [7]SUN G,XU Z,YU H,et al.Low-Latency and Resource-Efficient Service Function Chaining Orchestration in Network Function Virtualization[J].IEEE Internet of Things Journal,2020,7(7):5760-5772. [8]LI G,REN Y,LIU Y.A Cross-Domain Service Function Chain Deployment Scheme Based on Bargaining Game[J].Mathematical Problems in Engineering,2021,2021:1-12. [9]WANG Y,LU P,LU W,et al.Cost-Efficient Virtual NetworkFunction Graph(vNFG) Provisioning in Multidomain Elastic Optical Networks[J].Journal of Lightwave Technology,2017,35(13):2712-2723. [10]ZHAI D,MENG X R,KANG Q Y,et al.Service Function Chain Deployment Method for Delay and Reliability Optimization[J].Journal of Electronics & Information Technology,2020,42(10):2386-2393. [11]HUANG M G,WANG T,LIU L,et al.Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization [J].Computer Science,2020,47(1):404-408. [12]WANG K,QU H,ZHAO J H.Multi-object Optimization Me-thod Based on Reinforcement Learning in Multi-domain SFC deployment[J].Computer Science,2021,48(12):324-330. [13]RACHEG W,GHRADA N,ZHANI M.Profit-driven resourceprovisioning in NFV-based environments[C]//IEEE International Conference on Communications.2017:1-7. [14]ZENG M,FANG W,ZHU Z.Orchestrating tree-type VNF forwarding graphs in inter-DC optical networks[J].Journal of Lightwave Technology,2016,34(14):3330-3341. [15]MA Y,LIANG W,XU Z,et al.Profit Maximization for Admitting Requests with Network Function Services in Distributed Clouds[J].IEEE Transactions on Parallel and Distributed Systems,2019,30(5):1143-1157. [16]FANG W,ZENG M,LIU X,et al.Joint Spectrum and IT Resource Allocation for Efficient VNF Service Chaining in Inter-Datacenter Elastic Optical Networks[J].IEEE Communication Letters,2016,20(8):1539-1542. [17]KUO T,LIOU B,LIN K C,et al.Deploying chains of virtualnetwork functions:On the relation between link and server usage[J].IEEE Transactions on Networking,2018,26(4):1562-1576. [18]LI D,LAN J L,WANG P,et al.Service Function Chain Deployment Algorithm Based on Longest Effective Function Sequence[J].Journal of Electronics and Information Technology,2019,41(3):680-686. [19]YU H,CHEN Z,SUN G,et al.Profit Maximization of Online Service Function Chain Orchestration in an Inter-Datacenter Elastic Optical Network[J].IEEE Transactions on Network and Service Management,2021,18(1):973-985. [20]ZHAO D,REN J,LIN R,et al.On Orchestrating Service Function Chains in 5G Mobile Network[J].IEEE Access,2019,7:39402-39416. [21]MANZANARES-LOPEZ P,MUOZ-GEA J P,MALGOSA-SANAHUJA J.VNF Placement for Service Function Chains with Strong Low-Delay Restrictions in Edge Computing Networks[J].Applied Sciences,2020,10(18):6573-6595. [22]YEN J.Finding the k shortest loopless paths in a network[J].management science,1971,17(11):712-716. [23]MA Y,LIANG W,XU Z,et al.Profit Maximization for Admitting Request with Network Function Services in Distributed Clouds[J].IEEE Transactions on Parallel and Distributed Systems,2018,30(5):1143-1157. |
|