Conference paper Open Access

Multi-domain VNF mapping

J. Martín-Pérez; Carlos J. Bernardos

Network Services (NS) like video streaming are usually made up of several Network Functions (NF) that compose a Service Function Chain (SFC). Examples of these NFs can be firewalls, video optimizers, parental control, etc.; and they can be virtualized (becoming Virtual Network Functions, VNFs) using Network Function Virtualization (NFV) technologies.

When a NS deployment is requested, an algorithm must decide where to map the SFC in the infrastructure satisfying the imposed link and computational requirements. This is known as the VNF mapping problem, which is NP-hard [1] and can be solved using techniques as Integer Linear Programming (ILP), Mixed ILP (MILP) [2] [3]; and heuristic algorithms [4] [5].

None of the cited solutions to the problem deal with a multi- domain scenario, i.e. an environment where multiple Service Providers (SPs) share resources to perform NS deployments. This work presents how we solve the VNF mapping problem when multiple SPs are involved, and asses the performance of several greedy algorithms we have tried.

Files (99.6 kB)
Name Size
extended-abstract.pdf
md5:a6bcafbf692819c904c38a5a4f408a2f
99.6 kB Download
21
15
views
downloads
All versions This version
Views 2121
Downloads 1515
Data volume 1.5 MB1.5 MB
Unique views 2020
Unique downloads 1313

Share

Cite as