Abstract

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.

Highlights

  • Network traffic has experienced an explosive growth, and traditional network hardware and software tight coupling has been unable to meet user needs in recent years

  • Any physical fault or software fault will lead to the interruption of service function chain (SFC), so improving the reliability of SFC is very important for the stability of business. e 5G mobile communication system has high delay requirements for communication services, and the end-to-end delay in low-delay scenarios even needs to reach the millisecond level [19]. erefore, how to effectively deploy virtual network function (VNF) to improve the reliability of SFC and reduce end-to-end delay has become a hot issue

  • In order to verify the performance of the proposed algorithm, we compared the proposed algorithm harmony search (HS)-MOEA/D with the other four algorithms. e first algorithm is proposed in the literature quotes [29], denoted as RSAGA. e queue information aware reliable SFC deployment algorithm (QARE) [30] was compared

Read more

Summary

Introduction

Network traffic has experienced an explosive growth, and traditional network hardware and software tight coupling has been unable to meet user needs in recent years. In order to improve the stability and reliability of the network, a queue-aware SFC mapping algorithm considering the source node and the destination node is proposed. A multiobjective mathematical model, which minimizes total time delay and reliability of SFC, is established.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call