An edge-based approach for virtual network embedding based on the graph edit distance

PLoS One. 2023 Jul 7;18(7):e0288037. doi: 10.1371/journal.pone.0288037. eCollection 2023.

Abstract

Virtualization and resource isolation techniques have enabled the efficient sharing of networked resources. How to control network resource allocation accurately and flexibly has gradually become a research hotspot due to the growth in user demands. Therefore, this paper presents a new edge-based virtual network embedding approach to studying this problem that employs a graph edit distance method to accurately control resource usage. In particular, to manage network resources efficiently, we restrict the use conditions of network resources and restrict the structure based on common substructure isomorphism and an improved spider monkey optimization algorithm is employed to prune redundant information from the substrate network. Experimental results showed that the proposed method achieves better performance than existing algorithms in terms of resource management capacity, including energy savings and the revenue-cost ratio.

Grants and funding

This work was supported by the State Grid Corporation of the China Science and Technology Project Key Technology and Application of a New Multimode Intelligent Network for State Grid 5700-202024176A-0-0-00. The funders took on the role of data collection.