Dynamic resource allocation algorithm of virtual networks in edge computing networks

Abstract

The deployment and allocation of network resources are important in the application of edge computing. As an important resource allocation technology in edge computing, network virtualization faces the challenge of the virtual network mapping problem. Most existing studies are limited to static resource allocation, ignoring the time-varying properties of user resource demands, which results in wasted resources. Since user resource demands vary over time, resource allocation with predictive mechanism is a promising solution. However, there are few studies on the application of predictive algorithm as radial basis function network (RBF) algorithms in virtual network dynamic resource allocation. In addition, due to the excessive use of hidden RBF units, this method suffers from expensive inner product calculations and long training times. In this paper, we propose a dynamic network resource demand predicting algorithm based on the group search optimizer (GSO) and incremental design of the RBF (GSO-INC-RBFDM). In the network mapping, the GSO is first used to optimize the node solution. Then, the incremental design is utilized to eliminate the maximum error value and reduce the inner product calculation and training time by adding the RBF unit one by one. Finally, we apply the improved RBF to predict the user demand and reallocate resources based on the predicted results. Simulation results shows that the GSO-INC-RBFDM demonstrates good performance in terms of the acceptance rate, network cost, link pressure and average revenue compared with traditional algorithms.