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 …

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 …

Efficient virtual network optimization across multiple domains without revealing private information

T Mano, T Inoue, D Ikarashi, K Hamada… - … on Network and …, 2016 - ieeexplore.ieee.org
… to secure optimization, but it is too time-consuming. This paper presents a novel method that
can optimize virtual networks … This section defines the VN optimization problem. A physical …

EE-CTA: Energy efficient, concurrent and topology-aware virtual network embedding as a multi-objective optimization problem

A Jahani, LM Khanli, MT Hagh… - Computer Standards & …, 2019 - Elsevier
Virtual network Each virtual network is given by a quintuplet R … requested virtual network and
G v is requested virtual network … Where N v and E v are set of virtual nodes and set of virtual

A power efficient and robust virtual network functions placement problem

A Marotta, A Kassler - 2016 28th International Teletraffic …, 2016 - ieeexplore.ieee.org
Optimization was applied to the optimization problem to cope with uncertain input parameters,
assuming that we have a budget of uncertainty in terms of cardinality constraints, ie the …

A survey on the placement of virtual resources and virtual network functions

A Laghrissi, T Taleb - IEEE Communications Surveys & …, 2018 - ieeexplore.ieee.org
… The problem is defined as a combinatorial optimization problem. The solution obtains a
redundant VMP based on the multiple k-redundancy method, which leads to a theoretical …

Virtual network recognition and optimization in SDN-enabled cloud environment

H Li, K Ota, M Dong - IEEE Transactions on Cloud Computing, 2018 - ieeexplore.ieee.org
… of all virtual networks satisfies Definition 1. 5.2 Solving Virtual Network Optimization Problem
… Pareto efficient solution in the virtual network optimization problem. The algorithm first sorts …

Virtual network functions routing and placement for edge cloud latency minimization

R Gouareb, V Friderikos… - IEEE Journal on Selected …, 2018 - ieeexplore.ieee.org
… As far as we are aware, none of the above papers have considered the joint optimization
problem of VNFs routing and placement in a multi-clouds scenario. In this work, we formulate …

Heuristic solutions of virtual network embedding: A survey

H Cao, H Hu, Z Qu, L Yang - China Communications, 2018 - ieeexplore.ieee.org
… on the basis of particle swarm optimization (PSO) method [48]. In general, VNE problem can
also be treated as another combinatorial optimization problem. Through setting the number …