Abstract:For the challenges posed by Internet rigidity, network virtualization (NV) technology emerges as a pivotal approach, imparting diversity, resilience, and scalability to the evolution of new Internet architecture. By abstraction, allocation, and isolation, the physical network is enabled to host multiple heterogeneous virtual networks (VNs), thereby facilitating the accommodation of user-customized requirements to share physical resources. Nevertheless, a critical challenge in NV implementation is the virtual network embedding (VNE) problem, which concerns the efficient allocation of physical network resources to VNs. In recent years, researchers have increasingly focused on the integration of artificial intelligence (AI) to augment VNE with heightened intelligence, efficiency, dynamics, and interactivity. Therefore, this survey offers a comprehensive overview of AI-empowered VNE algorithms, presenting insights into the general modeling, definition processes, and applications of the fundamental VNE paradigm. Furthermore, an exhaustive taxonomy is presented, encompassing categories such as single-domain/multi-domain, centralized/distributed, online/offline, coordinated/uncoordinated, dynamic/ static, and survivable/unsurvivable. Subsequently, for the prevailing mainstream methods of VNE, reinforcement learning (RL)-based and deep reinforcement learning (DRL)-based, a comprehensive review and comparative analysis of the latest works are conducted within the delineated taxonomy. Finally, the open issues, research challenges, and opportunities for VNE in future settings are identified. In particular, the significant role and key bottlenecks in the urgent vision of satellite-terrestrial integrated networks (STINs) for the 6th generation (6G) communications. This survey is expected to provide comprehensive information, guide scientific research, illuminate frontier trends, and establish the theoretical basis for further research.

Graph Convolutional Network Aided Virtual Network Embedding for Internet of Thing.

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Dynamic Virtual Network Embedding Algorithm based on Graph Convolution Neural Network and Reinforcement Learning

A virtual network mapping algorithm based on time

Multi-service Virtual Network Embedding in Wireless Network

AI-Empowered Virtual Network Embedding:A Comprehensive Survey

Performance evaluation of artificial intelligence algorithms for virtual network embedding

DNFS-VNE: Deep Neuro Fuzzy System Driven Virtual Network Embedding

Virtual Network Embedding without Explicit Virtual Network Specification

VNE-TD: A Virtual Network Embedding Algorithm Based on Temporal-Difference Learning.

Multidimensional Resource Fragmentation-Aware Virtual Network Embedding for IoT Applications in MEC Networks

Dynamic Virtual Network Embedding of Mobile Cloud System Based on Global Resources in Internet of Vehicles

Security-Aware Virtual Network Embedding Algorithm Based on Reinforcement Learning

Dynamic transparent virtual network embedding over elastic optical infrastructures

Dynamic Transparent Virtual Network Embedding Based on Elastic Optical Transport Infrastructure

An Isolation-Aware Online Virtual Network Embedding via Deep Reinforcement Learning

Towards Efficient Dynamic Virtual Network Embedding Strategy for Cloud IoT Networks

Traffic-Aware Virtual Network Embedding With Joint Load Balancing and Datarate Assignment for SDN-Based Networks

Virtual Network Embedding by Exploiting Topological Information

Resource Management and Security Scheme of ICPSs and IoT Based on VNE Algorithm