一种面向最佳收益的服务功能链在线编排方法  

Online Service Function Chain Orchestration Method for Profit Maximization

作　　者：黄骅[1,3] 江俊 杨永康 曹斌[1] HUANG Hua;JIANG Jun;YANG Yongkang;CAO Bin(College of Computer Science and Software,Zhejiang University of Technology,Hangzhou 310014,China;College of Information Science and Electrical Engineering,Zhejiang Shuren University,Hangzhou 310015,China;Central Research Institute of Eastern Communications Co.,Ltd.,Hangzhou 310053,China)

机构地区：[1]浙江工业大学计算机科学与技术、软件学院,杭州310014 [2]浙江树人大学信息科技学院,杭州310015 [3]东方通信股份有限公司博士后科研工作站,杭州310053

出　　处：《计算机科学》2023年第6期66-73,共8页Computer Science

基　　金：浙江省重点研发计划(2022C01145);浙江省教育厅科研项目(Y202146607)。

摘　　要：随着网络功能虚拟化技术的发展,如何对服务功能链进行灵活编排以实现收益最大化已成为服务提供商关注的核心问题。文中以最大化收益为目标,将多数据中心场景下的服务功能链在线编排问题建模为0-1整数规划,并在此基础上提出了一种两阶段启发式算法。在第一阶段,根据负载情况及部署开销计算节点和链路的权重值,将服务功能链部署在优先级最高的节点上,然后根据链路的负载情况选取满足带宽约束且优先级最高的链路。在第二阶段,类比最长有效功能序列方法,提出了一种虚拟服务迁移策略,以降低部署资源消耗。基于NSFNET和USNET网络拓扑设计了仿真实验,实验结果表明,相比现有算法,所提方法在部署收益和部署成功率两个方面均有一定提升,能够实现服务资源的优化配置,有效提升部署收益。With the development of network function virtualization technology,how to deploy service function chain flexibly to maximize the profit has become one of the major challenging issues for network service providers.In this paper,we formulate the service function orchestration problem for multi-data center as 0-1 integer programming with the aim to maximize the profit,and propose a two-stage heuristic algorithm to solve this problem.In the first stage,the weights of nodes and links are calculated according to the load condition and deployment cost,the service function chain is deployed on the node with the highest priority,then the link with the highest priority that meets the bandwidth constraint is selected according to the load condition.In the se-cond stage,by analogy with the longest effective function sequence method,a virtualized network function migration strategy is proposed to reduce the consumption of deployment resources.Simulation experiment is designed based on NSFNET and USNET network topology.Experimental results show that,compared with existing algorithms,the proposed method has a certain improvement in both total profit and deployment success rate.

关 键 词：服务功能链 虚拟网络功能 功能复用 启发式算法 组合优化 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]