Multi-dimensional Resource Optimal Allocation Method for Service Function Chain Deployment
Jingping Hu, Yojun Pu, Ziyong Li, Lisheng Wang · Journal of Physics Conference Series · 2019
Abstract Aiming at the problem of multi-dimensional resource service function chain deployment in a resource-limited network, a resource allocation method based on optimal weighted graph matching is proposed. The node and link resources are embodied as weights of the weighted graph, and the eigenvector decomposition of the adjacency matrix is used to get graph matching method. The simulation results show that the algorithm optimizes the bandwidth required for the deployment of the service function chain, optimizes the balance of node load and link bandwidth, supports more service requests, and has low algorithm complexity.