Virtual network mapping–an optimization problem

M Melo, J Carapinha, S Sargento, L Torres… - Mobile Networks and …, 2012 - Springer
… to solve the virtual network embedding problem, as a simultaneous optimization of virtual
nodes and links placement, providing the optimal boundary for each virtual network mapping. …

Virtual network functions placement and routing optimization

B Addis, D Belabed, M Bouet… - … on Cloud Networking  …, 2015 - ieeexplore.ieee.org
… We define the generic VNF chain routing optimization problem and devise a mixed integer
linear programming formulation. By extensive simulation on realistic ISP topologies, we draw …

Virtual network embedding: A survey

A Fischer, JF Botero, MT Beck… - … Surveys & Tutorials, 2013 - ieeexplore.ieee.org
… 3) Metaheuristic solutions: VNE can be seen as a combinatorial optimization problem where
an optimal solution is sought over a discrete search-space. As the optimal solution for large …

Multi-objective optimization-based virtual network embedding algorithm for software-defined networking

R Chai, D Xie, L Luo, Q Chen - IEEE Transactions on Network …, 2019 - ieeexplore.ieee.org
… , we formulate the VNE problem of SDN as a multiobjective optimization problem which …
the VNE problem of a number of virtual networks into a series of single VNE problems. It should …

Virtual network embedding through topology awareness and optimization

X Cheng, S Su, Z Zhang, K Shuang, F Yang, Y Luo… - Computer Networks, 2012 - Elsevier
network. We present an integer linear programming formulation for this optimization problem
… discrete Particle Swarm Optimization algorithm to approximate this problem. Extensive …

An optimization problem in adaptive virtual environments

AI Sundararaj, M Sanghi, JR Lange… - ACM SIGMETRICS …, 2005 - dl.acm.org
… The nature of the network presence that the virtual machine gets depends solely on the … To
deal with this network problem we developed VNET [8], a simple layer two virtual network tool…

Virtual network function placement optimization with deep reinforcement learning

R Solozabal, J Ceberio, A Sanchoyerto… - IEEE Journal on …, 2019 - ieeexplore.ieee.org
virtual network function placement and network embedding can be formulated as a mathematical
optimization problemoptimization problem, where NSs need to be placed on top of the …

A unified enhanced particle swarm optimization‐based virtual network embedding algorithm

Z Zhang, X Cheng, S Su, Y Wang… - International Journal …, 2013 - Wiley Online Library
optimization problem, so it is not directly applicable to the optimal VN … problem, which is a
discrete optimization problem. (ii) Because the formulations of the VN embedding problem are …

On the computational complexity of the virtual network embedding problem

E Amaldi, S Coniglio, AMCA Koster, M Tieves - Electronic Notes in Discrete …, 2016 - Elsevier
problem to one. We show that VNE is still strongly NP-hard when a single virtual network
request is present or when each virtual … variants of VNE as optimization problems adopt a two…

A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining

MC Luizelli, WL da Costa Cordeiro, LS Buriol… - Computer …, 2017 - Elsevier
… In this paper, we approach VNF placement and chaining as an optimization problem, and
propose a fix-and-optimize-based heuristic algorithm for tackling it. Our algorithm incorporates …