-
题名一种面向最佳收益的服务功能链在线编排方法
被引量：2
- 1
-
-
作者
黄骅
江俊
杨永康
曹斌
-
机构
浙江工业大学计算机科学与技术、软件学院
浙江树人大学信息科技学院
东方通信股份有限公司博士后科研工作站
-
出处
《计算机科学》
CSCD
北大核心
2023年第6期66-73,共8页
-
基金
浙江省重点研发计划(2022C01145)
浙江省教育厅科研项目(Y202146607)。
-
文摘
随着网络功能虚拟化技术的发展,如何对服务功能链进行灵活编排以实现收益最大化已成为服务提供商关注的核心问题。文中以最大化收益为目标,将多数据中心场景下的服务功能链在线编排问题建模为0-1整数规划,并在此基础上提出了一种两阶段启发式算法。在第一阶段,根据负载情况及部署开销计算节点和链路的权重值,将服务功能链部署在优先级最高的节点上,然后根据链路的负载情况选取满足带宽约束且优先级最高的链路。在第二阶段,类比最长有效功能序列方法,提出了一种虚拟服务迁移策略,以降低部署资源消耗。基于NSFNET和USNET网络拓扑设计了仿真实验,实验结果表明,相比现有算法,所提方法在部署收益和部署成功率两个方面均有一定提升,能够实现服务资源的优化配置,有效提升部署收益。
-
关键词
服务功能链
虚拟网络功能
功能复用
启发式算法
组合优化
-
Keywords
Service function chain
Virtualized network function
Function reuse
Heuristic algorithm
Combinatorial optimization
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
