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