학술논문

Virtualized Network Services Extension Algorithms
Document Type
Conference
Source
2018 IEEE 17th International Symposium on Network Computing and Applications (NCA) Network Computing and Applications (NCA), 2018 IEEE 17th International Symposium on. :1-5 Nov, 2018
Subject
Communication, Networking and Broadcast Technologies
Servers
Bandwidth
Heuristic algorithms
Business
Extremities
Performance evaluation
Load modeling
Network Functions Virtualization
VNF Forwarding Graph Extension
Integer Linear Programming
Eigendecomposition
Language
Abstract
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.