Abstract:Network virtualization provides a promising tool for next-generation network management by allowing multiple heterogeneous virtual networks to run on a shared substrate network. A long-standing challenge in network virtualization is how to effectively map these virtual networks onto the shared substrate network, known as the virtual network embedding (VNE) problem. Most heuristic VNE algorithms find practical solutions by leveraging a greedy matching strategy in node mapping. However, greedy node mapping may lead to unnecessary bandwidth consumption and increased network fragmentation because it ignores the relationships between the mapped virtual network requests and the mapping ones. In this paper, we re-visit the VNE problem from a statistical perspective and explore the potential dependencies between every two substrate nodes. We define a well-designed dependency matrix that represents the importance of substrate nodes and the topological relationships between them, i.e., every substrate node’s degree of belief. Based on the dependency matrix generated from collecting and processing records of accepted virtual network requests, Bayesian inference is leveraged to iteratively select the most suitable substrate nodes and realize our novel statistical VNE algorithm consisting of a learning stage and an inference stage in node mapping. Due to the overall consideration of the relationships between the mapped nodes and the mapping ones, our statistical approach reduces unnecessary bandwidth consumption and achieves a better performance of embedding. Extensive simulations demonstrate that our algorithm significantly improves the long-term average revenue, acceptance ratio, and revenue/cost ratio compared to previous algorithms.

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

A virtual network mapping algorithm based on time

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

A Coordinated Two-Stages Virtual Network Embedding Algorithm Based on Reinforcement Learning

Modeling on Virtual Network Embedding Using Reinforcement Learning.

LIVE: Learning and Inference for Virtual Network Embedding

Virtual Network Embedding Through Node Connectivity

A Virtual Network Embedding Algorithm Based on the Connectivity of Residual Substrate Network.

Virtual Network Embedding with Changeable Action Space: an Approach Based on Graph Neural Network and Reinforcement Learning.

Security-Aware Virtual Network Embedding Algorithm Based on Reinforcement Learning

Virtual Network Embedding Based on Real-Time Topological Attributes

A Dynamic and Collaborative Multi-Layer Virtual Network Embedding Algorithm in SDN Based on Reinforcement Learning

A Q-learning-based Approach for Virtual Network Embedding in Data Center.

A Virtual Network Embedding Algorithm Based on Double-Layer Reinforcement Learning

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

Network State Aware Virtual Network Parallel Embedding

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

An efficient Virtual Network embedding algorithm based on subgraph

Topology-aware virtual network embedding through the degree

RDAM: A Reinforcement Learning Based Dynamic Attribute Matrix Representation for Virtual Network Embedding

Interference Based Virtual Network Embedding