多域SFC部署中基于强化学习的多目标优化方法

作者：王珂; 曲桦^*; 赵季红

来源：计算机科学, 2021, 48(12): 324-330.

• 多域
• 服务功能链
• 数据归一化
• 强化学习
• 多目标优化

随着网络虚拟化技术的发展,多域网络中的服务功能链部署为服务功能链优化部署问题带来了新的挑战。传统的部署方法通常对单一目标进行优化,不适用于多目标优化问题,且无法对优化目标间权重进行衡量及平衡。因此,为了对大规模服务功能链部署请求下的时延、网络负载均衡性及接受率进行同步优化,提出了一种数据归一化处理方案,并设计了基于强化学习的两步SFC部署算法。该算法以传输时延与负载均衡性为反馈参数,平衡了两者的权重关系,并对其进行了同步优化,同时利用强化学习框架优化了SFC接受率。实验结果表明,所提算法在大规模请求数下,相比时延感知方法时延降低了71.8%,相比多域部署方法接受率提高了4.6%,相比贪心算法平均负载均衡性提高了39.1%,保证了多目标优化效果。

• 单位
  西安邮电大学; 通信与信息工程学院; 西安交通大学