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

Research on Service Resource Allocation Algorithm for 5G-SBA

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

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.