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

作     者：黄骅 江俊 杨永康 曹斌 HUANG Hua;JIANG Jun;YANG Yongkang;CAO Bin

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2023年第50卷第6期

页      面：66-73页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

摘      要：随着网络功能虚拟化技术的发展,如何对服务功能链进行灵活编排以实现收益最大化已成为服务提供商关注的核心问题。文中以最大化收益为目标,将多数据中心场景下的服务功能链在线编排问题建模为0-1整数规划,并在此基础上提出了一种两阶段启发式算法。在第一阶段,根据负载情况及部署开销计算节点和链路的权重值,将服务功能链部署在优先级最高的节点上,然后根据链路的负载情况选取满足带宽约束且优先级最高的链路。在第二阶段,类比最长有效功能序列方法,提出了一种虚拟服务迁移策略,以降低部署资源消耗。基于NSFNET和USNET网络拓扑设计了仿真实验,实验结果表明,相比现有算法,所提方法在部署收益和部署成功率两个方面均有一定提升,能够实现服务资源的优化配置,有效提升部署收益。