Mapping and Scheduling of Virtual Network Functions using Multi Objective Optimization Algorithm
- 1 September 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 328-333
Abstract
Within the context of Software-Defined Networking (SDN), the problem of resource allocation for a set of incoming Virtual Network Functions (VNF) service requests has been the focus of many studies. In this paper, a new optimization model has been developed to find the near to optimal mapping and scheduling for the incoming VNF service requests. This model while considering delay, aims to achieve three objectives functions, namely, minimizing the transmission delays occurring in every link, minimizing the processing capacity for every Virtual Machine (VM) and minimizing the processing delay at every VM. The resultant problem is formulated as a multi-objective optimization problem and the developed solution is based on a multi-objective evolutionary algorithm utilizing the decomposition algorithm. Simulation results illustrate that the resulting algorithm is scalable while considering delay and it outperforms the genetic bandwidth link allocation (GA-BA) and genetic non-bandwidth link allocation (GA-NBA) algorithms.Keywords
This publication has 14 references indexed in Scilit:
- Distributed Service Function ChainingIEEE Journal on Selected Areas in Communications, 2017
- Resource Allocation in NFV: A Comprehensive SurveyIEEE Transactions on Network and Service Management, 2016
- Delay-Aware Scheduling and Resource Optimization With Network Function VirtualizationIEEE Transactions on Communications, 2016
- Deploying chains of virtual network functions: On the relation between link and server usage2016
- Multi-Objective transmitters Placement Problem in wireless Networks2015
- Near optimal placement of virtual network functions2015
- Design and evaluation of algorithms for mapping and scheduling of virtual network functions2015
- Specifying and placing chains of virtual network functions2014
- A survey of network virtualizationComputer Networks, 2010
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on DecompositionIEEE Transactions on Evolutionary Computation, 2007