Virtual Network Embedding: A Hybrid Vertex Mapping Solution for Dynamic Resource Allocation

Table 1

Notations of VNE problem.

𝑆	Substrate network
𝑁	Set of nodes belonging to the substrate network
𝐴^𝑁	Attribute associated with substrate nodes
𝐿	Set of links joining two nodes (𝑛𝑖,𝑛𝑗∈𝑁), of the substrate network
𝐴^𝐿	Attribute associated with substrate links
𝑃^𝑆𝑚,𝑛	Substrate path from source node 𝑚, to destination node 𝑛
𝑀	Virtual network
𝑉	Set of vertices of virtual network
𝐷^𝑉	Demand associated with vertices
𝐸	Set of edges connecting two vertices (𝑣𝑠,𝑣𝑡∈𝑉), of the virtual network
𝐷^𝐸	Demand associated with edges