Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (7): 108-114.DOI: 10.3778/j.issn.1002-8331.1801-0086

Previous Articles     Next Articles

Service Function Chain Deployment Algorithm Based on Network Utility Maximization in 5G-C-RAN

GAO Peng, HU Xiaodong, LI Jiaxing, TANG Lun   

  1. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2019-04-01 Published:2019-04-15

5G-C-RAN中最大化效用服务功能链部署算法

高  鹏,胡晓东,李家兴,唐  伦   

  1. 重庆邮电大学 移动通信技术重点实验室,重庆 400065

Abstract: To solve the problem of Service Function Chain(SFC) deployment in 5G wireless virtualized network, guarantee the diversified network performance demand brought by diversified services, and improve the joint profit of Infrastructure Provider(InP) and Mobile Virtual Network Operator(MVNO), a SFC deployment algorithm based on network utility maximization is proposed. In the consideration of the architectural characteristics of 5G-C-RAN, and jointly considering the maximum tolerance of end-to-end delay, minimum service rate requirements as well as computing and link resource limits of InP, and considering the impact on the network performance from difference SFC deployment strategies, using commercial model, the utility model is established to maximize the joint profit of InP and MVNO. Finally, it’s solved by Genetic Algorithm and Matlab function Linprog. The simulation results show that the proposed method can improve the joint total profit of InP and MVNO, and guarantee the network performance of MVNO at the same time.

Key words: 5G-C-RAN, wireless virtualized networks, Service Function Chain(SFC), network utility, Genetic Algorithm

摘要: 为解决5G无线虚拟化网络中的服务功能链的部署问题,保障多样化业务带来的网络差异化性能需求,并提高基础设施运营商和无线虚拟运营商的联合收益,提出一种基于最大化效用的服务功能链部署策略。该策略在考虑5G-C-RAN的架构特性下,联合考虑虚拟运营商的最大容忍端到端时延、最小服务速率需求和基础设施运营商的计算资源及链路资源限制,同时考虑不同服务功能链部署方案对网络性能的影响,采用商业化模型,以最大化基础设施运营商及虚拟运营商联合收益建立效用模型。最后,通过遗传算法和Matlab函数Linprog进行迭代求解。仿真结果表明,该方案可保证虚拟运营商的网络性能的同时提高基础设施运营商和虚拟运营商的联合总收益。

关键词: 5G-C-RAN, 无线网络虚拟化, 服务功能链(SFC), 网络效用, 遗传算法