Optimal Service Function Chain Composition in Network Functions Virtualization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Optimal Service Function Chain Composition in Network Functions Virtualization


Network Functions Virtualization (NFV) is an emerging initiative where virtualization is used to consolidate Network Functions (NFs) onto high volume servers (HVS), switches, and storage. In addition, NFV provides flexibility as Virtual Network Functions (VNFs) can be moved to different locations in the network. One of the major challenges of NFV is the allocation of demanded network services in the network infrastructures, commonly referred to as the Network Functions Virtualization - Resource Allocation (NFV-RA) problem. NFV-RA is divided into three stages: (i) Service Function Chain (SFC) composition, (ii) SFC embedding and (iii) SFC scheduling. Up to now, existing NFV-RA approaches have mostly tackled the SFC embedding stage taking the SFC composition as an assumption. Few approaches have faced the composition of the SFCs using heuristic approaches that do not guarantee optimal solutions. In this paper, we solve the first stage of the problem by characterizing the service requests in terms of NFs and optimally building the SFC using an Integer Linear Programming (ILP) approach.
Fichier principal
Vignette du fichier
452969_1_En_5_Chapter.pdf (550.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01806068 , version 1 (01-06-2018)





Andrés F. Ocampo, Juliver Gil-Herrera, Pedro H. Isolani, Miguel C. Neves, Juan F. Botero, et al.. Optimal Service Function Chain Composition in Network Functions Virtualization. 11th IFIP International Conference on Autonomous Infrastructure, Management and Security (AIMS), Jul 2017, Zurich, Switzerland. pp.62-76, ⟨10.1007/978-3-319-60774-0_5⟩. ⟨hal-01806068⟩
136 View
106 Download



Gmail Facebook X LinkedIn More