北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (6): 71-77.doi: 10.13190/j.jbupt.2018-018

• 研究报告 • 上一篇    下一篇

基于时延感知的5G网络切片节点和链路映射算法

唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌   

  1. 1. 重庆邮电大学 通信与信息工程学院, 重庆 400065;
    2. 重庆邮电大学 移动通信技术重点实验室, 重庆 400065
  • 收稿日期:2018-01-15 出版日期:2018-12-28 发布日期:2018-12-24
  • 作者简介:唐伦(1973-),男,教授,博士生导师;杨恒(1993-),男,硕士生,E-mail:378171465@qq.com.
  • 基金资助:
    国家自然科学基金项目(6157073);重庆市教委科学技术研究项目(KJZD-M201800601)

Delay-Aware 5G Network Slicing Node and Link Embedding Algorithm

TANG Lun, YANG Heng, ZHAO Guo-fan, WANG Yao-wei, CHEN Qian-bin   

  1. 1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
    2. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2018-01-15 Online:2018-12-28 Published:2018-12-24

摘要: 针对第5代移动通信系统(5G)网络切片映射过程中,在满足系统时延要求的情况下,使资源调度最优化的问题,提出了一种基于时延感知的5G网络切片节点和链路映射成本最小化算法.该算法在网络功能虚拟化管理和编排器及各网络功能服务器处建立两级队列动态调度模型,感知系统中当前队列积压状态并进行动态调度,使系统队列积压始终维持在稳定的较小值,采用Lyapunov随机优化方法,实现对映射成本与系统时延的平衡控制.仿真结果表明,所提算法可在满足系统时延要求的同时,最优化资源调度,进而使得5G网络切片映射成本最小.

关键词: 网络切片, 映射算法, 时延, Lyapunov

Abstract: To optimize the resource scheduling while meeting the system delay requirement, the article proposes a delay-aware the fifth generation of mobile communications system (5G) network slicing node and link embedding algorithm in the process of 5G network slice embedding. The algorithm establishes a two-level queue dynamic scheduling model at the network functions virtualization management and orchestration and network functions virtualization servers. It realizes a current queue backlog in the system and carries on the dynamic scheduling, so that the system queue backlog is always maintained at the stable smaller value. The algorithm achieves the balance control between the embedding cost and the system delay by Lyapunov stochastic optimization method. The simulation results show that the algorithm can optimize the resource scheduling while satisfying the system delay requirement, and minimize 5G network slice embedding cost as well.

Key words: network slice, embedding algorithm, delay, Lyapunov

中图分类号: