Abstract:Network virtualization is an important concept to overcome the ossification of today's Internet as it facilitates innovation also in the network core and as it promises a more efficient use of the given resources and infrastructure. Virtual networks (VNets) provide an abstraction of the physical network: multiple VNets may cohabit the same physical network, but can be based on completely different protocol stacks (also beyond IP). One of the main challenges in network virtualization is the efficient admission control and embedding of VNets. The demand for virtual networks (e.g., for a video conference) can be hard to predict, and once the request is accepted, the specification / QoS guarantees must be ensured throughout the VNet's lifetime. This requires an admission control algorithm which only selects high-benefit VNets in times of scarce resources, and an embedding algorithm which realizes the VNet in such a way that the likelihood that future requests can be embedded as well is maximized. This article describes a generic algorithm for the online VNet embedding problem which does not rely on any knowledge of the future VNet requests but whose performance is competitive to an optimal offline algorithm that has complete knowledge of the request sequence in advance: the so-called competitive ratio is, loosely speaking, logarithmic in the sum of the resources. Our algorithm is generic in the sense that it supports multiple traffic models, multiple routing models, and even allows for nonuniform benefits and durations of VNet requests.

Karnaugh-map Like Online Embedding Algorithm of Wireless Virtualization

A virtual network mapping algorithm based on time

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

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Multi-service Virtual Network Embedding in Wireless Network

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

PAME: Evolutionary Membrane Computing for Virtual Network Embedding

A Dynamic Embedding Algorithm for Wireless Network Virtualization

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Virtual Access Network Embedding in Wireless Mesh Networks

Virtual Network Embedding Based on Modified Genetic Algorithm

Embedding Parallelizable Virtual Networks.

A Load-Balanced Re-Embedding Scheme for Wireless Network Virtualization.

Virtual Network Embedding Based on the Degree and Clustering Coefficient Information.

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

Membrane Computing Based Virtual Network Embedding Algorithm with Path Splitting

Virtual network embedding through topology-aware node ranking

Competitive and Deterministic Embeddings of Virtual Networks

Nodes Clustering and Dynamic Service Balance Awareness Based Virtual Network Embedding

Virtual Network Embedding in Hybrid Data Centers.

Virtual Wireless Network Mapping: an Approach to Housing Mvnos on Wireless Meshes