Service Chain Construction Algorithm for Maximizing Total Data Throughput in Resource-Constrained NFV Environments

Daisuke AMAYA  Shunsuke HOMMA  Takuji TACHIBANA  

IEICE TRANSACTIONS on Communications   Vol.E103-B   No.4   pp.335-346
Publication Date: 2020/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2019NRP0008
Type of Manuscript: Special Section PAPER (Special Section on Network Resource Control and Management Technologies for Sustainable Social Information Infrastructure)
network function virtualization,  virtual network function,  service chaining,  data throughput,  optimization problem,  heuristic algorithm,  

Full Text: PDF(1.8MB)>>
Buy this Article

In resource-constrained network function virtualization (NFV) environments, it is expected that data throughput for service chains is maintained by using virtual network functions (VNFs) effectively. In this paper, we formulate an optimization problem for maximizing the total data throughput in resource-constrained NFV environments. Moreover, based on our formulated optimization problem, we propose a heuristic service chain construction algorithm for maximizing the total data throughput. This algorithm also determines the placement of VNFs, the amount of resources for each VNF, and the transmission route for each service chain. It is expected that the heuristic algorithm can construct service chains more quickly than the meta-heuristic algorithm. We evaluate the performance of the proposed methods with simulations, and we investigate the effectiveness of our proposed heuristic algorithm through a performance comparison. Numerical examples show that our proposed methods can construct service chains so as to maximize the total data throughput regardless of the number of service chains, the amount of traffic, and network topologies.