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.

Blocking Island Paradigm Enhanced Intelligent Coordinated Virtual Network Embedding Based on Deep Reinforcement Learning.

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

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

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

A virtual network mapping algorithm based on time

Network Resource Allocation Strategy Based on Deep Reinforcement Learning

AI-Empowered Virtual Network Embedding:A Comprehensive Survey

A Continuous-Decision Virtual Network Embedding Scheme Relying on Reinforcement Learning.

Security-Aware Virtual Network Embedding Algorithm Based on Reinforcement Learning

Energy-Efficient Virtual Network Embedding: A Deep Reinforcement Learning Approach Based on Graph Convolutional Networks

RKD-VNE: Virtual Network Embedding Algorithm Assisted by Resource Knowledge Description and Deep Reinforcement Learning in IIoT Scenario

Joint Admission Control and Resource Allocation of Virtual Network Embedding via Hierarchical Deep Reinforcement Learning

A Virtual Network Embedding Algorithm Based on RBF Neural Network

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

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

A Node Probability-based Reinforcement Learning Framework for Virtual Network Embedding

Edge Computing Network Resource Allocation Based on Virtual Network Embedding

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

VNE Solution for Network Differentiated QoS and Security Requirements: From the Perspective of Deep Reinforcement Learning

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

A Cloud-Oriented Algorithm for Virtual Network Embedding over Multi-Domain