Abstract:Multiple heterogenous virtual networks are given the ability to run on a shared infrastructure simultaneously as independent slices in the network virtualization environment. However, a major challenge is how to map multiple virtual networks, with specific node and link constraints, onto the shared substrate network, known as virtual network embedding problem. By taking topology attribute into account, topology-aware virtual network embedding algorithms efficiently improve the performance by leveraging a node ranking method based on Markov chain. However, as the basis of node ranking, the resource evaluation of node which is calculated as the product of its CPU and bandwidth may be incorrect. Moreover, a greedy matching strategy is always applied in the node mapping stage, which may lead to unnecessary bandwidth consumption by ignoring the relationships between the mapped substrate nodes and the mapping one. In this paper, we re-think the topology-aware virtual network embedding from a statistical perspective by proposing a statistical method to generate a dependency matrix representing the importance of every node and the relationships between every two nodes in the substrate network. Based on this dependency matrix, bayesian network analysis is leveraged to iteratively select the substrate node, with the closest relationship to the selected ones, to achieve node mapping process. Extensive simulations were conducted and the results show that our proposed algorithm has better performance in the long-term run.

A Topology-Cognitive Algorithm Framework for Virtual Network Embedding Problem

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

A virtual network mapping algorithm based on time

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Topology-aware virtual network embedding based on closeness centrality

Topology-Aware Virtual Network Embedding Based on Multiple Characteristics

Virtual Network Embedding for Multi-Topology Virual Network Request

A virtual network embedding algorithm based on virtual topology connection feature

Virtual Network Embedding by Exploiting Topological Information

Topological Embedding Feature Based Resource Allocation in Network Virtualization

Topology-aware virtual network embedding through the degree

A Novel Method of Virtual Network Embedding Based on Topology Convergence-Degree

Virtual Network Embedding Based on Real-Time Topological Attributes

Topology-aware virtual network embedding through bayesian network analysis

New Algorithm for Hub-and-spoke Topological Virtual Networks Embedding Problem

Topology Awareness Algorithm for Virtual Network Mapping

A New Algorithm Based on the Proximity Principle for the Virtual Network Embedding Problem.

A Virtual Network Embedding Algorithm Based On Graph Theory

An Opportunistic Resource Sharing And Topology-Aware Mapping Framework For Virtual Networks

A modified ACO algorithm for virtual network embedding based on graph decomposition

Topology Awareness Based Virtual Network Mapping Algorithm of Software Defined Optical Network