Skip to Main content Skip to Navigation
New interface
Conference papers

Optimal Service Function Chain Composition in Network Functions Virtualization

Abstract : 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.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, June 1, 2018 - 4:01:29 PM
Last modification on : Friday, January 7, 2022 - 11:00:13 AM
Long-term archiving on: : Sunday, September 2, 2018 - 4:01:41 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads