基于在线实例配置的服务功能链部署方法
来源：计算机工程杂志2019年第12期北京时间：
作者：孙士清, 彭建华, 游伟, 李英乐
单位：信息工程大学 信息技术研究所, 郑州 450001
摘要：为应对实际环境中网络流量的动态变化，同时降低运营商的运营成本，提出基于在线服务功能扩展的服务功能链部署方法。将空置状态虚拟功能实例的生命周期管理问题建模为雪橇租赁模型，采用雪橇租赁问题的最优解配置空置服务功能实例的生命周期，并设计自适应扩展开销最小化的在线服务功能实例扩展算法。以服务功能实例自适应扩展的结果作为约束条件，将每一时刻的服务功能链部署问题建模为整数线性规划问题，利用遗传算法求解带宽开销最小化的服务功能路径，实现动态场景下的服务功能链部署。仿真结果表明，该方法能根据网络流量变化动态调整虚拟资源，降低服务功能实例自适应扩展成本，节省带宽资源。
关键词：服务功能链,软件定义网络,网络功能虚拟化,长短时记忆,遗传算法
基金资助：国家重点研发计划（2016YFB0801605）；国家自然科学基金创新研究群体项目（61521003）；国家自然科学基金（61801515）。
