计算机科学2021,Vol.48Issue(12) :324-330.DOI:10.11896/jsjkx.201100159

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

Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment

王珂 曲桦 赵季红
计算机科学2021,Vol.48Issue(12) :324-330.DOI:10.11896/jsjkx.201100159

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

Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment

王珂 1曲桦 2赵季红3
扫码查看

作者信息

  • 1. 西安交通大学软件学院 西安 710049
  • 2. 西安交通大学软件学院 西安 710049;西安交通大学电子与信息工程学院 西安 710049
  • 3. 西安交通大学电子与信息工程学院 西安 710049;西安邮电大学通信与信息工程学院 西安 710061
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家重点研发计划(2018YFB1800305)

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量6
参考文献量2
段落导航相关论文