The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Em ambientes de virtualização de funções de rede (NFV), o encadeamento de serviços é uma tecnologia emergente que permite aos operadores de rede fornecer serviços de rede de forma dinâmica e flexível usando a função de rede virtual (VNF). No encadeamento de serviços, espera-se que uma cadeia de serviços seja construída com base no desempenho da VNF, como dependências entre VNFs e efeitos de mudança de tráfego nas VNFs. Para obter serviços de transmissão de dados ideais em ambientes NFV, nos concentramos na construção ideal da cadeia de serviços com base no desempenho do VNF, para que tanto a quantidade máxima de tráfego nos links quanto o número total de instâncias VNF sejam reduzidos. Neste artigo, inicialmente, é formulado um problema de otimização para determinar posicionamentos de VNFs e uma rota para cada cadeia de serviço. As cadeias de serviços podem ser construídas resolvendo este problema de otimização com um software de otimização ou algoritmo meta-heurístico. Então, para o problema de otimização, propomos um algoritmo heurístico de construção de cadeia de serviços. Ao usar nosso algoritmo proposto, as cadeias de serviço podem ser construídas de forma adequada e mais rápida. Avaliamos o desempenho do algoritmo heurístico proposto com simulação e investigamos a eficácia do algoritmo heurístico a partir da comparação de desempenho. A partir de alguns exemplos numéricos, mostramos que o algoritmo heurístico proposto é eficaz para diminuir a quantidade de tráfego e o número de instâncias VNF. Além disso, é mostrado que nosso algoritmo heurístico proposto pode construir cadeias de serviços rapidamente.
Yasuhito SUMI
University of Fukui
Takuji TACHIBANA
University of Fukui
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Yasuhito SUMI, Takuji TACHIBANA, "Heuristic Service Chain Construction Algorithm Based on VNF Performances for Optimal Data Transmission Services" in IEICE TRANSACTIONS on Communications,
vol. E104-B, no. 7, pp. 817-828, July 2021, doi: 10.1587/transcom.2020CQP0011.
Abstract: In network function virtualization (NFV) environments, service chaining is an emerging technology that enables network operators to provide network service dynamically and flexibly by using virtual network function (VNF). In the service chaining, a service chain is expected to be constructed based on VNF performances such as dependences among VNFs and traffic changing effects in VNFs. For achieving optimal data transmission services in NFV environments, we focus on the optimal service chain construction based on VNF performances so that both the maximum amount of traffic on links and the total number of VNF instances are decreased. In this paper, at first, an optimization problem is formulated for determining placements of VNFs and a route for each service chain. The service chains can be constructed by solving this optimization problem with an optimization software or meta-heuristic algorithm. Then, for the optimization problem, we propose a heuristic service chain construction algorithm. By using our proposed algorithm, the service chains can be constructed appropriately more quickly. We evaluate the performance of the proposed heuristic algorithm with simulation, and we investigate the effectiveness of the heuristic algorithm from the performance comparison. From some numerical examples, we show that the proposed heuristic algorithm is effective to decrease the amount of traffic and the number of VNF instances. Moreover, it is shown that our proposed heuristic algorithm can construct service chains quickly.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2020CQP0011/_p
Copiar
@ARTICLE{e104-b_7_817,
author={Yasuhito SUMI, Takuji TACHIBANA, },
journal={IEICE TRANSACTIONS on Communications},
title={Heuristic Service Chain Construction Algorithm Based on VNF Performances for Optimal Data Transmission Services},
year={2021},
volume={E104-B},
number={7},
pages={817-828},
abstract={In network function virtualization (NFV) environments, service chaining is an emerging technology that enables network operators to provide network service dynamically and flexibly by using virtual network function (VNF). In the service chaining, a service chain is expected to be constructed based on VNF performances such as dependences among VNFs and traffic changing effects in VNFs. For achieving optimal data transmission services in NFV environments, we focus on the optimal service chain construction based on VNF performances so that both the maximum amount of traffic on links and the total number of VNF instances are decreased. In this paper, at first, an optimization problem is formulated for determining placements of VNFs and a route for each service chain. The service chains can be constructed by solving this optimization problem with an optimization software or meta-heuristic algorithm. Then, for the optimization problem, we propose a heuristic service chain construction algorithm. By using our proposed algorithm, the service chains can be constructed appropriately more quickly. We evaluate the performance of the proposed heuristic algorithm with simulation, and we investigate the effectiveness of the heuristic algorithm from the performance comparison. From some numerical examples, we show that the proposed heuristic algorithm is effective to decrease the amount of traffic and the number of VNF instances. Moreover, it is shown that our proposed heuristic algorithm can construct service chains quickly.},
keywords={},
doi={10.1587/transcom.2020CQP0011},
ISSN={1745-1345},
month={July},}
Copiar
TY - JOUR
TI - Heuristic Service Chain Construction Algorithm Based on VNF Performances for Optimal Data Transmission Services
T2 - IEICE TRANSACTIONS on Communications
SP - 817
EP - 828
AU - Yasuhito SUMI
AU - Takuji TACHIBANA
PY - 2021
DO - 10.1587/transcom.2020CQP0011
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E104-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2021
AB - In network function virtualization (NFV) environments, service chaining is an emerging technology that enables network operators to provide network service dynamically and flexibly by using virtual network function (VNF). In the service chaining, a service chain is expected to be constructed based on VNF performances such as dependences among VNFs and traffic changing effects in VNFs. For achieving optimal data transmission services in NFV environments, we focus on the optimal service chain construction based on VNF performances so that both the maximum amount of traffic on links and the total number of VNF instances are decreased. In this paper, at first, an optimization problem is formulated for determining placements of VNFs and a route for each service chain. The service chains can be constructed by solving this optimization problem with an optimization software or meta-heuristic algorithm. Then, for the optimization problem, we propose a heuristic service chain construction algorithm. By using our proposed algorithm, the service chains can be constructed appropriately more quickly. We evaluate the performance of the proposed heuristic algorithm with simulation, and we investigate the effectiveness of the heuristic algorithm from the performance comparison. From some numerical examples, we show that the proposed heuristic algorithm is effective to decrease the amount of traffic and the number of VNF instances. Moreover, it is shown that our proposed heuristic algorithm can construct service chains quickly.
ER -