NFV中基于量子遗传算法的网络服务扩展算法

作者：邱航; 汤红波; 游伟; 赵宇; 柏溢

来源：通信学报, 2022, 43(11): 44-52.

• 网络功能虚拟化
• 网络服务扩展
• 虚拟网络功能转发图
• 量子遗传算法

为满足用户新的应用需求或者添加额外的安全保护功能，研究了基于网络功能虚拟化的云网络中已部署网络服务实例的功能扩展问题。将云网络中的网络服务扩展建模为整数线性规划模型，考虑到初始服务部署不受影响、扩展图部署、资源容量和节点亲和性等约束。同时，为应对未来大规模云网络的动态性和复杂性，提出了一种基于量子遗传算法的网络服务扩展算法，该算法基于量子态通过量子并行运算来提高求解效率和求解质量。仿真结果表明，所提算法在扩展成功率和平均资源开销等方面均表现较好，且具有较低的时间复杂度。

• 单位
  信息工程大学