Virtualized Network Services Extension Algorithms

This work presents algorithms to extend tenant Virtualized Network Functions Forwarding Graphs (VNF-FG) to embed new networking functions and introduce gradually additional services into the already deployed tenant dedicated slices. The related service graph extension problem is addressed through an Integer Linear Programming (ILP) algorithm that serves as a reference for performance comparisons with a proposed heuristic algorithm. An eigendecomposition approach is proposed, evaluated and compared.