Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee

Network Function Virtualization (NFV) is an approach that provides a network service provider with agility and cost-efficiency in managing 6G network services. Standard traffic engineering rules are known limited in assuring a very stringent delay requirement in NFV when a traffic flow is required t...

Full description

Bibliographic Details
Main Author: Tuan-Minh Pham
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9526552/
_version_ 1818740031662063616
author Tuan-Minh Pham
author_facet Tuan-Minh Pham
author_sort Tuan-Minh Pham
collection DOAJ
description Network Function Virtualization (NFV) is an approach that provides a network service provider with agility and cost-efficiency in managing 6G network services. Standard traffic engineering rules are known limited in assuring a very stringent delay requirement in NFV when a traffic flow is required to follow a sequence of network functions scattered in data center networks. This paper proposes an innovative model and algorithm of traffic engineering for service function chaining (SFC) to maximize cost-efficiency under a delay-guarantee constraint. We first formulate the problem as a mixed-integer linear programming model for obtaining the optimal solution. We then propose an algorithm based on the reinforcement learning principles for finding an approximation solution in a large-scale problem with the dynamics of service demands. Numerical results under both real-world datasets and synthetic network topologies demonstrate that our proposed model and algorithm allow an NFV service provider (NSP) to place a virtual network function and steer a traffic flow efficiently in terms of energy cost for a delay-guarantee SFC. Importantly, the results provide an insight into the optimal and approximation solutions for an NSP to select a suitable traffic engineering approach with regard to network dynamics.
first_indexed 2024-12-18T01:34:16Z
format Article
id doaj.art-a81048d3f14e443eb270222941dd65f6
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-18T01:34:16Z
publishDate 2021-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-a81048d3f14e443eb270222941dd65f62022-12-21T21:25:30ZengIEEEIEEE Access2169-35362021-01-01912158312159210.1109/ACCESS.2021.31092699526552Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay GuaranteeTuan-Minh Pham0https://orcid.org/0000-0001-9994-5773Faculty of Computer Science, Phenikaa University, Hanoi, VietnamNetwork Function Virtualization (NFV) is an approach that provides a network service provider with agility and cost-efficiency in managing 6G network services. Standard traffic engineering rules are known limited in assuring a very stringent delay requirement in NFV when a traffic flow is required to follow a sequence of network functions scattered in data center networks. This paper proposes an innovative model and algorithm of traffic engineering for service function chaining (SFC) to maximize cost-efficiency under a delay-guarantee constraint. We first formulate the problem as a mixed-integer linear programming model for obtaining the optimal solution. We then propose an algorithm based on the reinforcement learning principles for finding an approximation solution in a large-scale problem with the dynamics of service demands. Numerical results under both real-world datasets and synthetic network topologies demonstrate that our proposed model and algorithm allow an NFV service provider (NSP) to place a virtual network function and steer a traffic flow efficiently in terms of energy cost for a delay-guarantee SFC. Importantly, the results provide an insight into the optimal and approximation solutions for an NSP to select a suitable traffic engineering approach with regard to network dynamics.https://ieeexplore.ieee.org/document/9526552/Network function virtualizationoptimizationreinforcement learningservice function chainingtraffic engineering
spellingShingle Tuan-Minh Pham
Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee
IEEE Access
Network function virtualization
optimization
reinforcement learning
service function chaining
traffic engineering
title Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee
title_full Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee
title_fullStr Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee
title_full_unstemmed Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee
title_short Traffic Engineering Based on Reinforcement Learning for Service Function Chaining With Delay Guarantee
title_sort traffic engineering based on reinforcement learning for service function chaining with delay guarantee
topic Network function virtualization
optimization
reinforcement learning
service function chaining
traffic engineering
url https://ieeexplore.ieee.org/document/9526552/
work_keys_str_mv AT tuanminhpham trafficengineeringbasedonreinforcementlearningforservicefunctionchainingwithdelayguarantee