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.

Ai-Assisted Resource Advertising And Pricing To Realize Distributed Tenant-Driven Virtual Network Slicing In Inter-Dc Optical Networks

DRL-Based Network Orchestration to Realize Cooperative, Distributed and Tenant-Driven Virtual Network Slicing

You Calculate and I Provision: A DRL-Assisted Service Framework to Realize Distributed and Tenant-Driven Virtual Network Slicing

Build to Tenants' Requirements: On-demand Application-Driven Vsd-Eon Slicing

Autonomous Resource Slicing for Virtualized Vehicular Networks With D2D Communications Based on Deep Reinforcement Learning

AI-Assisted Slicing-Based Resource Management for Two-Tier Radio Access Networks

Cost-Efficient Virtual Network Function Graph (vnfg) Provisioning in Multidomain Elastic Optical Networks

Demonstration of Application-Driven Network Slicing and Orchestration in Optical/packet Domains: On-Demand Vdc Expansion for Hadoop MapReduce Optimization.

Customized Slicing for 6G: Enforcing Artificial Intelligence on Resource Management

Dynamic RAN Slicing for Service-Oriented Vehicular Networks via Constrained Learning

On Incentive-Driven VNF Service Chaining in Inter-Datacenter Elastic Optical Networks: A Hierarchical Game-Theoretic Mechanism.

Deep-learning-assisted Network Orchestration for On-Demand and Cost-Effective VNF Service Chaining in Inter-Dc Elastic Optical Networks

AI-Empowered Virtual Network Embedding:A Comprehensive Survey

Network Resource Allocation Strategy Based on Deep Reinforcement Learning

Dynamic Resource Allocation for Network Slicing with Multi-Tenants in 5G Two-Tier Networks

Digital Twin-Enhanced Deep Reinforcement Learning for Resource Management in Networks Slicing

Data-Driven Adaptive Network Slicing for Multi-Tenant Networks

Efficient Embedding VNFs in 5G Network Slicing: A Deep Reinforcement Learning Approach

Deep Reinforcement Learning for Resource Management in Network Slicing

Cost efficient virtual network mapping across multiple domains with joint intra-domain and inter- domain mapping.