摘要
在SDN/NFV协同的未来网络架构下,针对增强移动宽带场景中因数据流突变造成的服务功能链低可用问题进行了研究,并提出了一种基于启发式闭环反馈算法的服务功能链动态构建策略。该算法分服务功能链的部署模块和反馈调整模块两部分。首先,基于资源优化模型实现服务功能链的初始化部署,其中对资源优化模型的求解选择利用遗传算法;然后,通过引入机器学习算法随机森林回归对当前服务功能链可承载的数据流量大小进行实时预测,以实现相应的反馈调整。整个服务功能链的构建策略是一种基于遗传和随机森林回归预测的启发式闭环反馈算法设计。仿真结果表明,在应对突变数据流时与现有的遗传和禁忌搜索算法相比,所提算法的用户接受率提高了12%,对底层资源的占用降低了19%。
In the enhanced mobile broadband scenario under SDN/NFV network architecture,this paper studied the problem of low availability of service function chain due to data stream mutation,and proposed a dynamic service function chain construction strategy based on heuristic closed-loop feedback algorithm.The algorithm had two parts,such as service function chain deployment module and feedback adjustment module.Firstly,it implemented the initial deployment of the service function chain based on the resource optimization model and used the genetic algorithm to solve the optimization model.Then,it used the random forest regression algorithm to predict the data traffic that could be carried by the current service function chain to achieve the corresponding feedback adjustment.Therefore,the whole service function chain construction strategy was a heuristic closed-loop feedback algorithm based on genetic algorithm and random forest regression.The simulation results show that compared with the existing genetic and tabu search algorithms,the proposed algorithm improves the user acceptance rate by 12%and the occupancy of the underlying resources by 19%.
作者
赵季红
季文君
曲桦
赵建龙
王珂
吴豆豆
Zhao Jihong;Ji Wenjun;Qu Hua;Zhao Jianlong;Wang Ke;Wu Doudou(School of Communications&Information Engineering,Xi’an University of Posts&Telecommunications,Xi’an 710121,China;School of Electronic&Information Engineering,Xi’an Jiaotong University,Xi’an 710054,China)
出处
《计算机应用研究》
CSCD
北大核心
2020年第12期3749-3752,3776,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61531013)
国家重大专项资助项目(2018ZX03001016)。
关键词
软件定义网络
网络功能虚拟化
服务功能链
机器学习
遗传算法
software defined network(SDN)
network function virtualization(NFV)
service function chain(SFC)
machine learning
genetic algorithm