Abstract:Virtual network embedding (VNE) algorithm is always the key problem in network virtualization (NV) technology. At present, the research in this field still has the following problems. The traditional way to solve VNE problem is to use heuristic algorithm. However, this method relies on manual embedding rules, which does not accord with the actual situation of VNE. In addition, as the use of intelligent learning algorithm to solve the problem of VNE has become a trend, this method is gradually outdated. At the same time, there are some security problems in VNE. However, there is no intelligent algorithm to solve the security problem of VNE. For this reason, this paper proposes a security-aware VNE algorithm based on reinforcement learning (RL). In the training phase, we use a policy network as a learning agent and take the extracted attributes of the substrate nodes to form a feature matrix as input. The learning agent is trained in this environment to get the mapping probability of each substrate node. In the test phase, we map nodes according to the mapping probability and use the breadth-first strategy (BFS) to map links. For the security problem, we add security requirements level constraint for each virtual node and security level constraint for each substrate node. Virtual nodes can only be embedded on substrate nodes that are not lower than the level of security requirements. Experimental results show that the proposed algorithm is superior to other typical algorithms in terms of long-term average return, long-term revenue consumption ratio and virtual network request (VNR) acceptance rate.

Revenue-driven virtual network embedding based on global resource information.

Toward profit-seeking virtual network embedding algorithm via global resource capacity

A virtual network mapping algorithm based on time

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Modeling and solving for virtual network embedding problem with synchronous node and link mapping

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

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Network View and Cognitive Mechanism for Virtual Network Resource Management Based Intelligent

Virtual Network Embedding without Explicit Virtual Network Specification

Virtual network embedding through topology-aware node ranking

Security-Aware Virtual Network Embedding Algorithm Based on Reinforcement Learning

Resource Fragmentation-aware Embedding in Dynamic Network Virtualization Environments

A load balancing algorithm for solving multi‐objective virtual network embedding

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

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

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

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

A virtual network embedding scheme with two-stage node mapping based on physical resource migration

DDS: A Delay-Based Differentiated Service Virtual Network Embedding Algorithm

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