Algorithms for selection and allocation of virtual network requests

In recent years Network Virtualization has gained considerable attention from the scientific community once it provides mechanisms to overcome the ossification problem of the current Internet architecture. One of the main problems regarding Network Virtualization is the Network Embedding Problem, since it is a NP-Hard problem. In this work we present a new embedding algorithm based on the Tabu Search Metaheuristic and propose a VN selection policy based on the Bidimensional Knapsack Problem.