HS-MOEA/D: An Oriented Algorithm for Delay and Reliability VNF-SC Deployment

Network function virtualization (NFV) technology can realize on-demand distribution of network resources and improve network flexibility. It has become one of the key technologies for next-generation communications. Virtual network function service chain (VNF-SC) deployment is an important problem f...

Full description

Saved in:
Bibliographic Details
Published in:Security and communication networks 2021-08, Vol.2021, p.1-9
Main Authors: Xuan, Hejun, You, Lei, Liu, Zhenghui, Li, Yanling, Yang, Xiaokai
Format: Article
Language:English
Subjects:
Algorithms
Bandwidths
Chebyshev approximation
Construction costs
Libraries
Linear programming
Mathematical models
Multiple objective analysis
Network reliability
Optimization
Optimization algorithms
Route optimization
Virtual networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network function virtualization (NFV) technology can realize on-demand distribution of network resources and improve network flexibility. It has become one of the key technologies for next-generation communications. Virtual network function service chain (VNF-SC) deployment is an important problem faced by network function virtualization technology. In this paper, the problem, VNF deployment for VNF-SC, is investigated. First, a two-objective mathematical model, which maximizes balancing and reliability of SFC, is established. In this model, VNFs are divided into two classes, i.e., part of required VNFs in each VNF-SC is dependent, others are independent. Second, harmony search-based MOEA/D (HS-MOEA/D) is proposed to solve the model effectively. In HS-MOEA/D, Chebyshev decomposition mechanism is used to transform multiobjective optimization problem into a series of single-objective optimization subproblems. A new evolutionary strategy is deeply studied in order to propose a new harmony search (HS) algorithm. Finally, to show high performance of the proposed algorithm, a large number of experiments are conducted. The simulation results show that the proposed algorithm enhances the reliability of SFC and reduces the end-to-end delay.
ISSN:1939-0114
1939-0122
DOI:10.1155/2021/5538931