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 metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01806068
Contributor : Hal Ifip <>
Submitted on : Friday, June 1, 2018 - 4:01:29 PM
Last modification on : Friday, October 25, 2019 - 8:50:03 AM
Long-term archiving on: Sunday, September 2, 2018 - 4:01:41 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2020-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Andrés Ocampo, Juliver Gil-Herrera, Pedro Isolani, Miguel Neves, Juan 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⟩

Share

Metrics

Record views

89