On the computational complexity of the virtual network embedding problem
Given a graph representing a substrate (or physical) network with node and edge capacities
and a set of virtual networks with node capacity demands and node-to-node traffic demands …
and a set of virtual networks with node capacity demands and node-to-node traffic demands …
Virtual network embedding approximations: Leveraging randomized rounding
The Virtual Network Embedding Problem (VNEP) captures the essence of many resource
allocation problems. In the VNEP, customers request resources in the form of Virtual …
allocation problems. In the VNEP, customers request resources in the form of Virtual …
Virtual network embedding through topology awareness and optimization
Embedding a sequence of virtual networks (VNs) into a given physical network substrate to
accommodate as many VN requests as possible is known to be NP-hard. This paper …
accommodate as many VN requests as possible is known to be NP-hard. This paper …
On the hardness and inapproximability of virtual network embeddings
Many resource allocation problems in the cloud can be described as a basic Virtual Network
Embedding Problem (VNEP): the problem of finding a mapping of a request graph …
Embedding Problem (VNEP): the problem of finding a mapping of a request graph …
Charting the complexity landscape of virtual network embeddings
Many resource allocation problems in the cloud can be described as a basic Virtual Network
Embedding Problem (VNEP): the problem of finding a mapping of a request graph …
Embedding Problem (VNEP): the problem of finding a mapping of a request graph …
Competitive and deterministic embeddings of virtual networks
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 …
as it facilitates innovation also in the network core and as it promises a more efficient use of …
Novel location-constrained virtual network embedding LC-VNE algorithms towards integrated node and link mapping
This paper tries to solve the location-constrained virtual network embedding (LC-VNE)
problem efficiently. We first investigate the complexity of LC-VNE, and by leveraging the …
problem efficiently. We first investigate the complexity of LC-VNE, and by leveraging the …
Resolve the virtual network embedding problem: A column generation approach
In this paper, we study the virtual network embedding (VNE) problem in the network
virtualization context, which aims at mapping the virtual network requests of the service …
virtualization context, which aims at mapping the virtual network requests of the service …
On distributed virtual network embedding with guarantees
To provide wide-area network services, resources from different infrastructure providers are
needed. Leveraging the consensus-based resource allocation literature, we propose a …
needed. Leveraging the consensus-based resource allocation literature, we propose a …
A path generation approach to embedding of virtual networks
R Mijumbi, J Serrat, JL Gorricho… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
As the virtualization of networks continues to attract attention from both industry and
academia, the virtual network embedding (VNE) problem remains a focus of researchers …
academia, the virtual network embedding (VNE) problem remains a focus of researchers …