A Green VNF-FG Embedding Algorithm
Authors:
- Oussama SoualahOSOussama Soualah
- Marouen MechtriMMMarouen Mechtri
- Chaima GhribiCGChaima Ghribi
- Djamal ZeghlacheDZDjamal Zeghlache
- 1 June 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 141-149
Abstract
This paper proposes an Integer Linear Program (ILP) to address the Virtualized Network Function Forwarding Graph (VNF-FG) placement and chaining problem when VNFs are shared across tenants to optimize resource usage and increase provider revenue. Since ILP approaches do not scale well with problem size, the proposed algorithm selects a limited number of candidate hosts from the infrastructure to control complexity. The proposed on line ILP based heuristic is shown to outperform a tree based algorithm from the state of the art that relies also on sharing of VNFs to improve resource utilization. Results from extensive simulations report the achieved performance improvements in terms of rejection of service requests, energy consumption, scalability and attained revenues. Limiting the number of candidate hosts is an efficient way to tune the ILP to ensure scalability and to find good VNF-FG placement solutions for large problem sizes.Keywords
This publication has 15 references indexed in Scilit:
- A Game for Energy-Aware Allocation of Virtualized Network FunctionsJournal of Electrical and Computer Engineering, 2016
- Network service chaining with optimized network function embedding supporting service decompositionsComputer Networks, 2015
- Virtual network functions placement and routing optimization2015
- Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions2015
- Near optimal placement of virtual network functions2015
- The virtual network function placement problem2015
- Specifying and placing chains of virtual network functions2014
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- How to model an internetwork2002
- The many facets of linear programmingMathematical Programming, 2002