Robust Deployment Model for Parallelized Service Function Chains Against Uncertain Traffic Arrival Rates
- 11 December 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 22 (2) , 2156-2180
Abstract
In network function virtualization, a network service is provided by a service function chain (SFC), which consists of a chain of virtual network functions (VNFs) within a specific order. SFC parallelism allows parallel processing among VNFs to reduce the end-to-end service delay. Existing works handle the service delay without considering traffic uncertainty, which leads to degraded performance on parallel structure balancing and deployment cost saving in the parallelized SFC deployment problem. This paper proposes a robust deployment model for parallelized SFCs against traffic uncertainty that satisfies the requirement of balanced parallel structures and minimizes the deployment cost. We define a traffic uncertainty set that handles both the variation of service traffic arrival rates and the fluctuation of parallel structures. We apply VNF sharing to improve the efficiency of resource allocation. We formulate the proposed model as a mixed integer second-order cone programming (MISOCP) problem. We introduce a heuristic algorithm to handle larger-size problems, where the MISOCP approach is intractable to obtain a solution in a practical time. Numerical results show the advantages of the proposed model in terms of deployment cost over the baseline models.Keywords
Funding Information
- Japan Society for the Promotion of Science (JSPS) Kakenhi (21H03426, 23H03382)
- Support for Pioneering Research Initiated by the Next Generation (SPRING) program, Japan Science and Technology Agency
This publication has 30 references indexed in Scilit:
- Deployment Model for Parallelized Service Function Chains Against Traffic Uncertainty2024
- Towards deploying SFC with parallelized VNFs under resource demand uncertainty in mobile edge computingJournal of King Saud University Computer and Information Sciences, 2023
- Dynamic SFC placement scheme with parallelized SFCs and reuse of initialized VNFs: An A3C-based DRL approachJournal of King Saud University Computer and Information Sciences, 2023
- Deployment Model for Parallelized Service Function Chains with Considering Traffic-Delay Dependency2023
- Robust Virtual Network Function Deployment against Uncertain Traffic Arrival Rates2021
- On Dynamic Service Function Chain Reconfiguration in IoT NetworksIEEE Internet of Things Journal, 2020
- A comprehensive survey of Network Function VirtualizationComputer Networks, 2018
- Migration Energy Aware Reconfigurations of Virtual Network Function Instances in NFV ArchitecturesIEEE Access, 2017
- A survey on service function chainingJournal of Network and Computer Applications, 2016
- Applications of second-order cone programmingLinear Algebra and its Applications, 1998