北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2023, Vol. 46 ›› Issue (6): 77-0.

• 论文 • 上一篇    下一篇

面向5G-SBA的服务资源调度算法

贾雨宁,魏翼飞   

  1. 北京邮电大学
  • 收稿日期:2022-10-19 修回日期:2022-12-10 出版日期:2023-12-28 发布日期:2023-12-29
  • 通讯作者: 魏翼飞 E-mail:weiyifei@bupt.edu.cn
  • 基金资助:
    国家自然科学基金项目(61871058)

Research on Service Resource Allocation Algorithm for 5G-SBA

  • Received:2022-10-19 Revised:2022-12-10 Online:2023-12-28 Published:2023-12-29

摘要: 基于网络功能虚拟化和第5代移动通信系统(5G)核心网中基于服务的架构(SBA),提出了一种基于维特比的多策略服务资源调度算法。首先,通过对底层网络和服务器节点进行建模,将优化目标转化为网络功能虚拟化调度成本最小化的问题;然后,算法对切片类型、网络功能类型和节点负载率等因素进行评估,提出不同场景下的3种子策略,进行候选节点的筛选;最后,结合维特比算法进行隐马尔可夫链模型的构建,输出服务功能链实际调度的目标节点及路径,以此为依据占用虚拟化网络功能持有的底层资源。仿真实验结果表明,与常规的资源负载最优算法与随机调度算法相比,所提算法在总服务调度成本、网络资源利用率、平均开销与平均时延等方面具有更好的性能。

关键词: 网络功能虚拟化, 基于服务的架构, 网络切片, 资源调度

Abstract: Based on the network function virtualization and service-based architecture (SBA) in the core network of fifth generation of mobile communications system (5G), a multi-policy service resource scheduling algorithm based on Viterbi is proposed. First, by modeling the underlying network and server nodes, the optimization goal is transformed into the problem of minimizing the scheduling cost of virtualized network function. Then, the algorithm evaluates factors such as slice type, network function type, node load rate, and proposes three sub-strategies in different scenarios to screen candidate nodes. Finally, combined with the Vertibi algorithm, the hidden Markov chain model is constructed, and the target nodes and paths scheduled by the service function chain are output, and the underlying resources held by the virtualized network function are occupied based on this.  Simulation results show that, compared with the conventional resource load optimization algorithm and random scheduling algorithm, the proposed algorithm has better performance in terms of service scheduling cost, network resource utilization, average overhead and average delay.

Key words: networkfunction virtualization, service-based architecture, network slicing, resource allocation

中图分类号: